|
计算机应用 2007
Parallel algorithm of attribute reduction in rough set
|
Abstract:
A new parallel algorithm based on rough set was proposed after introducing the concepts of distinguishable relation and distinguishable matrix. The algorithm divided the system into several sub-systems, and then the evaluation index was used for the parallel computing of the sub-systems. Finally, the original system's reduction was got based on the part reduction results of the sub-system. The proposed algorithm has good performance in spatio-temporal, and it is good at dealing with the huge volume of data.