粗糙集和信息熵的属性约简算法及其应用

摘要：

阐述粗糙集理论和信息熵的基本概念,并为寻找属性约简的有效方法,提出一种基于粗糙集和信息熵的属性约简算法.在决策表中添加某个属性引起的互信息变化的大小,以反映该属性的重要性,并求相对约简.研究表明,该算法不仅能得到最优的决策规则,而且能够减少信息系统所需的搜索空间,得到更优的属性约简效果.

关键词：粗糙集理论、信息熵、属性约简、信息系统

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71061013;甘肃省自然科学基金资助项目1010RJZA011

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

页数：共4页

页码：56-58,61