基于图谱的多标记特征选择算法

来源：计算机科学与探索杂志2016年第4期北京时间：

作者：严鹏，李云

单位：南京邮电大学 计算机学院，南京 210023

摘要：特征选择在传统的单标记问题中已经得到深入的研究，但是大多数传统的特征选择算法却无法用于多标记问题。这是因为多标记问题中的每一个数据样本都同时与多个类标相关联，此时需要设计新的指标来评价特征。并且由于多个类标之间通常存在一定的关联性，在设计特征选择算法时还需要对类标的结构进行建模以利用类标的关联信息。采用谱特征选择（spectral feature selection，SPEC）框架解决上述问题。SPEC所需的相似性矩阵和图结构由样本类标的Jaccard相似性来构建，它能反映类标间的关联性。此外，所提出的方法属于过滤器模型，它独立于分类算法且不需要将多标记问题转化为单标记问题来处理。在现实世界数据集上的实验验证了所提出算法的正确性和较好的性能。

关键词：多标记学习,谱特征选择,标记关联性