基于互信息变化率的属性约简算法

摘要：

　　知识约简是粗糙集理论中的基本内容之一，但获得决策系统的最小相对约简是一个NP问题。本文从信息论的角度，并结合微积分中的变化率思想，定义了一种基于互信息变化率的属性重要性度量方法，并在此基础上提出了两种相对属性约简的启发式算法。最后，实验结果表明该方法能有效地对决策系统进行约简。

关键词： 启发式算法 粗糙集 信息论 决策系统

作者: Fan Chen 陈帆 He Lin 林和 Zhou Shi 石周 Weinan Cui 崔伟男 Chao Ji 季超

作者单位: School of Information Science and Technology, Lanzhou University, Lanzhou, China 兰州大学信息科学与工程学院,兰州,中国,730000

会议类型: 国内会议

会议名称: 第十七届全国青年通信学术年会、2012全国物联网与信息安全学术年会

会议地点: 北戴河

会议语种:中文

页码: 228-231

在线出版日期: 2012-07-01（万方平台首次上网日期，不代表论文的发表时间）