摘要： 提出基于小生境遗传算法的知识约简算法,利用遗传算法的搜索寻优技术,可以得到多种约简属性集。实验证明,该算法是有效的,它可以解决启发式算法不能解决的部分问题,并能求解出知识系统中存在的不同约简,从而为特征提取、决策支持和数据挖掘等提供更多的信息。

关键词: Rough集, 小生境遗传算法, 知识约简, 数据挖掘

Abstract: This paper proposes a new algorithm for knowledge reduction based on the niche genetic algorithm. Several different reduction subsets of attribute can be got with the algorithm. The experimental results show that it is effective. The algorithm can solve some problems that heuristic algorithm can't do. It can find the different reductions of attribute in the knowledge system and can provide more information for feature extraction, decision support and data mining.

中图分类号: 

• TP18