基于差别矩阵的增量式属性约简完备算法

• 作者: 冯博琴 刘洋 周江卫
• 来源期刊: 西安交通大学学报
• 关键词: 差别矩阵 差别集合 属性约简 完备算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 158-161,208
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.02.007

摘要

为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序,采用宽度优先搜索策略使约简集合中含有最重要的属性,这样就解决了完备算法约简率低的问题.结合该方法并在分析对象集增量与差别矩阵关系的基础上,证明了增量约简定理, 由此提出了一种增量式约简完备算法(CAIR),当新数据加入决策表时,算法可增量构造差别集合.实验结果表明,所提CAIR在大大缩短计算差别集合时间的同时,约简率比非完备算法提高了20.3%,是同条件下完备算法执行效率的13.2倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯博琴	西安交通大学计算机科学与技术系	171	3268	30.0	50.0
2	刘洋	西安交通大学计算机科学与技术系	60	400	12.0	19.0
3	周江卫	西安交通大学计算机科学与技术系	4	80	4.0	4.0