基于布尔矩阵表示的粗糙集属性约简算法

An Algorithm for Attribute Reduction in Rough Sets Based on Boolean Matrix

介绍了粗糙集的布尔矩阵表示及其重要性,重点研究了基于条件区分能力的属性约简及其改进算法,构造了基于核与条件区分能力、加权条件区分能力的两种属性约简算法,提高了数据挖掘速度。通过实例证明了该算法的有效性。

In the introduction of Boolean matrix representation of rough sets theory and its significance, this paper stresses on the attribute reduction algorithm based on the condition distinguishing ability and its improvement. Two algorithms are introduced to speed up data mining, which are the attribute reduction algorithm based on the core and the condition distinguishing ability and the attribute reduction algorithm based on the weighted condition distinguishing ability. The validity of the algorithms has been proved with given examples.