Abstract
Label-specific features learning can effectively exploit the unique features of each label, which alleviates the high dimensionality and improves the classification performance of multi-label. However, most existing label-specific features learning algorithms assume that label space is complete, ignoring the effect of missing labels on the classification accuracy. Some methods try to recover the missing labels first and then learn the mapping between the completed label matrix and the feature matrix. However, early intervention in the recovery of missing labels may affect the distribution of original labels to a certain extent. In this paper, feature-label dual-mapping for missing label-specific features learning is proposed. According to the information that the label depends on the feature, the dual-mapping weight of the complete feature space and the missing label space is jointly learned. Therefore, the proposed algorithm is to conduct latent missing labels recovery by feature-label dual-mapping to directly obtain target weight in this paper, avoiding the negative influence of early label recovery intervention. Compared with several state-of-the-art methods in 10 benchmark multi-label data sets, the results show that the proposed algorithm is reasonable and effective.
Similar content being viewed by others
References
Akbarnejad AH, Baghshah MS (2018) An efficient semi-supervised multi-label classifier capable of handling missing labels. IEEE Trans Knowl Data Eng 31(2):229–242
Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imag Sci 2(1):183–202
Bi W, Kwok J T (2014) Multilabel classification with label correlations and missing labels. In proceedings of 28th AAAI conference on artificial intelligence, 1680–1686
Boutell MR, Luo J, Shen X, Brown CM (2004) Learning multi-label scene classification. Pattern Recogn 37(9):1757–1771
Chen M, Zheng A, Weinberger K. Fast image tagging. Proceedings of International Conference on Machine Learning. 2013: 1274–1282.
Cheng Y, Qian K, Wang Y, Zhao D (2020) Missing multi-label learning with non-equilibrium based on classification margin. Appl Soft Comput 86:105924
Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30
Fürnkranz J, Hüllermeier E, Mencía EL, Brinker K (2008) Multilabel classification via calibrated label ranking. Mach Learn 73(2):133–153
He ZF, Yang M, Gao Y, Liu HD, Yin Y (2019) Joint multi-label classification and label correlations with missing labels and feature selection. Knowl-Based Syst 163:145–158
Huang J, Li G R, Wang S H, Zhang W G, Huang Q M (2015) Group sensitive classifier chains for multi-label classification, In proceedings of IEEE international conference multimedia expo, 1–6
Huang J, Li G, Huang Q, Wu X (2016) Learning label-specific features and class-dependent labels for multi-label classification. IEEE Trans Knowl Data Eng 28(12):3309–3323
Huang J, Qin F, Zheng X, Cheng Z, Yuan Z, Zhang W, Huang Q (2019) Improving multi-label classification with missing labels by learning label-specific features. Inf Sci 492:124–146
Hüllermeier E, Fürnkranz J, Cheng W, Brinker K (2008) Label ranking by learning pairwise preferences. Artif Intell 172(16–17):1897–1916
Kononenko I (2001) Machine learning for medical diagnosis: history, state of the art and perspective. Artif Intell Med 23(1):89–109
Lin Z, Ding G, Hu M, Wang J (2014) Multi-label classification via feature-aware implicit label space encoding. Proceedings of international conference on machine learning. 325–333
Petković D, Nikolić V, Mitić VV, Kocić L (2017) Estimation of fractal representation of wind speed fluctuation by artificial neural network with different training algorothms. Flow Meas Instrum 54:172–176
Read J, Pfahringer B, Holmes G, Frank E (2011) Classifier chains for multi-label classification. Mach Learn 85(3):333–359
Shariati M, Trung NT, Wakil K, Mehrabi P, Safa M, Khorami M (2019) Estimation of moment and rotation of steel rack connections using extreme learning machine. Steel Compos Struct 31(5):427–435
Song L, Smola A, Gretton A, Bedo J, Borgwardt K (2012) Feature selection via dependence maximization. J Mach Learn Res 13:1393–1434
Sun Y Y, Zhang Y, Zhou Z H (2010) Multi-label learning with weak label. Proceedings of 24th AAAI conference on artificial intelligence. 593–598
Trung NT, Shahgoli AF, Zandi Y, Shariati M, Wakil K, Safa M, Khorami M (2019) Moment-rotation prediction of precast beam-to-column connections using extreme learning machine. Struct Eng Mech 70(5):639–647
Wang X, Sukthankar G (2013) Multi-label relational neighbor classification using social context features. Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining. 464–472
Weng W, Lin Y, Wu S, Li Y, Kang Y (2018) Multi-label learning based on label-specific features and local pairwise label correlation. Neurocomputing 273:385–394
Wu L, Zhang ML (2014) Research of label-specific features on multi-label learning algorithm. J Softw 25(9):1992–2001 ((in Chinese))
Xu M, Jin R, Zhou ZH (2013) Speedup matrix completion with side information: Application to multi-label learning. In proceedings of 26th international conference on neural information processing systems, 2301–2309
Xu L, Wang Z, Shen Z, Wang Y, Chen E (2014) Learning low-rank label correlations for multi-label classification with missing labels. In proceedings of the 14th IEEE international conference on data mining, 1067–1072
Xu S, Yang X, Yu H, Yu DJ, Yang J, Tsang EC (2016) Multi-label learning with label-specific feature reduction. Knowl-Based Syst 104:52–61
Yu G, Domeniconi C, Rangwala H, Zhang G (2013) Protein function prediction using dependence maximization. In proceedings of conference on machine learning and knowledge discovery in databases. 574–589
Yu H F, Jain P, Kar P, Dhillon I (2014) Large-scale multi-label learning with missing labels. International conference on machine learning. 593–601.
Zhang ML, Wu L (2015) Lift: Multi-label learning with label-specific features. IEEE Trans Pattern Anal Mach Intell 37(1):107–120
Zhang ML, Zhou ZH (2006) Multilabel neural networks with applications to functional genomics and text categorization. IEEE Trans Knowl Data Eng 18(10):1338–1351
Zhang ML, Zhou ZH (2007) ML-KNN: a lazy learning approach to multi-label learning. Pattern Recogn 40(7):2038–2048
Zhang Y, Zhou ZH (2010) Multilabel dimensionality reduction via dependence maximization. ACM Trans Knowl Discov Data (TKDD) 4(3):1–21
Zhang ML, Zhou ZH (2013) A review on multi-label learning algorithms. IEEE Trans Knowl Data Eng 26(8):1819–1837
Zhang ML, Li YK, Liu XY, Geng X (2018a) Binary relevance for multi-label learning: an overview. Front Comp Sci 12(2):191–202
Zhang J, Li C, Cao D, Lin Y, Su S, Dai L, Li S (2018b) Multi-label learning with label-specific features by resolving label correlations. Knowl-Based Syst 159:148–157
Zhu Y, Kwok JT, Zhou ZH (2017) Multi-label learning with global and local label correlation. IEEE Trans Knowl Data Eng 30(6):1081–1094
Funding
This work was supported in part by the National Natural Science Foundation of China under Grant 61702012 and Key Laboratory of Data Science and Intelligence Application, Fujian Province University (NO. D202005) and Key Laboratory of Intelligent Computing & Signal Processing, Ministry of Education (Anhui University) (No.2020A003).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declared that they have no conflicts of interest in this work. We declare that we do not have any commercial or associative interest that represents a conflict of interest is connected with the work submitted.
Ethical approval
This article does not contain any studies with human participants or animals performed by any authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, L., Cheng, Y., Wang, Y. et al. Feature-label dual-mapping for missing label-specific features learning. Soft Comput 25, 9307–9323 (2021). https://doi.org/10.1007/s00500-021-05884-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05884-1