Abstract
At present, the time complexity of multi-label algorithm based on second-order and higher-order strategies is usually increased due to the increase of the size of the label set. To solve this problem, this chapter proposes a Multi-label algorithm by mining local label correlations (MLMC) with efficiency as the optimization objective. Firstly, from the broad dimension of the correlation between labels, the correlation between labels is used to optimize the classification model. Finally, the nearest neighbor rough set theory is used to consider the positive and negative dependencies between the labels. Experiments show that the MLMC has better accuracy and efficiency than the classical methods.
S. Chong—Major Projects of Technological Innovation in Hubei Province (No. 2019ABA101).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yu, Y.: A review of multi label learning. J. Comput. Eng. Appl. 51(17), 20–27 (2015). (in Chinese)
Zhang, M., Zhou, Z.: A review on multi-label learning algorithms. J. IEEE Trans. Knowl. Data Eng. 26(8), 1819–1837 (2014)
Boutell, M.R., Luo, J., Shen, X., et al.: Learning multi-label scene classification. J. Pattern Recogn. 37(9), 1757–1771 (2004)
Zhang, M.L., Zhou, Z.H.: KNN: a lazy learning approach to multi-label learning. J. Pattern Recogn. 40(7), 2038–2048 (2007)
Elisseeff, A., Weston, J.: A kernel method for multi-labelled classification. Advances in Neural Information Processing Systems MIT, pp. 681–687 (2001)
Ghamrawi, N., McCallum, A.: Collective multi-label classification. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 195–200. ACM, Breman (2005)
Read, J., Pfahringer, B., Holmes, G., Frank, E.: Classifier chains for multi-label classification. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS (LNAI), vol. 5782, pp. 254–269. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04174-7_17
Read, J., Pfahringer, B., Holmes, G., et al.: Classifier chains for multi-label classification. J. Mach. Learn. 85(3), 333–359 (2011)
Yu, Y., Pedrycz, W., Miao, D.: Multi-label classification by exploiting label correlations. J. Expert Syst. 41(6), 2989–3004 (2014)
Yu, Y., Miao, D.Q., Zhao, C.R., et al.: Knowledge acquisition method of multi marker decision system based on rough set. J. Comput. Sci. Explor. 9(1), 94–104 (2015). (in Chinese)
Sun, Q.H., Yang, H.B.: Optimization of sequence clustering algorithm based on editing distance. J. Comput. Technol. Dev. 28(3), 109–113 (2018)
Lin, S.M., Tian, F.Z., Lu, Y.C.: Studies on Bayesian classifier in data mining. J. Comput. Sci. 85(3), 333–359 (2000). (in Chinese). Read, J., Pfahringer, B., Holmes, G., et al.: Classifier chains for multi-label classification. Mach. Learn. 85(3), 333–359
Acknowledgments
This work is supported and assisted by the Research Team of Key Technologies of Smart Agriculture and Intelligent Information Processing and Optimization (No. 2019ABA101).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sun, C., He, K., Zhou, W., Song, Z., Tie, J. (2022). Multi-label Algorithm Based on the Second and Higher Order Strategies. In: Liang, Q., Wang, W., Mu, J., Liu, X., Na, Z. (eds) Artificial Intelligence in China. Lecture Notes in Electrical Engineering, vol 854. Springer, Singapore. https://doi.org/10.1007/978-981-16-9423-3_54
Download citation
DOI: https://doi.org/10.1007/978-981-16-9423-3_54
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-9422-6
Online ISBN: 978-981-16-9423-3
eBook Packages: Computer ScienceComputer Science (R0)