| 基于小生境遗传算法的知识约简方法 |
| |
| 引用本文： | 武志峰,吉根林. 基于小生境遗传算法的知识约简方法[J]. 计算机工程, 2004, 30(22): 152-154 |
| |
| 作者姓名： | 武志峰 吉根林 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院,南京,210097;石家庄经济学院信息工程学院,石家庄,050031;南京师范大学数学与计算机科学学院,南京,210097 |
| |
| 基金项目： | 江苏省教育厅自然科学基金资助项目(2001SXXTSJB12) |
| |
| 摘 要： | 提出基于小生境遗传算法的知识约简算法，利用遗传算法的搜索寻优技术，可以得到多种约简属性集。实验证明，该算法是有效的，它可以解决启发式算法不能解决的部分问题，并能求解出知识系统中存在的不同约简，从而为特征提取、决策支持和数据挖掘等提供更多的信息。
|
| 关 键 词： | Rough集 小生境遗传算法 知识约简 数据挖掘 |
| 文章编号： | 1000-3428(2004)22-0152-03 |
A Knowledge Reduction Method Based on Niche Genetic Algorithm |
| |
| WU Zhifeng,,JI Genlin. A Knowledge Reduction Method Based on Niche Genetic Algorithm[J]. Computer Engineering, 2004, 30(22): 152-154 |
| |
| Authors: | WU Zhifeng JI Genlin |
| |
| Affiliation: | WU Zhifeng1,2,JI Genlin1 |
| |
| 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. |
| |
| Keywords: | Rough sets Niche genetic algorithm Knowledge reduction Data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
