基于滤除性质的属性约简加速算法

Attributes Reduction Algorithm Based on Filtering

给出粗糙集中正区域的一个滤除性质 .当信息表为粗糙确定型表时 ,应用该性质可以过滤掉表中与不确定性成分有关的记录而不影响属性约简的结果 ,可以有效地减少属性约简算法的计算量 。

In this paper, we present a filtering property of positive region in the context of rough set. When the underlying information table is roughly defined, the application of the property in an attribute reduction algorithm allows to filter out the records associated with uncertainty without any influence on the final result , while largely reducing the computational effort and accelerating the algorithm.