| 基于新的条件熵的决策表约简方法 |
| |
| 引用本文： | 徐久成,孙林,马媛媛.基于新的条件熵的决策表约简方法[J].计算机工程与设计,2008,29(9):2313-2316. |
| |
| 作者姓名： | 徐久成 孙林 马媛媛 |
| |
| 作者单位： | 河南师范大学,计算机与信息技术学院,河南,新乡,453007 |
| |
| 基金项目： | 河南省自然科学基金
,
河南省高校新世纪优秀人才支持计划基金 |
| |
| 摘 要： | 分析了在知识约简过程中现有条件熵的不足,在一致和不一致对象分开的基础上,定义了一种新的条件熵概念,以弥补现有信息熵的不足,在此基础上给出了以不等式为条件的约简判定定理;然后以条件属性子集的条件熵来度量其对决策分类的重要性,提出了一种新的知识约简启发式方法.应用实例分析的结果表明,基于新的条件熵的属性重要性是一种更准确、更有效的启发式信息,该方法时间复杂度较低,有助于搜索最小或次优知识约简.
|
| 关 键 词： | 粗糙集 知识约简 决策表 条件熵 信息熵 |
| 文章编号： | 1000-7024(2008)09-2313-04 |
| 修稿时间： | 2007年5月30日 |
Reduction method of decision table based on new conditional entropy |
| |
| XU Jiu-cheng,SUN Lin,MA Yuan-yuan.Reduction method of decision table based on new conditional entropy[J].Computer Engineering and Design,2008,29(9):2313-2316. |
| |
| Authors: | XU Jiu-cheng SUN Lin MA Yuan-yuan |
| |
| Affiliation: | XU Jiu-cheng,SUN Lin,MA Yuan-yuan(College of Computer , Information Technology,Henan Normal University,Xinxiang 453007,China) |
| |
| Abstract: | In decision table,the disadvantages of the current conditional entropy are analyzed deeply.To eliminate the limitations,a new conditional entropy is defined with separating consistent objects form inconsistent objects,and the judgment theorem with respect to knowledge reduction is obtained from inequality.Condition attributes are considered to estimate the significance for decision classes,and a heuristic algorithm is proposed.Theoretical analyses show that the proposed heuristic information is better and m... |
| |
| Keywords: | rough set knowledge reduction decision table conditional entropy information entropy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
