计算机应用

作者：徐洪峰, 孙振强

单位：1. 贵州师范大学 经济与管理学院, 贵阳 550001;2. 厦门大学 信息学院, 厦门 361005

关键词：多标签学习,特征选择,互信息,标记相关性

基金：贵州省科学技术厅基金资助项目（黔科合J字[2011]2215号）。

针对传统的基于启发式搜索的多标记特征选择算法时间复杂度高的问题，提出一种简单快速的多标记特征选择（EF-MLFS）方法。首先使用互信息（MI）衡量每个维度的特征与每一维标记之间的相关性，然后将所得相关性相加并排序，最后按照总的相关性大小进行特征选择。将所提方法与六种现有的比较有代表性的多标记特征选择方法作对比，如最大依赖性最小冗余性（MDMR）算法和基于朴素贝叶斯的多标记特征选择（MLNB）方法等。实验结果表明，EF-MLFS方法进行特征选择并分类的结果在平均准确率、覆盖率、海明损失等常见的多标记分类评价指标上均达最优；该方法无需进行全局搜索，因此时间复杂度相较于MDMR、对偶多标记应用（PMU）等方法也有明显降低。

来源：2019年第10期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第10期