Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (22): 163-166.

Previous Articles     Next Articles

Modified algorithm with label-specific features for multi-label learning

QIU JIzhao1,2, JI Hua1,2, ZHANG Huaxiang1,2   

  1. 1.School of Information Science & Engineering, Shandong Normal University, Jinan 250014, China
    2.Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan 250014, China
  • Online:2013-11-15 Published:2013-11-15

基于标记特征的多标记学习改进算法

邱继钊1,2,计  华1,2,张化祥1,2   

  1. 1.山东师范大学 信息科学与工程学院,济南 250014
    2.山东省分布式计算机软件新技术重点实验室,济南 250014

Abstract: Multi-label learning with label specific features conducts clustering analysis on the label’s positive and negative instances,and then features being specific to labels are constructed by computing the distance between the instance and the clustering centers.New training sets are generated based on the label-specific features and the classification model is induced by the traditional binary learner.But the feature sets are generated by using the method of equal weight for each instance,it ignores the relevance among instances.This paper proposes a modified algorithm to solve the multi-label learning problem.It results in exact feature sets by weighting instances.Experimental results show that the modified algorithm works better than other commonly used multi-label algorithms.

Key words: classification, clustering center, weighting, multi-label learning

摘要: 基于标记特征的多标记分类算法通过对标记的正反样例集合进行聚类,计算样例与聚类中心间的距离构造样例针对标记的特征子集,并生成新的训练集,在新的训练集上利用传统的二分类器进行分类。算法在构造特征子集的过程中采用等权重方式,忽略了样例之间的相关性。提出了一种改进的多标记分类算法,通过加权方式使生成的特征子集更加准确,有助于提高样例的分类精度。实验表明改进的算法性能优于其他常用的多标记分类算法。

关键词: 分类, 聚类中心, 加权, 多标记学习