Abstract
Multi-label learning is an important machine learning setting where each example is associated with multiple class labels simultaneously. Firstly, definition, motivation and background, and learning system structure for multi-label learning are introduced. Secondly, multi-label evaluation measures and the issue of label correlation are discussed. Thirdly, basic ideas and technical details on four representative multi-label learning algorithms are considered. Lastly, theory, extensions, and future challenges on multi-label learning are introduced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Agrawal R, Gupta A, Prabhu Y, Varma M (2013) Multi-label learning with millions of labels: recommending advertiser bid phrases for web pages. In: Proceedings of the 22nd international conference on world wide web, Rio de Janeiro, pp 13–24
Boutell MR, Luo J, Shen X, Brown CM (2004) Learning multi-label scene classification. Pattern Recognit 37(9):1757–1771
Dembczyński K, Kotłowski W, Hüllermeier E (2012) Consistent multilabel ranking through univariate loss minimization. In: Proceedings of the 29th international conference on machine learning, Edinburgh, pp 1319–1326
Elisseeff A, Weston J (2002) A kernel method for multi-labelled classification. In: Dietterich TG, Becker S, Ghahramani Z (eds) Advances in neural information processing systems, vol 14. MIT Press, Cambridge, pp 681–687
Gao W, Zhou Z-H (2011) On the consistency of multi-label learning. In: Proceedings of the 24th annual conference on learning theory, Budapest, pp 341–358
Geng X, Yin C, Zhou Z-H (2013) Facial age estimation by label distribution learning. IEEE Trans Pattern Anal Mach Intell 35(10):2401–2412
Liu L, Dietterich T (2012) A conditional multinomial mixture model for superset label learning. In: Bartlett P, Pereira FCN, Burges CJC, Bottou L, Weinberger KQ (eds) Advances in neural information processing systems, vol 25. MIT Press, Cambridge, pp 557–565
Read J, Pfahringer B, Holmes G, Frank E (2011) Classifier chains for multi-label classification. Mach Learn 85(3):333–359
Rousu J, Saunders C, Szedmak S, Shawe-Taylor J (2005) Learning hierarchical multi-category text classification models. In: Proceedings of the 22nd international conference on machine learning, Bonn, pp 774–751
Schapire RE, Singer Y (2000) Boostexter: a boosting-based system for text categorization. Mach Learn 39(2/3):135–168
Tsoumakas G, Katakis I, Vlahavas I (2011) Random k-labelsets for multi-label classification. IEEE Trans Knowl Data Eng 23(7):1079–1089
Weston J, Bengio S, Usunier N (2011) WSABIE: scaling up to large vocabulary image annotation. In: Proceedings of the 22nd international joint conference on artificial intelligence, Barcelona, pp 2764–2770
Zhang M-L, Zhou Z-H (2007) ML-kNN: a lazy learning approach to multi-label learning. Pattern Recognit 40(7):2038–2048
Zhang M-L, Zhou Z-H (2014) A review on multi-label learning algorithms. IEEE Trans Knowl Data Eng 26(8):1819–1837
Zhou Z-H, Zhang M-L, Huang S-J, Li Y-F (2012) Multi-instance multi-label learning. Artif Intell 176(1):2291–2320
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media New York
About this entry
Cite this entry
Zhou, ZH., Zhang, ML. (2017). Multi-label Learning. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_910
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7687-1_910
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-7685-7
Online ISBN: 978-1-4899-7687-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering