决策表属性约简及其条件信息量表示

Attribute Reduction and Its Conditional Information Representation of Decision Tables

讨论了决策表属性约简和条件信息量之间的关系,证明了对于一致决策表,其属性约简在代数表示下和信息论中条件信息量表示下是等价的。并举例说明,对于不一致决策表,其属性约简的代数表示不能用条件信息量来等价表示。论文还给出了一种基于条件信息量的属性约简启发式算法。

Relationships between attribute reduction of decision tables and conditional information quantity have been mainly discussed.In a consistent decision table,the equivalence properties between algebraic representation and conditional information quantity representation of attribute reduction are proved.Through examples ,it shows that attribute reduction of an inconsistent decision table cannot entirely be represented by conditional information quantity.In this paper,a new heuristic reduction algorithm based on conditional information quantity is proposed.