一种改进的基于差别矩阵的属性约简算法

• 作者: 冯博琴 刘洋 周江卫
• 来源期刊: 微电子学与计算机
• 关键词: 粗糙集 属性约简 差别矩阵 完备算法
• 年，卷（期）: 2007,（5）
• 页码范围: 133-135,137
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.05.040

摘要

为解决决策表属性约简完备算法约简质量低的问题,在基于差别矩阵的属性约简完备算法的基础上,引入信息论中信息熵和互信息增益的定义,给出一种启发式属性约简完备方法,通过实例说明启发式信息可以提高完备算法的约简质量,比较不同启发信息对完备算法的约简质量和约简效率.试验结果表明,采用基于信息论定义的两种启发信息的完备算法约筒效率基本一致,该算法较非启发式完备算法有更好的约简质量.

作者信息

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