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

被引：4

作者：

吕跃进

刘南星

陈磊

机构：

[1] 广西大学数学与信息科学学院

来源：

关键词：

粗糙集; 粗糙熵; 属性约简; 并行遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：219 / 221

页数：3

共 5 条

[1] 基于可行域的遗传约简算法 [J].

李订芳 ;

章文 ;

李贵斌 ;

牛艳庆 .

[2] 并行遗传算法在粗糙集属性约简中的应用 [J].

朱克敌 ;

陶志 .

[3]

信息系统中的不确定性与知识获取[M]. 科学出版社 , 梁吉业, 2005

[4]

Analysis on attribute reduction strategies of rough set[J] . Jue Wang,Duoqian Miao.Journal of Computer Science and Technology . 1998 (2)

[5]

Finding mini mal reducts using genetic algorithms .2 Jakub W. Research Report16/65 . 1995