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

计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 219-221.

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

吕跃进刘南星陈磊

广西大学数学与信息科学学院,广西南宁530004

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
基金项目：广西大学科研基金项目（No.X032016）资助.

LV Yue-Jin ,LIU Nan-Xing, CHEN Lei （School of Mathematics and Information Science, Guangxi University, Nanning 530004）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: 粗糙集粗糙熵属性约简并行遗传算法

Abstract: Reduction of attribute is one of the important topics in the search of rough set theory. Although many algo-rithms for reduction of attribute have been proposed, most of them have some defects. On the other hand, parallel genetic algorithm has some advant

Key words: Rough set, Rough entropy, Reduction of attribute, Parallel genetic algorithm

吕跃进刘南星陈磊. 一种基于并行遗传算法的粗糙集属性约简[J]. 计算机科学, 2008, 35(3): 219-221. https://doi.org/

LV Yue-Jin ,LIU Nan-Xing, CHEN Lei （School of Mathematics and Information Science, Guangxi University, Nanning 530004）. [J]. Computer Science, 2008, 35(3): 219-221. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed