一种新的基于决策熵的决策表约简方法

摘要：

分析了在知识约简过程中经典粗糙集理论决策表知识约简方法的不足.以知识粗糙熵为基础,将一致和不一致对象分开,提出决策熵的概念及其属性重要性,在此基础上给出约简的判定定理;然后以条件属性子集的决策熵来度量其对决策分类的重要性,提出一种新的知识约简启发式方法.理论分析和实验结果表明,基于决策熵的属性重要性是一种更有效的启发式信息,该方法时间复杂度较低,有助于搜索最小或次优约简.

关键词：粗糙集、决策表、决策熵、知识约简

所属期刊栏目：21

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

资助基金：国家自然科学基金项目60873104;河南省高校新世纪优秀人才支持计划2006HANCET-19

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

页数：共5页

页码：479-483