| 基于改进差别矩阵的增量式属性约简算法 |
| |
| 引用本文： | 冯少荣,张东站.基于改进差别矩阵的增量式属性约简算法[J].深圳大学学报(理工版),2012(5):32-38. |
| |
| 作者姓名： | 冯少荣 张东站 |
| |
| 作者单位： | 厦门大学信息科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(50604012)~~ |
| |
| 摘 要： | 研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度.
|
| 关 键 词： | 粗糙集理论 属性约简 差别矩阵 属性核 决策表 动态更新 增量式算法 知识约简 时间复杂性 空间复杂性 |
Increment algorithm for attribute reduction based on improvement of discernibility matrix |
| |
| FENG Shao-rong and ZHANG Dong-zhan.Increment algorithm for attribute reduction based on improvement of discernibility matrix[J].Journal of Shenzhen University(Science &engineering),2012(5):32-38. |
| |
| Authors: | FENG Shao-rong and ZHANG Dong-zhan |
| |
| Affiliation: | FENG Shao-rong and ZHANG Dong-zhan School of Information Science and Technology,Xiamen University,Xiamen,Fujian 361005,P.R.China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
