Generalized k-Labelsets Ensemble for Multi-Label and Cost-Sensitive Classification
- 1 July 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 26 (7) , 1679-1691
Abstract
Label powerset (LP) method is one category of multi-label learning algorithm. This paper presents a basis expansions model for multi-label classification, where a basis function is an LP classifier trained on a random k-labelset. The expansion coefficients are learned to minimize the global error between the prediction and the ground truth. We derive an analytic solution to learn the coefficients efficiently. We further extend this model to handle the cost-sensitive multi-label classification problem, and apply it in social tagging to handle the issue of the noisy training set by treating the tag counts as the misclassification costs. We have conducted experiments on several benchmark datasets and compared our method with other state-of-the-art multi-label learning methods. Experimental results on both multi-label classification and cost-sensitive social tagging demonstrate that our method has better performance than other methods.Keywords
This publication has 24 references indexed in Scilit:
- An extensive experimental comparison of methods for multi-label learningPattern Recognition, 2012
- A Generative Context Model for Semantic Music Annotation and RetrievalIEEE Transactions on Audio, Speech, and Language Processing, 2011
- Learning Social Tag Relevance by Neighbor VotingIEEE Transactions on Multimedia, 2009
- A Survey of Human Computation Systems2009
- Tag Normalization and Prediction for Effective Social Media Retrieval2008
- A Web-Based Game for Collecting Music MetadataJournal of New Music Research, 2008
- Semantic Annotation and Retrieval of Music and Sound EffectsIEEE Transactions on Audio, Speech, and Language Processing, 2008
- Correlative multi-label video annotation2007
- ML-KNN: A lazy learning approach to multi-label learningPattern Recognition, 2007
- Multilabel Neural Networks with Applications to Functional Genomics and Text CategorizationIEEE Transactions on Knowledge and Data Engineering, 2006