基于小生境遗传算法的粗糙集属性约简方法

被引:7
作者
王杨
机构
[1] 辽宁石油化工大学计算机与通信工程学院
关键词
粗糙集; 小生境遗传算法; 属性约简; 数据挖掘;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对遗传算法在全局优化问题中出现的早熟和收敛速度慢的问题,提出一种基于小生境遗传算法的粗糙集属性约简算法,采用基于淘汰相似结构机制的小生境技术,通过引入罚函数的方法调整个体的适应度,提高全局搜索能力。实验证明该算法是有效的,并能求解出信息系统中多组不同的最小约简,为决策支持和数据挖掘等提供更多信息。
引用
收藏
页码:66 / 67+70 +70
页数:3
相关论文
共 5 条
[1]   基于遗传算法的粗糙集知识约简方法 [J].
陶志 ;
许宝栋 ;
汪定伟 ;
李冉 ;
不详 .
系统工程 , 2003, (04) :116-122
[2]   知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展, 1999, (06) :42-45
[3]  
粗集理论及其应用[M]. 重庆大学出版社 , 曾黄麟编著, 1996
[4]   Feature ranking in rough sets [J].
Hu, KY ;
Lu, YC ;
Shi, CY .
AI COMMUNICATIONS, 2003, 16 (01) :41-50
[5]   Rough set theory and its applications to data analysis [J].
Pawlak, Z .
CYBERNETICS AND SYSTEMS, 1998, 29 (07) :661-688