决策表属性约简的代数观和信息观分析

Attribute reduction of a decision table in algebra view and information view

讨论几种属性约简定义的代数性质和信息熵改变规律.纠正了现有文献中关于可能约简与近似约简等价的错误结论.分析发现,可能约简不能保持条件属性对决策属性的正区域不变,也不能保持条件信息熵不变,而近似约简、μ 决策约简能保持条件属性对决策属性的正区域不变,同时保持条件信息熵不变.

This paper discusses algebra properties and changing law of entropy for some attribute reduction definitions. The wrong proposition that possible reduct is equivalent to approximate reduct is corrected, and analysis shows that possible reduct keeps neither a positive region nor conditional entropy unchanged, while approximate reduct and μ-decision reduct can keep positive region and conditional entropy unchanged.