首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于信息增益及遗传算法的特征选择算法
引用本文:任江涛,孙婧昊,黄焕宇,印鉴.一种基于信息增益及遗传算法的特征选择算法[J].计算机科学,2006,33(10):193-195.
作者姓名:任江涛  孙婧昊  黄焕宇  印鉴
作者单位:中山大学计算机科学系,广州,510275
基金项目:国家自然科学基金;广东省自然科学基金
摘    要:特征选择是模式识别及数据挖掘等领域的重要问题之一。针对高维数据对象,特征选择一方面可以提高分类精度和效率,另一方面可以找出富含信息的特征子集。针对此问题,本文提出一种综合了filter模型及wrapper模型的特征选择方法,首先基于特征之间的信息增益进行特征分组及筛选,然后针对经过筛选而精简的特征子集采用遗传算法进行随机搜索,并采用感知器模型的分类错误率作为评价指标。实验结果表明,该算法可有效地找出具有较好的线性可分离性的特征子集,从而实现降维并提高分类精度。

关 键 词:特征选择  信息增益  遗传算法

Feature Selection Based on Information Gain and GA
REN Jiang-Tao,SUN Jing-Hao,HUANG Huan-Yu,YIN Jian.Feature Selection Based on Information Gain and GA[J].Computer Science,2006,33(10):193-195.
Authors:REN Jiang-Tao  SUN Jing-Hao  HUANG Huan-Yu  YIN Jian
Affiliation:Department of Computer Science, Zhongshan University, Guangzhou 510275
Abstract:Feature selection is one of the important problems in the pattern recognition and data mining areas. For highdimensional data, feature selection not only can improve the accuracy and efficiency of classification, but also can discover informative feature subset. This paper proposes a new feature selection method combining filter and wrapper models, which first filters features by feature partition based on information gain, and realizes the near optimal feature subset search on the compact representative feature subset by genetic algorithm; and the feature subset is evaluated by the classification inaccuracy of the perceptron model. The experiments show that the proposed algorithm can find the feature subsets with good linear separability, which results in the low-dimensional data and the good classification accuracy.
Keywords:Feature selection  Information gain  GA
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号