Abstract
The explosion of the label space degrades the performance of the classic multi-class learning models. Label space dimension reduction (LSDR) is developed to reduce the dimension of the label space by learning a latent representation of both the feature space and label space. Almost all existing models adopt a two-step strategy, i.e., first learn the latent space, and then connect the feature space with the label space by the latent space. Additionally, the latent space lacks interpretability for LSDR. In this paper, motivated by cross-modal learning, we propose a novel one-step model, named Quadruplet Dictionary Learning (QDL), for multi-label classification with many labels. QDL models the latent space by the representation coefficients, which own preeminent recoverability, predictability and interpretability. By simultaneously learning two dictionary pairs, the feature space and label space are well bi-directly bridged and recovered by four dictionaries. Experiments on benchmark datasets show that QDL outperforms the state-of-the-art label space dimension reduction algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balasubramanian, K., Lebanon, G.: The landmark selection method for multiple output prediction. In: ICML (2012)
Bhatia, K., Jain, H., Kar, P., Varma, M., Jain, P.: Sparse local embeddings for extreme multi-label classification. In: NIPS, pp. 730–738. Curran Associates, Inc. (2015)
Bi, W., Kwok, J.T.Y.: Efficient multi-label classification with many labels. In: ICML, vol. 3, pp. 405–413 (2013)
Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends® Mach. Learn. 3(1), 1–122 (2011)
Chen, Y.N., Lin, H.T.: Feature-aware label space dimension reduction for multi-label classification. In: NIPS, pp. 1529–1537 (2012)
Duygulu, P., Barnard, K., de Freitas, J.F., Forsyth, D.A.: Object recognition as machine translation: learning a lexicon for a fixed image vocabulary. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 97–112. Springer, Berlin, Heidelberg (2002). https://doi.org/10.1007/3-540-47979-1_7
Fürnkranz, J., Hüllermeier, E., Mencía, E.L., Brinker, K.: Multilabel classification via calibrated label ranking. Mach. Learn. 73(2), 133–153 (2008)
Gorski, J., Pfeuffer, F., Klamroth, K.: Biconvex sets and optimization with biconvex functions: a survey and extensions. Math. Methods Oper. Res. 66(3), 373–407 (2007)
Guo, Y., Gu, S.: Multi-label classification using conditional dependency networks. In: IJCAI, pp. 1300–1305 (2011)
Hsu, D., Kakade, S., Langford, J., Zhang, T.: Multi-label prediction via compressed sensing. NIPS 22, 772–780 (2009)
Huang, D.A., Frank Wang, Y.C.: Coupled dictionary and feature space learning with applications to cross-domain image synthesis and recognition. In: ICCV, pp. 2496–2503 (2013)
Kang, F., Jin, R., Sukthankar, R.: Correlated label propagation with application to multi-label learning. In: CVPR, vol. 2, pp. 1719–1726. IEEE (2006)
Katakis, I., Tsoumakas, G., Vlahavas, I.: Multilabel text classification for automated tag suggestion. In: ECML-PKDD, vol. 75 (2008)
Li, X., Guo, Y.: Multi-label classification with feature-aware non-linear label space transformation. In: IJCAI, pp. 3635–3642 (2015)
Lin, Z., Ding, G., Hu, M., Wang, J.: Multi-label classification via feature-aware implicit label space encoding. In: ICML, pp. 325–333 (2014)
Makadia, A., Pavlovic, V., Kumar, S.: A new baseline for image annotation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5304, pp. 316–329. Springer, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88690-7_24
Mandal, D., Biswas, S.: Generalized coupled dictionary learning approach with applications to cross-modal matching. TIP 25(8), 3826–3837 (2016)
Mencia, E.L., Fürnkranz, J.: Efficient pairwise multilabel classification for large-scale problems in the legal domain. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008. LNCS, vol. 5212, pp. 50–65. Springer, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87481-2_4
Schapire, R.E., Singer, Y.: Boostexter: a boosting-based system for text categorization. Mach. Learn. 39(2), 135–168 (2000)
Schietgat, L., Vens, C., Struyf, J., Blockeel, H., Kocev, D., Džeroski, S.: Predicting gene function using hierarchical multi-label decision tree ensembles. BMC Bioinf. 11(1), 1 (2010)
Snoek, C.G., Worring, M., Van Gemert, J.C., Geusebroek, J.M., Smeulders, A.W.: The challenge problem for automated detection of 101 semantic concepts in multimedia. In: ACM Multimedia, pp. 421–430. ACM (2006)
Sun, L., Ji, S., Ye, J.: Canonical correlation analysis for multilabel classification: a least-squares formulation, extensions, and analysis. TPAMI 33(1), 194–200 (2011)
Tai, F., Lin, H.T.: Multilabel classification with principal label space transformation. Neural Comput. 24(9), 2508–2542 (2012)
Tsoumakas, G., Katakis, I., Vlahavas, I.: Mining multi-label data. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 667–685. Springer, Boston, MA (2009). https://doi.org/10.1007/978-0-387-09823-4_34
Tsoumakas, G., Spyromitros-Xioufis, E., Vilcek, J., Vlahavas, I.: Mulan: a java library for multi-label learning. JMLR 12, 2411–2414 (2011)
Von Ahn, L., Dabbish, L.: Labeling images with a computer game. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 319–326. ACM (2004)
Yang, J., Wang, Z., Lin, Z., Cohen, S., Huang, T.: Coupled dictionary training for image super-resolution. TIP 21(8), 3467–3478 (2012)
Zhang, M.L., Zhou, Z.H.: A review on multi-label learning algorithms. TKDE 26(8), 1819–1837 (2014)
Acknowledge
This work was supported by the National Natural Science Foundation of China under Grants 61502332, 61876127 and 61732011, Natural Science Foundation of Tianjin under Grant 17JCZDJC30800, and Key Scientific and Technological Support Projects of Tianjin Key R&D Program under Grant 18YFZCGX00390 and Grant 18YFZCGX00680.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zheng, J., Zhu, W., Zhu, P. (2020). Multi-label Quadruplet Dictionary Learning. In: Farkaš, I., Masulli, P., Wermter, S. (eds) Artificial Neural Networks and Machine Learning – ICANN 2020. ICANN 2020. Lecture Notes in Computer Science(), vol 12397. Springer, Cham. https://doi.org/10.1007/978-3-030-61616-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-61616-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61615-1
Online ISBN: 978-3-030-61616-8
eBook Packages: Computer ScienceComputer Science (R0)