{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T20:20:05Z","timestamp":1782850805345,"version":"3.54.5"},"reference-count":30,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2017,8]]},"abstract":"<jats:p>K-means plays an important role in different fields of data mining. However, k-means often becomes sensitive due to its random seeds selecting. Motivated by this, this article proposes an optimized k-means clustering method, named k*-means, along with three optimization principles. First, we propose a hierarchical optimization principle initialized by k* seeds ([Formula: see text]) to reduce the risk of random seeds selecting, and then use the proposed \u201ctop- n nearest clusters merging\u201d to merge the nearest clusters in each round until the number of clusters reaches at [Formula: see text]. Second, we propose an \u201coptimized update principle\u201d that leverages moved points updating incrementally instead of recalculating mean and [Formula: see text] of cluster in k-means iteration to minimize computation cost. Third, we propose a strategy named \u201ccluster pruning strategy\u201d to improve efficiency of k-means. This strategy omits the farther clusters to shrink the adjustable space in each iteration. Experiments performed on real UCI and synthetic datasets verify the efficiency and effectiveness of our proposed algorithm.<\/jats:p>","DOI":"10.1177\/1550147717728627","type":"journal-article","created":{"date-parts":[[2017,8,31]],"date-time":"2017-08-31T12:42:02Z","timestamp":1504183322000},"page":"155014771772862","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":41,"title":["An effective and efficient hierarchical<i>K<\/i>-means clustering algorithm"],"prefix":"10.1177","volume":"13","author":[{"given":"Jianpeng","family":"Qi","sequence":"first","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanwei","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lihong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinglei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yingjie","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2017,8,31]]},"reference":[{"key":"bibr1-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.07.021"},{"issue":"1","key":"bibr2-1550147717728627","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"Dempster AP","year":"1977","journal-title":"J Roy Stat Soc B Met"},{"key":"bibr3-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009783824328"},{"key":"bibr4-1550147717728627","first-page":"226","volume-title":"Proceedings of the 2nd international conference on knowledge discovery and data mining (KDD\u201996)","author":"Ester M"},{"key":"bibr5-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/579391"},{"issue":"5","key":"bibr6-1550147717728627","first-page":"1113","volume":"26","author":"Yu Y","year":"2015","journal-title":"J Software"},{"key":"bibr7-1550147717728627","first-page":"186","volume-title":"Proceedings of the 23rd international conference on very large data bases (VLDB\u201997)","author":"Wang W"},{"issue":"3","key":"bibr8-1550147717728627","first-page":"583","volume":"3","author":"Strehl A","year":"2002","journal-title":"J Mach Learn Res"},{"key":"bibr10-1550147717728627","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180915"},{"key":"bibr11-1550147717728627","first-page":"91","volume-title":"Proceedings of the 15th international conference on machine learning (ICML\u201998)","author":"Bradley PS"},{"key":"bibr12-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"bibr13-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-005-6857-3"},{"key":"bibr14-1550147717728627","first-page":"235","volume-title":"Proceedings of the 6th IEEE symposium on bioinformatics and bioengineering (BIBE 2006)","author":"Cai Z"},{"key":"bibr15-1550147717728627","first-page":"81","volume-title":"Proceedings of the Asia-Pacific bioinformatics conference (APBC)","author":"Cai Z"},{"key":"bibr16-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(99)00069-0"},{"key":"bibr17-1550147717728627","first-page":"1027","volume-title":"Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms","author":"Arthur D"},{"key":"bibr18-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.01.015"},{"key":"bibr19-1550147717728627","first-page":"130","volume-title":"Proceedings of the SIAM international conference on data mining (SDM)","author":"Hamerly G"},{"key":"bibr20-1550147717728627","first-page":"242","volume-title":"Proceedings of the IEEE international conferences on big data and cloud computing","author":"Qi J"},{"issue":"3","key":"bibr21-1550147717728627","first-page":"768","volume":"21","author":"Forgy EW","year":"1965","journal-title":"Biometrics"},{"key":"bibr22-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20877-5_34"},{"issue":"4","key":"bibr23-1550147717728627","doi-asserted-by":"crossref","first-page":"319","DOI":"10.3233\/IDA-2007-11402","volume":"11","author":"Su T","year":"2007","journal-title":"Intell Data Anal"},{"key":"bibr24-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.12.009"},{"key":"bibr25-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.01.001"},{"key":"bibr26-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.10.018"},{"key":"bibr27-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2009.2019722"},{"key":"bibr28-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1017616"},{"issue":"6","key":"bibr29-1550147717728627","first-page":"1157","volume":"21","author":"Hung MC","year":"2005","journal-title":"J Inf Sci Eng"},{"key":"bibr30-1550147717728627","first-page":"674","volume-title":"Proceedings of the 1st international conference on cloud computing","author":"Zhao W"},{"key":"bibr32-1550147717728627","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90125-7"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147717728627","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147717728627","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147717728627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,26]],"date-time":"2024-06-26T16:25:30Z","timestamp":1719419130000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147717728627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":30,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["10.1177\/1550147717728627"],"URL":"https:\/\/doi.org\/10.1177\/1550147717728627","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8]]}}}