基于条件熵和变论域方法的属性约简算法

作者：左金平; 郭玉栋; 秦振基

来源：计算机应用与软件, 2010, (11): 121-123.

• 决策表
• 属性约简
• 条件熵
• 变论域 Decision table
• Attribute reduction
• Conditional entropy
• Variable universe of discourse

深入分析了论域变化与决策表条件信息熵的变化原理,在此基础上提出一种新的决策表属性约简算法。该算法通过不断将决策表中一定属性集下协调的部分从论域中去除,把不协调的部分作为新的论域做进一步处理,逐步减少参与属性约简的对象数,可以在一定程度上降低求取属性约简的计算量,实验数据表明该算法是高效的。

• 单位
  晋中学院