作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (06): 19-.

• 论文 • 上一篇    下一篇

基于遗传算法的特征子集选择

刘勇国,李学明,张伟,彭军,廖晓峰,吴中福   

  1. 重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院 重庆 400044, 重庆 400044;重庆教育学院计算机与现代教育技术系,重庆 400067, 重庆 400044;重庆工业高等专科学校计算机系,重庆 400050
  • 发布日期:2003-03-25

Feature Subset Selection Based on Genetic Algorithm

LIU Yongguo1,LI Xueming1,ZHANG Wei1,2,PENG Jun1,3,LIAO Xiaofeng1,WU Zhongfu1   

  1. (1.College of Computer Science, Chongqing University, Chongqing 400044;2.Department of Computer and Modern Education Technology, Chongqing Education College, Chongqing 400067;3.Department of Computer, Chongqing Polytechnic College, Chongqing 400050 )
  • Published:2003-03-25

摘要: 数据挖掘对象是大型数据库中的海量数据,而数据库中记录包含众多属性,由于其中存在的冗余和不相关属性降低了数据挖掘性能,增加了算法复杂性,因此,特征子集选择问题成为数据挖掘领域中的重要研究课题。该文根据过滤法思想,提出了基于遗传算法的特征子集选择算法,实验证明该算法获得了良好的收敛性和稳定性。

关键词: 数据挖掘, LV算法, 特征子集选择, 遗传算法, 模拟退火算法

Abstract: Data mining aims at huge data in the very large database. Records in this database include many redundant and irrelated features, which degrade the data mining performance and increase the algorithm complexity. So, feature subset selection becomes one of the important research issues in the field of data mining. In this paper, an algorithm of feature subset selection based on genetic algorithm is proposed according to the filter approach. It is proved by experimental results that the convergence and the stability of this algorithm are adequately achieved.

中图分类号: