基于新的条件熵的决策表约简方法

摘要：

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

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

所属期刊栏目：29

分类号：TP18;TP301.6(自动化基础理论)

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

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

页数：共4页

页码：2313-2316