基于复杂网络和遗传算法的特征选择方法  

A feature selection method based on complex networks and genetic algorithm

作　　者：何荧[1] 唐雁[1] 张清辰[2] 谢松山 孙浪[1] 苗宗霞 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715 [2]大连理工大学软件学院,大连116620

出　　处：《四川大学学报（自然科学版）》2014年第5期937-946,共10页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(U1301253);辽宁省自然科学基金(2013020014);教育部"春晖计划"基金(ZZ011149)

摘　　要：特征选择作为一种常见的降维方法,一直以来都是机器学习和数据挖掘领域的热点话题.针对传统特征选择算法没有充分考虑特征全局冗余性,导致选择的特征子集对分类识别精度不够高的问题,提出基于复杂网络节点重要度评估和遗传算法的特征选择算法,将每个特征视为网络节点,根据互信息建立边,将特征选择问题转化为节点重要度评估问题,利用遗传算法选择最优特征子集.实验结果表明此算法能够找到较为优秀的特征子集,有效降维并提高分类精度.Feature selection as a common method of dimensionality reduction always is one of the hot topics in machine learning and data mining field. Classic algorithms don＇t consider featurest global redun- dancies fully, which may cause classification accuracy on selected feature subset to be not high enough. For the weakness, we propose a feature selection method（FSCN） based on node importance estimation in complex networks and genetic algorithm, regarding each feature as a network node, creating edges ac- cording to mutual information, then the problem of feature selection is converted to estimate the node importance in a complex network, and choosing the best feature subset by genetic algorithm. As the ex- periment results show, our algorithm could find better feature selection subset which results in the low- dimensional data and the good classification accuracy.

关 键 词：特征选择 互信息 PAGERANK 节点重要度 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]