基于互信息和遗传算法的两阶段特征选择方法  

Two-stage feature selection algorithm based on mutual information and genetic algorithm

作　　者：裘国永[1] 王娜[1] 汪万紫[1] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062

出　　处：《计算机应用研究》2012年第8期2903-2905,共3页Application Research of Computers

基　　金：陕西省自然科学基金资助项目(2010JM8039)

摘　　要：为了在特征选择过程中得到较优的特征子集,结合标准化互信息和遗传算法提出了一种新的两阶段特征选择方法。该方法首先采用标准化的互信息对特征进行排序,然后用排序在前的特征初始化第二阶段遗传算法的部分种群,使得遗传算法的初始种群中含有较好的搜索起点,从而遗传算法只需较少的进化代数就可搜寻到较优的特征子集。实验显示,所提出的特征选择方法在特征约简和分类等方面具有较好的效果。To get better feature subset in the feature selection process, this paper proposed a new two-stage feature selection algorithm based on normalized mutual information and genetic algorithm. First it ranked features by normalized mutual information. Then to provide the genetic algorithm with better starting point it used the front ranking features to initialize the population, thus got better feature subset after only a few evolution times. The test results on benchmark datasets show the effectiveness of the algorithm,in terms of dimensionality reduction and classification performance.

关 键 词：标准化互信息 遗传算法 特征选择 特征约简 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]