计算机工程2011,Vol.37Issue(7):56-58,61,4.DOI:10.3969/j.issn.1000-3428.2011.07.019
粗糙集和信息熵的属性约简算法及其应用
Attribute Reduction Algorithm on Rough Set and Information Entropy and Its Application
摘要
Abstract
This paper expounds the basic conceptions of the rough set theory and information entropy. In order to find the effective approach of attribute reduction, an algorithm of attribute reduction based on rough set and information entropy is put forward. In decision table, a size of mutual information caused by an attribute reflects on the attribute significance, and gets the relative reduction. The studies show that the algorithm not only can get the optimal decision rules, but also can greatly decrease search space that the information system requires, and get more perfect attribute reduction effect.关键词
粗糙集理论/信息熵/属性约简/信息系统Key words
rough set theory/ information entropy/ attribute reduction/ information system分类
信息技术与安全科学引用本文复制引用
吴尚智,苟平章..粗糙集和信息熵的属性约简算法及其应用[J].计算机工程,2011,37(7):56-58,61,4.基金项目
国家自然科学基金资助项目(71061013) (71061013)
甘肃省自然科学基金资助项目(1010RJZA011) (1010RJZA011)