Abstract
As one of the central topic in the field of machine learning, multi-label learning gets widely applied in real life. The classical algorithm does not consider the relation of rank and weight between labels simultaneously, while correlation between labels own a certain impact on the quality of classification models, which makes the algorithm unable to be applied in some scenarios and the accuracy of the model is affected. To solve this problem, a new algorithm named weighted multi-label learning with rank preservation (abbrev. WMR) is proposed. WMR extends and optimizes the SVM-based multi-label learning algorithm by introducing two kinds of label pairs, which is called “related-unrelated” and “related-related” label pairs, to measure the rank and weight between labels. The experiment is based on the real datasets and compared to the RankSVM algorithm, and the experimental results show that WMR mines the correlation between labels fully and improve the quality of the classification model effectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Maron, O.: Learning from ambiguity. Ph.D. dissertation, Department of Electrical and Computer Science, MIT, Cambridge, MA, June 1998
Boutell, M.R., Luo, J., Shen, X., Christopher, M.B.: Learning multi-label scene classification. Pattern Recogn. 37(9), 1757–1771 (2004)
Read, J., Pfahringer, B., Holmes, G.: Multi-label classification using ensembles of pruned sets. In: ICDM 2008, 8th IEEE International Conference on Data Mining, Pisa, Italy, pp. 995–1000 (2008)
Schapire, R.E., Singer, Y.: BoosTexter: a boosting-based system for text categorization. Mach. Learn. 39(2/3), 135–168 (2000)
Zhang, M.L., Zhou, Z.H.: ML-KNN: a lazy learning approach to multi-label learning. Pattern Recogn. 40(7), 2038–2048 (2007)
Arnaiz-González, Á., Díez-Pastor, J.F., Rodríguez, J.J., García-Osorio, C.: Study of data transformation techniques for adapting single-label prototype selection algorithms to multi-label learning. Expert Syst. Appl. 109, 114–130 (2018)
Chen, W., Yan, J., Zhang, B., Chen, Z., Yang, Q.: Document transformation for multi-label feature selection in text categorization. In: 7th IEEE International Conference on Data Mining, pp. 451–456 (2007)
Read, J., Pfahringer, B., Holmes, G., Frank, E.: Classifier chains for multi-label classification. Mach. Learn. 85, 333 (2011)
Tsoumakas, G., Katakis, I., Vlahavas, I.: Random k-labelsets for multilabel classification. IEEE Trans. Knowl. Data Eng. 23, 1079–1089 (2011)
Read, J.: A pruned problem transformation method for multi-label classification. In: Proceedings of 2008 New Zealand Computer Science Research Student Conference, pp. 143–150 (2008)
Furnkranz, J., Hullermeier, E., Mencia, E.L.: Multi-label classification via calibrated label ranking. Mach. Learn. 73(2), 133–153 (2008)
Elisseeff, A., Weston, J.: Kernel methods for multi-labelled classification and categorical regression problems, BIOwulf Technologies, Technical report (2001)
McCallum, A.: Multi-label text classification with a mixture model trained by EM. In: AAAI 1999 Workshop on Text Learning, pp. 1–7 (1999)
Ghamrawi, N., McCallum, A.: Collective multi-label classification. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 195–200 (2005)
Zhang, M.-L., Zhou, Z.-H.: Multilabel neural networks with applications to functional genomics and text categorization. IEEE Trans. Knowl. Data Eng. 18(10), 1338–1351 (2006)
Guo, Y., Gu, S.: Multi-label classification using conditional dependency networks. In: IJCAI 2011: 24th International Conference on Artificial Intelligence, pp. 1300–1305. IJCAI/AAAI (2011)
Berger, M.J.: Large scale multi-label text classification with semantic word vectors, pp. 1–8. Technical report, Stanford, CA 94305 (2014)
Kurata, G., Xiang, B., Zhou, B.: Improved neural network-based multi-label classification with better initialization leveraging label co-occurrence, San Diego, California, 12–17 June 2016, pp. 521–526. Association for Computational Linguistics (2016)
Chen, G., Ye, D., Xing, Z., Chen, J., Cambria, E.: Ensemble application of convolutional and recurrent neural networks for multi-label text categorization. https://doi.org/10.1109/IJCNN.2017.7966144
Acknowledgement
This work is supported by the National Fund Major Project (17ZDA166), the Central University Basic Research Business Expenses Special Fund Project (CZY18015).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sun, C., Zhou, W., Song, Z., Yin, F., Zhang, L., Bi, J. (2019). Weighted Multi-label Learning with Rank Preservation. In: Jin, H., Lin, X., Cheng, X., Shi, X., Xiao, N., Huang, Y. (eds) Big Data. BigData 2019. Communications in Computer and Information Science, vol 1120. Springer, Singapore. https://doi.org/10.1007/978-981-15-1899-7_22
Download citation
DOI: https://doi.org/10.1007/978-981-15-1899-7_22
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1898-0
Online ISBN: 978-981-15-1899-7
eBook Packages: Computer ScienceComputer Science (R0)