| 用差别矩阵思想设计的基于正区域的高效属性约简算法 |
| |
| 引用本文： | 韩智东,王志良,高静.用差别矩阵思想设计的基于正区域的高效属性约简算法[J].小型微型计算机系统,2011,32(2). |
| |
| 作者姓名： | 韩智东 王志良 高静 |
| |
| 作者单位： | 1. 北京科技大学,信息工程学院钢铁流程先进控制教育部重点实验室,北京,100083
2. 首都经济贸易大学,信息学院,北京,100070 |
| |
| 基金项目： | 国家自然科学基金项目(60775042)资助; 北京市重点学科建设项目(XK100080537)资助 |
| |
| 摘 要： | 近来一些学者用差别矩阵或差别矩阵的思想设计了基于正区域的属性约简算法.由于计算差别矩阵是一个既消耗时间又消耗空间的过程,故这些算法的效率并不好.为了降低这类属性约简算法的复杂度,文中利用基于区分对象对的属性约简的思想,在简化决策表的基础上,定义了一个函数,该函数能度量简化决策表中条件属性集产生的区分对象对的个数,并用该函数设计了一个启发函数,同时给出了计算该启发函数的快速算法,经分析其时间和空间复杂度均为O(|U/C|).最后用该启发函数设计了一个有效的基于正区域的属性约简算法,该算法的时间复杂度降为O(|C||U|),空间复杂度降为O(|U|).文中还用一个具体实例说明了新算法的有效性.经实验证明,新算法具有较高的效率.
|
| 关 键 词： | 粗糙集 正区域 区分对象对 属性约简 算法复杂度 |
Efficient Attribute Reduction Algorithm Based on the Idea of Discernibility Object Pair Set |
| |
| HAN Zhi-dong,WANG Zhi-liang,GAO Jing.Efficient Attribute Reduction Algorithm Based on the Idea of Discernibility Object Pair Set[J].Mini-micro Systems,2011,32(2). |
| |
| Authors: | HAN Zhi-dong WANG Zhi-liang GAO Jing |
| |
| Affiliation: | HAN Zhi-dong1,WANG Zhi-liang1,GAO Jing21(School of Information Engineering,University of Science and Technology Beijing,Key Laboratory of Advanced Control of Iron and Steel Process(Ministry of Education),Beijing 100083,China) 2(School of Information,Capital University of Economics and Business,Beijing 100070,China) |
| |
| Abstract: | At present,some researchers have designed some attribute reduction algorithms based on the positive region with the discernibility matrix or the idea of the discernibility matrix.Since the computing discernibility matrix is time-consuming and space-consuming,the efficiency of those algorithms is not good.To reduce the complexity of this type of algorithms,a function,which can measure the numbers of discernibility object pair produced by conditional attributes,is defined on simplified decision table with the... |
| |
| Keywords: | rough set positive region discernibility object pair attribute reduction complexity of algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
