基于邻域维护准则的特征选择算法优化研究

摘要：

应用特征选择处理多标签数据分类时"维度灾难"问题已成为重要研究方向,因此提出一种基于邻域维护准则的特征选择算法(NPFS,feature selection algorithm based on neighborhood preservation criterion).通过近似基于特征子空间和基于标签空间的 2 个相似度矩阵来构建相似性维护表达式,再通过线性近似扩展相似性维护公式得到邻域关系维护公式,并计算出邻域关系维护得分(NRPS,neighborhood relationship preserving score)来评估特征子集的重要性,结合贪婪方法设计具有NRPS的多标签特征选择算法(NPFS).仿真结果表明,对比 MMIFS 算法和 MDMR算法,所提出的算法在平均准确率、覆盖率、汉明损失、1-错误率、排名损失 5 个性能指标上均有改善.

关键词：特征选择、多标签分类、邻域关系维护得分、贪婪算法

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61262040

在线出版日期：2019-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：58-64