{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T05:13:11Z","timestamp":1777698791825,"version":"3.51.4"},"reference-count":24,"publisher":"MIT Press - Journals","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2017,11]]},"abstract":"<jats:p> The traditional [Formula: see text]-means algorithm has been widely used as a simple and efficient clustering method. However, the performance of this algorithm is highly dependent on the selection of initial cluster centers. Therefore, the method adopted for choosing initial cluster centers is extremely important. In this letter, we redefine the density of points according to the number of its neighbors, as well as the distance between points and their neighbors. In addition, we define a new distance measure that considers both Euclidean distance and density. Based on that, we propose an algorithm for selecting initial cluster centers that can dynamically adjust the weighting parameter. Furthermore, we propose a new internal clustering validation measure, the clustering validation index based on the neighbors (CVN), which can be exploited to select the optimal result among multiple clustering results. Experimental results show that the proposed algorithm outperforms existing initialization methods on real-world data sets and demonstrates the adaptability of the proposed algorithm to data sets with various characteristics. <\/jats:p>","DOI":"10.1162\/neco_a_01014","type":"journal-article","created":{"date-parts":[[2017,9,28]],"date-time":"2017-09-28T20:31:40Z","timestamp":1506630700000},"page":"3094-3117","source":"Crossref","is-referenced-by-count":36,"title":["An Initialization Method Based on Hybrid Distance for <i>k<\/i>-Means Algorithm"],"prefix":"10.1162","volume":"29","author":[{"given":"Jie","family":"Yang","sequence":"first","affiliation":[{"name":"College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangfen","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shunbao","family":"Li","sequence":"additional","affiliation":[{"name":"College Mathematics and Science, Shanghai Normal University, Shanghai 200234, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuping","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"issue":"3","key":"B1","first-page":"320","volume":"5","author":"Abbas O. A.","year":"2008","journal-title":"International Arab Journal of Information Technology"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.03.019"},{"key":"B3","first-page":"1027","volume-title":"Proc. of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Arthur D.","year":"2007"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.21236\/AD0709067"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.01.131"},{"issue":"1","key":"B6","first-page":"229","volume":"2","author":"Boundaillier E.","year":"1997","journal-title":"Intelligent Data Analysis"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.01.060"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2009.04.017"},{"key":"B9","first-page":"226","volume-title":"Proc. 2nd Int. Conf. Knowledge Discovery Data Mining","author":"Ester M.","year":"1996"},{"issue":"3","key":"B10","first-page":"41","volume":"21","author":"Forgy E.","year":"1965","journal-title":"Biometrics"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04923-5"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718348"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"key":"B14","volume-title":"Fuzzy cluster analysis: Methods for classification, data analysis and image recognition","author":"H\u00f6ppner F.","year":"1999"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1071\/BT9660127"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.11.005"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/97.329844"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2004.04.007"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.07.002"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2012.2220543"},{"key":"B21","first-page":"281","volume-title":"Proc. of the 5th Berkeley Symposium on Mathematical Statistics and Probability","author":"MacQueen J.","year":"1967"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.01.001"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1126\/science.1242072"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71701-0_109"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/neco_a_01014","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:42:08Z","timestamp":1615585328000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/29\/11\/3094-3117\/8318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11]]},"references-count":24,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["10.1162\/neco_a_01014"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_01014","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11]]}}}