摘要
讨论了决策表属性约简和条件信息量之间的关系,证明了对于一致决策表,其属性约简在代数表示下和信息论中条件信息量表示下是等价的。并举例说明,对于不一致决策表,其属性约简的代数表示不能用条件信息量来等价表示。论文还给出了一种基于条件信息量的属性约简启发式算法。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第14期197-199,203,共4页
Computer Engineering and Applications
基金
广东省科技攻关项目(编号:A10202001)
广州市科技攻关项目(编号:2004Z2-D0091)
关键词
粗糙集
决策表
条件信息量
属性约简
rough set,decision tables,conditional information quantity,attribute reduction
