{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T13:46:06Z","timestamp":1776087966347,"version":"3.50.1"},"reference-count":45,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2020,3,1]],"date-time":"2020-03-01T00:00:00Z","timestamp":1583020800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"High Technology Research and Development Program (\u201c863\u201dProgram) of China","award":["2012AA12A308"],"award-info":[{"award-number":["2012AA12A308"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61302157 and 61363075"],"award-info":[{"award-number":["61302157 and 61363075"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Yue Qi Young Scholars Program of China University of Mining & Technology, Beijing","award":["800015Z1117"],"award-info":[{"award-number":["800015Z1117"]}]},{"DOI":"10.13039\/501100010857","name":"jiangxi provincial department of science and technology","doi-asserted-by":"publisher","award":["20161BBG70078 and KJLD12023"],"award-info":[{"award-number":["20161BBG70078 and KJLD12023"]}],"id":[{"id":"10.13039\/501100010857","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009102","name":"education department of jiangxi province","doi-asserted-by":"publisher","award":["GJJ180270"],"award-info":[{"award-number":["GJJ180270"]}],"id":[{"id":"10.13039\/501100009102","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2020,3]]},"abstract":"<jats:p> The multi-label classification problem occurs in many real-world tasks where an object is naturally associated with multiple labels, that is, concepts. The integration of the random walk approach in the multi-label classification methods attracts many researchers\u2019 sight. One challenge of using the random walk-based multi-label classification algorithms is to construct a random walk graph for the multi-label classification algorithms, which may lead to poor classification quality and high algorithm complexity. In this article, we propose a novel multi-label classification algorithm based on the random walk graph and the K-nearest neighbor algorithm (named MLRWKNN). This method constructs the vertices set of a random walk graph for the K-nearest neighbor training samples of certain test data and the edge set of correlations among labels of the training samples, thus considerably reducing the overhead of time and space. The proposed method improves the similarity measurement by differentiating and integrating the discrete and continuous features, which reflect the relationships between instances more accurately. A label predicted method is devised to reduce the subjectivity of the traditional threshold method. The experimental results with four metrics demonstrate that the proposed method outperforms the seven state-of-the-art multi-label classification algorithms in contrast and makes a significant improvement for multi-label classification. <\/jats:p>","DOI":"10.1177\/1550147720911892","type":"journal-article","created":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T09:11:13Z","timestamp":1583572273000},"page":"155014772091189","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":15,"title":["A novel multi-label classification algorithm based on <i>K<\/i>-nearest neighbor and random walk"],"prefix":"10.1177","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8620-4623","authenticated-orcid":false,"given":"Zhen-Wu","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, China University of Mining and Technology, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Si-Kai","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, China University of Mining and Technology, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben-Ting","family":"Wan","sequence":"additional","affiliation":[{"name":"School of Software and Internet of Things Engineering, Jiangxi University of Finance and Economics, Nanchang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William Wei","family":"Song","sequence":"additional","affiliation":[{"name":"School of Software and Internet of Things Engineering, Jiangxi University of Finance and Economics, Nanchang, China"},{"name":"Department of Information Systems, Dalarna University, Falun, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2020,3,7]]},"reference":[{"key":"bibr1-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-017-5689-6"},{"key":"bibr2-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.02.017"},{"key":"bibr3-1550147720911892","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-140665"},{"key":"bibr4-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.02.028"},{"key":"bibr5-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2018.2848458"},{"key":"bibr6-1550147720911892","first-page":"151","volume-title":"Proceedings of the international conference on mobile lightweight wireless systems","author":"Claudio G"},{"key":"bibr7-1550147720911892","first-page":"1","volume-title":"Proceedings of the 22nd international joint conference on artificial intelligence (IJCAI)","author":"Claudio G"},{"key":"bibr8-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-017-1038-9"},{"key":"bibr9-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2011.2118763"},{"key":"bibr10-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2012.2220374"},{"key":"bibr11-1550147720911892","first-page":"1245","volume-title":"Proceedings of the 15th international wireless communications and mobile computing conference","author":"Belmannoubi S"},{"issue":"12","key":"bibr12-1550147720911892","first-page":"3788","volume":"31","author":"Zhang Z","year":"2014","journal-title":"Appl Res Comput"},{"key":"bibr13-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1145\/1525856.1525863"},{"key":"bibr14-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.39"},{"key":"bibr15-1550147720911892","first-page":"61","volume-title":"Proceedings of the 29th international symposium on computer and information sciences","author":"Cetiner M"},{"key":"bibr16-1550147720911892","first-page":"1817","volume":"45","author":"Jiang Y","year":"2008","journal-title":"J Comput Res Dev"},{"key":"bibr17-1550147720911892","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1016.2010.01418"},{"key":"bibr18-1550147720911892","first-page":"2197","volume-title":"Proceedings of the 20th ACM international conference on information and knowledge management","author":"Wang C"},{"key":"bibr19-1550147720911892","first-page":"87","volume-title":"Proceedings of the 4th workshop on workshop for Ph.D. students in information & knowledge management (PIKM \u201911)","author":"Xia X"},{"key":"bibr20-1550147720911892","first-page":"793","volume-title":"Proceedings of the IEEE Computer Society conference on computer vision and pattern recognition","author":"Wang H"},{"key":"bibr21-1550147720911892","first-page":"283","volume-title":"Proceedings of the 26th ACM conference on hypertext & social media (HT \u201915)","author":"Song K"},{"key":"bibr22-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-015-0376-7"},{"key":"bibr23-1550147720911892","first-page":"206","volume-title":"Proceedings of the 2017 international conference on cyber-enabled distributed computing and knowledge discovery (CyberC)","author":"Liu J"},{"key":"bibr24-1550147720911892","first-page":"1021","volume-title":"Proceedings of the 2013 international conference on mechatronic sciences, electric engineering and computer (MEC\u201913)","author":"Zhang CG"},{"key":"bibr25-1550147720911892","first-page":"1","volume-title":"Proceedings of the 2016 IEEE international conference on the science of electrical engineering (ICSEE\u201916)","author":"Yankelevsky Y"},{"key":"bibr26-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.01.001"},{"key":"bibr27-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31537-4_27"},{"key":"bibr28-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.02.037"},{"key":"bibr29-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36778-6_10"},{"key":"bibr30-1550147720911892","first-page":"293","volume-title":"Proceedings 2017 2nd IEEE international conference on cloud computing and big data analysis","author":"Song WW"},{"key":"bibr31-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5064-8"},{"key":"bibr32-1550147720911892","first-page":"30","volume-title":"Proceedings of the ECML\/PKDD 2008 workshop on mining multidimensional data (MMD\u201908)","author":"Tsoumakas G"},{"key":"bibr33-1550147720911892","first-page":"995","volume-title":"Proceedings of the 8th IEEE international conference on data mining","author":"Read J"},{"key":"bibr34-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.164"},{"key":"bibr35-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.12.019"},{"key":"bibr36-1550147720911892","first-page":"681","volume-title":"Proceedings of the 15th annual neural information processing systems conference","author":"Elisseeff A"},{"key":"bibr37-1550147720911892","first-page":"1697","volume-title":"Proceedings of the 2011 IEEE conference on computer vision and pattern recognition","author":"Jiang ZL"},{"key":"bibr38-1550147720911892","first-page":"49","volume-title":"Proceedings of the 24th international conference on machine learning","author":"Azran A"},{"key":"bibr39-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-2312(02)00632-X"},{"key":"bibr40-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2889984"},{"key":"bibr41-1550147720911892","first-page":"667","volume-title":"Data mining and knowledge discovery handbook","author":"Tsoumakas G","year":"2010"},{"key":"bibr42-1550147720911892","volume-title":"Statistical learning method","author":"Li H","year":"2012","edition":"1"},{"key":"bibr43-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1038\/nature14539"},{"key":"bibr44-1550147720911892","first-page":"1","volume-title":"Proceedings of the 36th international conference on machine learning","author":"Nam J"},{"key":"bibr45-1550147720911892","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98131-4_4"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147720911892","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147720911892","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147720911892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T09:11:24Z","timestamp":1583572284000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147720911892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["10.1177\/1550147720911892"],"URL":"https:\/\/doi.org\/10.1177\/1550147720911892","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3]]}}}