一种基于并行遗传算法的粗糙集属性约简

指出现有粗糙集属性约简算法的不足,考虑并行遗传算法在处理大型数据库上的特有优势,将粗糙熵作为粗糙集不确定性的度量,给出一种求解信息系统约简集的三群体并行遗传算法.最后通过实例计算表明该算法能快速有效求解属性约简,而且对大规模数据样本的信息系统效果更为明显.

Rough Set Attribute Reduction Algorithm Based on PGA

Reduction of attribute is one of the important topics in the search of rough set theory. Although many algorithms for reduction of attribute have been proposed,most of them have some defects. On the other hand,parallel genetic algorithm has some advantages to deal with huge data sets. In this paper,rough entropy is used to measure the uncertainties of rough set. Then a new three population parallel genetic algorithm is presented to solve reduction of attribute from data sets. It is testified by the experime...