{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T08:44:52Z","timestamp":1769762692186,"version":"3.49.0"},"reference-count":27,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["6160303040"],"award-info":[{"award-number":["6160303040"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61433003"],"award-info":[{"award-number":["61433003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["201701CF00037"],"award-info":[{"award-number":["201701CF00037"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2018BA070"],"award-info":[{"award-number":["2018BA070"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["6160303040"],"award-info":[{"award-number":["6160303040"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61433003"],"award-info":[{"award-number":["61433003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["201701CF00037"],"award-info":[{"award-number":["201701CF00037"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2018BA070"],"award-info":[{"award-number":["2018BA070"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Yunnan Applied Basic Research Project of China","award":["6160303040"],"award-info":[{"award-number":["6160303040"]}]},{"name":"Yunnan Applied Basic Research Project of China","award":["61433003"],"award-info":[{"award-number":["61433003"]}]},{"name":"Yunnan Applied Basic Research Project of China","award":["201701CF00037"],"award-info":[{"award-number":["201701CF00037"]}]},{"name":"Yunnan Applied Basic Research Project of China","award":["2018BA070"],"award-info":[{"award-number":["2018BA070"]}]},{"DOI":"10.13039\/501100008871","name":"Yunnan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["6160303040"],"award-info":[{"award-number":["6160303040"]}],"id":[{"id":"10.13039\/501100008871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008871","name":"Yunnan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["61433003"],"award-info":[{"award-number":["61433003"]}],"id":[{"id":"10.13039\/501100008871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008871","name":"Yunnan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["201701CF00037"],"award-info":[{"award-number":["201701CF00037"]}],"id":[{"id":"10.13039\/501100008871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008871","name":"Yunnan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["2018BA070"],"award-info":[{"award-number":["2018BA070"]}],"id":[{"id":"10.13039\/501100008871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2020,8,12]]},"abstract":"<jats:p>This paper presents an improved clustering algorithm for categorizing data with arbitrary shapes. Most of the conventional clustering approaches work only with round-shaped clusters. This task can be accomplished by quickly searching and finding clustering methods for density peaks (DPC), but in some cases, it is limited by density peaks and allocation strategy. To overcome these limitations, two improvements are proposed in this paper. To describe the clustering center more comprehensively, the definitions of local density and relative distance are fused with multiple distances, including K-nearest neighbors (KNN) and shared-nearest neighbors (SNN). A similarity-first search algorithm is designed to search the most matching cluster centers for noncenter points in a weighted KNN graph. Extensive comparison with several existing DPC methods, e.g., traditional DPC algorithm, density-based spatial clustering of applications with noise (DBSCAN), affinity propagation (AP), FKNN-DPC, and K-means methods, has been carried out. Experiments based on synthetic data and real data show that the proposed clustering algorithm can outperform DPC, DBSCAN, AP, and K-means in terms of the clustering accuracy (ACC), the adjusted mutual information (AMI), and the adjusted Rand index (ARI).<\/jats:p>","DOI":"10.1155\/2020\/1731075","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T23:32:32Z","timestamp":1597275152000},"page":"1-17","source":"Crossref","is-referenced-by-count":11,"title":["Clustering by Detecting Density Peaks and Assigning Points by Similarity-First Search Based on Weighted K-Nearest Neighbors Graph"],"prefix":"10.1155","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7513-9467","authenticated-orcid":true,"given":"Qi","family":"Diao","sequence":"first","affiliation":[{"name":"Beijing Institute of Technology, School of Automation, Beijing 100081, China"}]},{"given":"Yaping","family":"Dai","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, School of Automation, Beijing 100081, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9499-0716","authenticated-orcid":true,"given":"Qichao","family":"An","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, School of Automation, Beijing 100081, China"}]},{"given":"Weixing","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, School of Automation, Beijing 100081, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1117-3962","authenticated-orcid":true,"given":"Xiaoxue","family":"Feng","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, School of Automation, Beijing 100081, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2730-988X","authenticated-orcid":true,"given":"Feng","family":"Pan","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, School of Automation, Beijing 100081, China"},{"name":"Kunming-BIT Industry Technology Research Institute INC, Kunming 650106, China"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2020.2973876"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/TTE.2020.2979547"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpowsour.2019.227118"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2019.2941747"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/TTE.2019.2944802"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpowsour.2018.12.001"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/TPEL.2020.2987383"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1126\/science.1136800"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.03.011"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)90014-0"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-37017-8_3"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217303"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37456-2_14"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2016.01.009"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.02.001"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1126\/science.1242072"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.3778\/j.issn.1673-9418.1510049"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.03.031"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1973.223640"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.04.010"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-8-3"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217303"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.227"},{"key":"29","year":"2013"},{"key":"32","year":"1984"},{"issue":"3","key":"33","first-page":"262","volume":"10","year":"1989","journal-title":"Johns Hopkins APL"},{"key":"36","year":"2011"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/1731075.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/1731075.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/1731075.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T23:32:41Z","timestamp":1597275161000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2020\/1731075\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":27,"alternative-id":["1731075","1731075"],"URL":"https:\/\/doi.org\/10.1155\/2020\/1731075","relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"value":"1076-2787","type":"print"},{"value":"1099-0526","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]}}}