一种基于粗糙集理论的双向选择属性约简算法

A Bi-directional Selection Attribute Reduction Algorithm Based on Rough Sets Theory

文章首先对粗糙集的基本理论进行了简要介绍,然后重点讨论粗糙集理论中的属性约简问题,在总结分析现有属性约简算法的基础上,提出了一种双向选择属性约简算法——BSARA,并用一个例子与其它算法进行了对比分析,结果表明该算法是可行和有效的。

In this paper, the concepts of Rough Sets Theory are briefly introduced first. Then attribute reduction based on Rough Sets Theory is mainly discussed. Most current attribute reduction algorithms are first summarized and analyzed. Then a new algorithm, Bi-directional Selection Attribute Reduction Algorithm （BSARA） is proposed. In the end, the algorithm is verified to be more feasible and effective than any others through running an example.