%0 Journal Article
%T Feature Selection Based on Information Gain and GA<br>一种基于信息增益及遗传算法的特征选择算法
%A REN Jiang-Tao
%A SUN Jing-Hao
%A HUANG Huan-Yu
%A YIN Jian
%A <br>任江涛
%A 孙婧昊
%A 黄焕宇
%A 印鉴
%J 计算机科学
%D 2006
%I 
%X 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.
%K Feature selection
%K Information gain
%K GA<br>特征选择
%K 信息增益
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=14ADD02EC3A1C249&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=F3090AE9B60B7ED1&sid=23104246A5FCFCEF&eid=64963996248CBF47&journal_id=1002-137X&journal_name=计算机科学&referenced_num=5&reference_num=6