{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T23:32:20Z","timestamp":1774654340436,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T00:00:00Z","timestamp":1676246400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Science and Technology Key Research Planning Project of Zhejiang Province, China","award":["2021C03136"],"award-info":[{"award-number":["2021C03136"]}]},{"name":"Science and Technology Key Research Planning Project of Zhejiang Province, China","award":["2019ZDYF03"],"award-info":[{"award-number":["2019ZDYF03"]}]},{"name":"Science and Technology Key Research Planning Project of Zhejiang Province, China","award":["236527"],"award-info":[{"award-number":["236527"]}]},{"name":"Science and Technology Key Research Planning Project of Zhejiang Province, China","award":["2022GYX12"],"award-info":[{"award-number":["2022GYX12"]}]},{"name":"Lishui Major Research and Development Program, China","award":["2021C03136"],"award-info":[{"award-number":["2021C03136"]}]},{"name":"Lishui Major Research and Development Program, China","award":["2019ZDYF03"],"award-info":[{"award-number":["2019ZDYF03"]}]},{"name":"Lishui Major Research and Development Program, China","award":["236527"],"award-info":[{"award-number":["236527"]}]},{"name":"Lishui Major Research and Development Program, China","award":["2022GYX12"],"award-info":[{"award-number":["2022GYX12"]}]},{"name":"Postdoctoral Research Program of Zhejiang University of Technology","award":["2021C03136"],"award-info":[{"award-number":["2021C03136"]}]},{"name":"Postdoctoral Research Program of Zhejiang University of Technology","award":["2019ZDYF03"],"award-info":[{"award-number":["2019ZDYF03"]}]},{"name":"Postdoctoral Research Program of Zhejiang University of Technology","award":["236527"],"award-info":[{"award-number":["236527"]}]},{"name":"Postdoctoral Research Program of Zhejiang University of Technology","award":["2022GYX12"],"award-info":[{"award-number":["2022GYX12"]}]},{"name":"the Public Welfare Technology Application Research Program Project of Lishui, China","award":["2021C03136"],"award-info":[{"award-number":["2021C03136"]}]},{"name":"the Public Welfare Technology Application Research Program Project of Lishui, China","award":["2019ZDYF03"],"award-info":[{"award-number":["2019ZDYF03"]}]},{"name":"the Public Welfare Technology Application Research Program Project of Lishui, China","award":["236527"],"award-info":[{"award-number":["236527"]}]},{"name":"the Public Welfare Technology Application Research Program Project of Lishui, China","award":["2022GYX12"],"award-info":[{"award-number":["2022GYX12"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>Multilabel data share important features, including label imbalance, which has a significant influence on the performance of classifiers. Because of this problem, a widely used multilabel classification algorithm, the multilabel k-nearest neighbor (ML-kNN) algorithm, has poor performance on imbalanced multilabel data. To address this problem, this study proposes an improved ML-kNN algorithm based on value and weight. In this improved algorithm, labels are divided into minority and majority, and different strategies are adopted for different labels. By considering the label of latent information carried by the nearest neighbors, a value calculation method is proposed and used to directly classify majority labels. Additionally, to address the misclassification problem caused by a lack of nearest neighbor information for minority labels, weight calculation is proposed. The proposed weight calculation converts distance information with and without label sets in the nearest neighbors into weights. The experimental results on multilabel datasets from different benchmarks demonstrate the performance of the algorithm, especially for datasets with high imbalance. Different evaluation metrics show that the results are improved by approximately 2\u201310%. The verified algorithm could be applied to a multilabel classification of various fields involving label imbalance, such as drug molecule identification, building identification, and text categorization.<\/jats:p>","DOI":"10.3390\/computation11020032","type":"journal-article","created":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T02:16:01Z","timestamp":1676340961000},"page":"32","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An Improved Multilabel k-Nearest Neighbor Algorithm Based on Value and Weight"],"prefix":"10.3390","volume":"11","author":[{"given":"Zhe","family":"Wang","sequence":"first","affiliation":[{"name":"College of Information Engineering, Zhejiang University of Technology, Hangzhou 323000, China"},{"name":"College of Engineering, Lishui University, Lishui 323000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Engineering, Lishui University, Lishui 323000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pan","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Engineering, Lishui University, Lishui 323000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Zhejiang University of Technology, Hangzhou 323000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.ijar.2020.10.002","article-title":"Label distribution feature selection for multi-label classification with rough set","volume":"128","author":"Qian","year":"2021","journal-title":"Int. J. Approx. Reason."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1021\/acs.jcim.0c01234","article-title":"Multilabel Classification Models for the Prediction of Cross-Coupling Reaction Conditions","volume":"61","author":"Maser","year":"2021","journal-title":"J. Chem. Inf. Model."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Bashe, A., Mclaughlin, R.J., and Hallam, S.J. (2020). Metabolic pathway inference using multi-label classification with rich pathway features. PLoS Comput. Biol., 16.","DOI":"10.1101\/2020.02.02.919944"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/j.ins.2019.10.022","article-title":"A novel approach for learning label correlation with application to feature selection of multi-label data","volume":"512","author":"Che","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"62011","DOI":"10.1109\/ACCESS.2020.2982536","article-title":"Multilabel Feature Selection Using Relief and Minimum Redundancy Maximum Relevance Based on Neighborhood Rough Sets","volume":"8","author":"Huang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chen, Z.M., Wei, X.S., Jin, X., and Guo, Y.W. (2019, January 8\u201312). Multi-label image recognition with joint class-aware map disentangling and label correlation embedding. Proceedings of the 2019 IEEE International Conference on Multimedia and Expo, Shanghai, China.","DOI":"10.1109\/ICME.2019.00113"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ben-Cohen, A., Zamir, N., Ben-Baruch, E., Friedman, I., and Zelnik-Manor, L. (2021, January 10\u201317). Semantic Diversity Learning for Zero-Shot Multi-Label Classification. Proceedings of the IEEE\/CVF International Conference on Computer Vision (ICCV), Montral, QC, Canada.","DOI":"10.1109\/ICCV48922.2021.00068"},{"key":"ref_8","unstructured":"Yu, G., Domeniconi, C., Rangwala, H., Zhang, G., and Yu, Z. (2018, January 12\u201316). Transductive multi-label ensemble classification for protein function prediction. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"108271","DOI":"10.1016\/j.patcog.2021.108271","article-title":"Well-calibrated confidence measures for multi-label text classification with a large number of labels","volume":"122","author":"Maltoudoglou","year":"2022","journal-title":"Pattern Recognit."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Maragheh, H.K., Gharehchopogh, F.S., Majidzadeh, K., and Sangar, A.B. (2022). A new hybrid based on long short-term memory network with spotted hyena optimization algorithm for multi-label text classification. Mathematics, 10.","DOI":"10.3390\/math10030488"},{"key":"ref_11","unstructured":"Bhusal, D., and Panday, S.P. (2022). Multi-label classification of thoracic diseases using dense convolutional network on chest radiographs. arXiv."},{"key":"ref_12","first-page":"1","article-title":"Privacy-preserving mechanisms for multi-label image recognition","volume":"16","author":"Xu","year":"2022","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"275","DOI":"10.3390\/math11020275","article-title":"ML-k\u2019sNN: Label Dependent k Values for Multi-Label k-Nearest Neighbor Rule","volume":"11","year":"2023","journal-title":"Mathematics"},{"key":"ref_14","first-page":"265","article-title":"On the algorithmic implementation of multiclass kernel-based vector machines","volume":"2","author":"Crammer","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5920","DOI":"10.1109\/TIP.2021.3088605","article-title":"Learning to Discover Multi-Class Attentional Regions for Multi-Label Image Recognition","volume":"30","author":"Gao","year":"2021","journal-title":"IEEE Trans. Image Process."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wu, C.W., Shie, B.E., Yu, P.S., and Tseng, V.S. (2012, January 12\u201316). Mining top-K high utility itemset. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339546"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Godbole, S., and Sarawag, S.I. (2004, January 26\u201328). Discriminative methods for multi-labeled classification. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1007\/978-3-540-24775-3_5"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.patcog.2004.03.009","article-title":"Learning multi-label scene classification","volume":"37","author":"Boutell","year":"2004","journal-title":"Pattern Recognit."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Elisseeff, A.E., and Weston, J. (2001, January 3\u20138). A kernel method for multi-labelled classification. Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, Vancouver, BC, Canada.","DOI":"10.7551\/mitpress\/1120.003.0092"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2038","DOI":"10.1016\/j.patcog.2006.12.019","article-title":"ML-KNN: A lazy learning approach to multi-label learning","volume":"40","author":"Zhang","year":"2007","journal-title":"Pattern Recognit."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1819","DOI":"10.1109\/TKDE.2013.39","article-title":"A Review on Multi-Label Learning Algorithms","volume":"26","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"108259","DOI":"10.1016\/j.patcog.2021.108259","article-title":"Learning common and label-specific features for multi-Label classification with correlation information","volume":"121","author":"Li","year":"2022","journal-title":"Pattern Recognit."},{"key":"ref_23","unstructured":"Younes, Z., Abdallah, F., and Denoeu, T.X. (2008, January 25\u201329). Multi-label classification algorithm derived from k-nearest neighbor rule with label dependencies. Proceedings of the 2008 16th European Signal Processing Conference, Lausanne, Switzerland."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10994-009-5127-5","article-title":"Combining instance-based learning and logistic regression for multilabel classification","volume":"76","author":"Cheng","year":"2009","journal-title":"Mach. Learn."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Xu, J. (2011, January 13\u201317). Multi-label weighted k-nearest neighbor classifier with adaptive weight estimation. Proceedings of the 18th International Conference on Neural Information Processing, Shanghai, China.","DOI":"10.1007\/978-3-642-24958-7_10"},{"key":"ref_26","first-page":"2271","article-title":"An Improved Multi-Label Lazy Learning Approach","volume":"49","author":"Zhang","year":"2012","journal-title":"J. Comput. Res. Dev."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"339","DOI":"10.3233\/ICA-140468","article-title":"Evolutionary feature weighting to improve the performance of multi-label lazy algorithms","volume":"21","author":"Reyes","year":"2014","journal-title":"Integr. Comput. Aided Eng."},{"key":"ref_28","first-page":"193","article-title":"An Improved ML-kNN Algorithm by Fusing Nearest Neighbor Classification","volume":"1","author":"Zeng","year":"2017","journal-title":"DEStech Trans. Comput. Sci. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.ins.2017.12.034","article-title":"Multi-label classification using a fuzzy rough neighborhood consensus","volume":"433\u2013434","author":"Vluymans","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wang, D., Wang, J., Hu Fei Li, L., and Zhang, X. (2018, January 3\u20136). A Locally Adaptive Multi-Label k-Nearest Neighbor Algorithm. Proceedings of the Pacific-Asia conference on knowledge discovery and data mining, Melbourne, Australia.","DOI":"10.1007\/978-3-319-93034-3_7"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.neucom.2014.08.091","article-title":"Addressing imbalance in multilabel classification: Measures and random resampling algorithms","volume":"163","author":"Charte","year":"2015","journal-title":"Neurocomputing"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3084","DOI":"10.1016\/j.patcog.2012.03.004","article-title":"An extensive experimental comparison of methods for multi-label learning","volume":"45","author":"Madjarov","year":"2012","journal-title":"Pattern Recognit."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.neucom.2016.08.158","article-title":"Dealing with difficult minority labels in imbalanced multilabel data sets","volume":"326","author":"Charte","year":"2019","journal-title":"Neurocomputing"},{"key":"ref_34","first-page":"2411","article-title":"Mulan: A java library for multi-label learning","volume":"12","author":"Tsoumakas","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref_35","first-page":"8829432","article-title":"A Decoupling and Bidirectional Resampling Method for Multilabel Classification of Imbalanced Data with Label Concurrence","volume":"2020","author":"Zhou","year":"2020","journal-title":"Sci. Program."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Charte, F., Rivera, A., Del Jesus, M.J., and Herrera, F. (2014, January 11\u201313). Concurrence among imbalanced labels and its influence on multilabel resampling algorithms. Proceedings of the International Conference on Hybrid Artificial Intelligence Systems, Salamanca, Spain.","DOI":"10.1007\/978-3-319-07617-1_10"}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/2\/32\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:34:00Z","timestamp":1760121240000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/2\/32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,13]]},"references-count":36,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["computation11020032"],"URL":"https:\/\/doi.org\/10.3390\/computation11020032","relation":{},"ISSN":["2079-3197"],"issn-type":[{"value":"2079-3197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,13]]}}}