决策表中基于条件信息熵的近似约简.pdfVIP

第11期 电 子 学 报 V01．35No．1l 2007年11月 ACl、AEI．EC】mONICASINICA N∞．200r7 决策表中基于条件信息熵的近似约简 杨 明 (南京师范大学计算机科学系，江苏南京210097) 摘要：属性约简是粗糙集理论的重要研究内容，已有效应用于机器学习、数据挖掘等领域．基于条件信息熵的 属性约简可有效推广代数观下的属性约简，但存在抗噪声弱且某些情况下冗余属性多的不足．为此，本文在引入决策 表中基于条件信息熵的近似约简概念后，提出决策表中基于条件信息熵的近似约简算法，该算法可有效增强抗噪性， 且可依据实际应用的需要有效地对冗余属性进行取舍．最后，本文侧重通过选择不同精度下的约简属性子集在Bench． mark上进行了分类器的性能测试， 关键词： 粗糙集；属性约简；条件信息熵；近似约简 中图分类号：TP311 文献标识码： A 文章