用差别矩阵思想设计的基于正区域的高效属性约简算法

作     者：韩智东 王志良 高静 HAN Zhi-dong;WANG Zhi-liang;GAO Jing

作者机构：北京科技大学信息工程学院钢铁流程先进控制教育部重点实验室北京100083 首都经济贸易大学信息学院北京100070 

基　　金：国家自然科学基金项目(60775042)资助 北京市重点学科建设项目(XK100080537)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2011年第32卷第2期

页      码：299-304页

摘      要：近来一些学者用差别矩阵或差别矩阵的思想设计了基于正区域的属性约简算法.由于计算差别矩阵是一个既消耗时间又消耗空间的过程,故这些算法的效率并不好.为了降低这类属性约简算法的复杂度,文中利用基于区分对象对的属性约简的思想,在简化决策表的基础上,定义了一个函数,该函数能度量简化决策表中条件属性集产生的区分对象对的个数,并用该函数设计了一个启发函数,同时给出了计算该启发函数的快速算法,经分析其时间和空间复杂度均为O(|U/C|).最后用该启发函数设计了一个有效的基于正区域的属性约简算法,该算法的时间复杂度降为O(|C||U|),空间复杂度降为O(|U|).文中还用一个具体实例说明了新算法的有效性.经实验证明,新算法具有较高的效率.

主 题 词：粗糙集 正区域 区分对象对 属性约简 算法复杂度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203121042...