基于细分关系的决策表求核与约简算法

Algorithms of Finding Core and Reduction in the Decision Table Based on the Relation of Subdivision

知识约简是粗糙集理论的核心问题之一。在细分关系下对粗集决策表的核与约简进行了讨论,给出了基于细分关系的求核算法,在此基础上提出了两种决策表约简算法:基于格Hasse图的宽度优先算法和RKCC算法,并结合归纳属性约简算法将这两种算法进行了比较分析。

An attribute reduction is a mostly content which the rough sets theory studies.Under the relation of subdivision,this paper analyzes finding core and reduction in the decision of rough set theory,finding core algorithm is developed based on the relation of subdivision,and two attribute reduction algorithms are developed：breadth first algorithm based on the graph of the lattice＇s Hasse and Reduction of Knowledge with Computing Core （RKCC） algorithm.These two algorithms are compared with the attribute inclusion algorithm through theoretical analysis.