文档介绍：: .
2017年 1月 安徽大学学报(自然科学版) January 2017
第 41卷第 1期 Journal of Anhui University(Natural Science Edition) Vo1．41 No．1
基 于 图 的特 征 选 择 算法 综 述
张文静 ，王备战 ，张志宏
(厦门大学 软件学院，福建 厦门 361005)
摘 要：特征选择作为数据处理的预步骤成为近年来的研究热点．借鉴图的方法，可认为重要的特征应该具
有使同类样本更加聚集在同类之中，而使非同类样本间的间隔应该尽可能大的特点．首先详细介绍了当前常
用的基于图的特征选择算法，并对其进行了分类比较；接着给出了当前基于图的特征选择算法存在的问题；
最后指出了基于图的特征选择算法的研究趋势．
关键词：特征选择；图；数据处理
中图分类号：TP18 文献标志码 ：A 文章编号：1000—2162(2017)01—0010—11
A survey of feature selection algorithms based on graph
ZHANG Wenj ing。WANG Beizhan。ZHANG Zhihong
(School of Software，Xiamen University，Xiamen 361005，China)
Abstract：Feature selection as the pre—step in the data processing has become a hot topic in
recent years．Using the methods of graphs，it can be considered that the important features
should be more aggregated in the same class，and more dispersed in the different class．This
paper firstly introduced classification and compared the current familiar feature selection
algorithms based on graph． Secondly， it pointed out the existing problems of feature
selection algorithms based on graph．Finally，this paper involved what calls for future study．
Keywords：feature selection；graph；data processing
在机器学****领域 中，随着分析处理的数据的维度越来越高 ，特征数远远高于样本数，在此