Abstract
Multimedia data, e.g., text and images, can be associated with more than one label. Existing methods for multimedia data classification either consider label correlation globally by assuming that it is shared by all the instances; or consider label correlations locally by assuming that it is a pairwise label correlation and shared only in a local group of instances. In fact, both global and local correlations may occur in the real-world applications; and the label correlation cannot be confined to pairwise labels. In this paper, a novel and effective multi-label learning approach named GLkEL is proposed for multimedia data categorization. Briefly, a High-Order Label Correlation Assessment strategy named HOLCA is proposed by using approximated joint mutual information; and then GLkEL, which breaks the original label set into several of the most correlated and distinct combination of k labels (called k-labELsets) according to the HOLCA strategy, learns Global and Local label correlations simultaneously based on label correlation matrix. Comprehensive experiments across 8 data sets from different multimedia domains indicate that, it manifests competitive performance against other well-established multi-label learning methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Boutell, M.R., Luo, J., Shen, X.P., Brown, C.M.: Learning multi-label scene classification. Pattern Recogn. 37(9), 1757–1771 (2004)
Ueda, N., Saito, K.: Parametric mixture models for multi-label text. In: Becker, S., Thrun, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems, vol. 15, pp. 721–728. MIT Press, Cambridge (2003)
Turnbull, D., Barrington, L., Torres, D., Lanckriet, G.: Semantic annotation and retrieval of music and sound effects. TASLP 16(2), 467–476 (2008)
Zhang, M.L., Zhou, Z.H.: A review on multi-label learning algorithms. IEEE Trans. Knowl. Data Eng. 26(8), 1819–1837 (2014)
Tsoumakas, G., Katakis, I., Vlahavas, I.: Random k-labelsets for multi-label classification. IEEE Trans. Knowl. Discov. Data Eng. 23(7), 1079–1089 (2010b)
Huang, S.J., Zhou, Z.H., Zhou, Z.H.: Multi-label learning by exploiting label correlations locally. In: AAAI (2012)
Huang, J., et al.: Group sensitive classifier chains for multi-label classification. In: 2015 IEEE International Conference on Multimedia and Expo, pp. 1–6 (2015)
Punera, K., Rajan, S., Ghosh, J.: Automatically learning document taxonomies for hierarchical classification. In: Proceeding WWW 2005, Special Interest Tracks and Posters of the 14th International Conference on World Wide Web, pp. 1010–1011 (2005)
Zhang, M.L., Zhang, K.: Multi-label learning by exploiting label dependency. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 999–1008 (2010)
Gibaja, E., Ventura, S.: Multi-label learning: a review of the state of the art and ongoing research. Wiley Interdisc. Rev. Data Min. Knowl. Discov. 4(6), 411–444 (2014)
Fürnkranz, J., Hüllermeier, E., Loza Mencía, E., Brinker, K.: Multilabel classification via calibrated label ranking. Mach. Learn. 73(2), 133–153 (2008)
Chung, F.R.K., Frankl, P., Graham, R.L., Shearer, J.B.: Some intersection theorems for ordered sets and graphs. J. Comb. Theory Ser. A 43, 23–37 (1986)
Chang, C.C., Lin, C.J.: LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2, 27:1–27:27 (2011)
Acknowledgments
This work was supported by R&D program of Shannxi Province Grant No. 2017ZDXM-GY-018, National Key Technologies R&D Program of China Grant No. 2014BAH14F01.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Yan, Y., Li, S., Zhang, X., Wang, A., Li, Z., Zhang, J. (2018). k-Labelsets for Multimedia Classification with Global and Local Label Correlation. In: Schoeffmann, K., et al. MultiMedia Modeling. MMM 2018. Lecture Notes in Computer Science(), vol 10705. Springer, Cham. https://doi.org/10.1007/978-3-319-73600-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-73600-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73599-3
Online ISBN: 978-3-319-73600-6
eBook Packages: Computer ScienceComputer Science (R0)