Title
Multi-label structure learning with ising model selection
Abstract
A common way of attacking multi-label classification problems is by splitting it into a set of binary classification problems, then solving each problem independently using traditional single-label methods. Nevertheless, by learning classifiers separately the information about the relationship between labels tends to be neglected. Built on recent advances in structure learning in Ising Markov Random Fields (I-MRF), we propose a multilabel classification algorithm that explicitly estimate and incorporate label dependence into the classifiers learning process by means of a sparse convex multitask learning formulation. Extensive experiments considering several existing multi-label algorithms indicate that the proposed method, while conceptually simple, outperforms the contenders in several datasets and performance metrics. Besides that, the conditional dependence graph encoded in the I-MRF provides a useful information that can be used in a posterior investigation regarding the reasons behind the relationship between labels.
Year
Venue
Field
2015
IJCAI'15 Proceedings of the 24th International Conference on Artificial Intelligence
Random field,Multi-task learning,Binary classification,Computer science,Markov chain,Structure learning,Regular polygon,Ising model,Artificial intelligence,Conditional dependence,Machine learning
DocType
Citations 
PageRank 
Conference
2
0.37
References 
Authors
24
3
Name
Order
Citations
PageRank
André Ricardo Gonçalves1166.43
Fernando J. Von Zuben283181.83
Arindam Banerjee34716233.98