| 基于改进差别矩阵的属性约简增量式更新算法 |
| |
| 引用本文： | 龙浩,徐 超. 基于改进差别矩阵的属性约简增量式更新算法[J]. 计算机科学, 2015, 42(6): 251-255 |
| |
| 作者姓名： | 龙浩 徐 超 |
| |
| 作者单位： | 1. 中国矿业大学计算机科学与技术学院 徐州221008;徐州工业职业技术学院信息管理技术学院 徐州221000
2. 武汉大学计算机学院 武汉430072 |
| |
| 基金项目： | 本文受国家自然科学基金重点项目(91118003),国家自然科学基金面上项目(61170022),江苏省高校“青蓝工程”优秀青年骨干教师培养对象资助 |
| |
| 摘 要： | 针对目前基于差别矩阵的属性约简算法需要耗费大量的时间和空间,粗糙集中求属性核和属性约简更新效率低以及有关属性约简的增量式更新算法目前还比较少等问题,提出了一种基于改进差别矩阵的属性约简增量式更新算法.该算法在更新差别矩阵时,仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核和属性约简的更新效率.然后在分析新增对象x与原决策系统对象的关系的基础上,给出了属性约简增量更新算法.理论与实验分析表明,提出的算法提高了属性约简的更新效率,明显降低了时间和空间复杂度.
|
| 关 键 词： | 差别矩阵 属性约简 粗糙集 决策系统 |
Incremental Updating Algorithm for Attribute Reduction Based on Improved Discernibility Matrix |
| |
| LONG Hao and XU Chao. Incremental Updating Algorithm for Attribute Reduction Based on Improved Discernibility Matrix[J]. Computer Science, 2015, 42(6): 251-255 |
| |
| Authors: | LONG Hao and XU Chao |
| |
| Affiliation: | School of Computer Science and Technology,China University of Mining and Technology,Xuzhou 221008,China;Information Management Department,Xuzhou College of Industrial Technology,Xuzhou 221000,China and School of Computer,Wuhan University,Wuhan 430072,China |
| |
| Abstract: | In order to solve the problem that the attribute reduction algorithm based on discernibility matrix spends a lot of time and space and the efficiency of the attribute core and the attribute reduction update of the rough set are slow,what is more,it lacks the incremental updating algorithm for attribute reduction,this paper proposed an incremental updating algorithm for attribute reduction based on the discernibility matrix.When the algorithm updates the discernibility matrix,it only needs to insert a row and a column,or delete a row and modify the corresponding column,which can effectively improve the updating efficiency of core and attribute reduction.We analyzed the relationship of the new object x with the original decision system object,giving out the updating algorithm of the attribute reduction increment.Theoretical and experimental analysis shows that the proposed algorithm can improve the updating efficiency of attribute reduction,reducing the time and space complexity significantly. |
| |
| Keywords: | Discernibility matrix Attribute reduction Rough set Original decision system |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
