一种基于互信息增益率的新属性约简算法

• 作者: 代建华 朱淼良 潘云鹤 贾平
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 粗糙集 约简 信息论
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1041-1044,1070
• 页数: 5页
• 分类号: TP18
• 字数: 3805字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.06.025

摘要

为了获得决策系统中更好的相对属性约简,提出了一种基于互信息增益率的属性约简算法.该算法考虑了所选择条件属性与决策属性的互信息,还考虑了所选择属性的值的分布情况,从信息论角度定义了基于互信息增益率的属性重要性度量方法,并以此度量为启发式信息,算法从空集开始逐步将最重要的条件属性加入到选择属性集,直到所选择的条件属性集与决策属性集的互信息等于整个条件属性集与决策属性集的互信息时,算法停止.结果表明,算法能更有效地对决策系统进行约简,同时约简后的对象数目较少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘云鹤	浙江大学人工智能研究所	204	7394	51.0	80.0
2	朱淼良	浙江大学人工智能研究所	112	1981	21.0	41.0
3	代建华	浙江大学人工智能研究所	17	210	8.0	14.0
4	贾平	浙江大学人工智能研究所	2	101	2.0	2.0