AAAI Publications, Twenty-Seventh AAAI Conference on Artificial Intelligence

Font Size: 
Empirical Comparison of Multi-Label Classification Algorithms
Clifford Tawiah, Victor Sheng

Last modified: 2013-06-29


Multi-label classifications exist in many real world applications. This paper empirically studies the performance of a variety of multi-label classification algorithms. Some of them are developed based on problem transformation. Some of them are developed based on adaption. Our experimental results show that the adaptive Multi-Label K-Nearest Neighbor performs the best, followed by Random k-Label Set, followed by Classifier Chain and Binary Relevance. Adaboost.MH performs the worst, followed by Pruned Problem Transformation. Our experimental results also provide us the confidence of the correlations among multi-labels. These insights shed light for future research directions on multi-label classifications.


Classification; Algorithms; Multi Label classification; Classification algorithms

Full Text: PDF