基于图的特征选择算法综述.pdf

文档介绍：年 月 安徽大学学报 自然科学版
第 卷第 期 ．．
基于 图的特征选择算法综述
张 文静 ，王 备 战 ，张 志宏
厦门大学 软件 学院 ，福建 厦 门
摘 要 ：特征选择作为数据处理 的预步 骤成 为近年来 的研究热 点．借 鉴 图的方法 ，可认为重 要 的特 征应该 具
有使 同类样本更加聚集在同类之 中，而使非 同类样本 间的间隔应该尽 可能大 的特 点．首先 详细介绍 了当前常
用 的基于 图的特征选择算法 ，并对 其进行 了分类 比较 ；接着 给 出了当前基 于 图的特征选择 算法存 在 的问题 ；
最后指 出了基 于图的特征选择算法 的研究趋势．
关键词 ：特征选 择 ；图；数 据处 理
中图分类 号 ： 文献标 志码 ： 文章编号 ：———

。。
，，，
：—
． ，
，．

． ，
．，．
：；；
在 机器 学****领域 中，随着分 析处 理 的数 据 的维度 越来 越 高 ，特 征数 远 远 高 于样 本 数 ，在此 情 形 下 出
现 的数 据样 本稀 疏 、距 离计 算 困难等 问题 ，是所 有机 器学****方 法所共 同面临 的严重 障碍 ，被称 为“维 数灾
难”．缓解维数灾难的一个重要的途径就是降维 ，亦称“维数约减”，即通过某种数学变化将原始高维属性
空 间转变 为一个 低 维“子 空 间”，在 这个子 空 问 中样 本 的密 度 大幅 度提 高 ，距 离计 算 也 变得 更 为 容 易．一
般情 况下 ，维数 约减 可