{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T19:23:18Z","timestamp":1774293798827,"version":"3.50.1"},"reference-count":24,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T00:00:00Z","timestamp":1417392000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"National Science Foundation for Distinguished Young Scholars of China","award":["61225010"],"award-info":[{"award-number":["61225010"]}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61173162"],"award-info":[{"award-number":["61173162"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61173165"],"award-info":[{"award-number":["61173165"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61370199"],"award-info":[{"award-number":["61370199"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61300187"],"award-info":[{"award-number":["61300187"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61300189"],"award-info":[{"award-number":["61300189"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61370198"],"award-info":[{"award-number":["61370198"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"New Century Excellent Talents","award":["NCET-10-0095"],"award-info":[{"award-number":["NCET-10-0095"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2013QN044"],"award-info":[{"award-number":["2013QN044"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2012TD008"],"award-info":[{"award-number":["2012TD008"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2014,12,1]]},"DOI":"10.1109\/tpds.2014.2306193","type":"journal-article","created":{"date-parts":[[2014,2,13]],"date-time":"2014-02-13T19:18:23Z","timestamp":1392319103000},"page":"3135-3144","source":"Crossref","is-referenced-by-count":57,"title":["Efficient <inline-formula><tex-math>$k$<\/tex-math><alternatives> <inline-graphic xlink:type=\"simple\" xlink:href=\"qu-ieq1-2306193.gif\"\/><\/alternatives><\/inline-formula>-Means++ Approximation with MapReduce"],"prefix":"10.1109","volume":"25","author":[{"given":"Yujie","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenyu","family":"Qu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geyong","family":"Min","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keqiu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaobin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"674","article-title":"Parallel k-means clustering based on mapReduce","author":"zhao","year":"0","journal-title":"Proc 1st Int Conf Cloud Comput"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.142"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020515"},{"key":"ref13","first-page":"690","article-title":"Clustering very large multi-dimensional data sets with mapReduce","author":"cordeiro","year":"0","journal-title":"Proc 17th ACM SIGKDD Int Conf Knowl Discovery Data Mining"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851593"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"ref16","first-page":"10","article-title":"Streaming k-means approximation","author":"ailon","year":"0","journal-title":"Proc Adv Neural Inform Process Syst"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.04.013"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.07.021"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref4","first-page":"17","article-title":"Indexing and searching 100 m images with map-reduce","author":"moise","year":"0","journal-title":"Proc 3rd ACM Conf Int Conf Multimedia Retrieval"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1497577.1497578"},{"key":"ref6","first-page":"51","article-title":"Careful seeding method based on independent components analysis for k-means clustering","volume":"4","author":"yamada","year":"2012","journal-title":"J Emerging Technol Web Intell (JETWI)"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2007.12.009"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180915"},{"key":"ref7","first-page":"1027","article-title":"K-means++: The advantages of careful seeding","author":"arthur","year":"0","journal-title":"Proc 18th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213894"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.5120\/2969-3975"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.03.003"},{"key":"ref22","first-page":"1029","article-title":"Fast k-means algorithms with constant approximation","author":"song","year":"0","journal-title":"Proc 16th Int Symp Algor Comput"},{"key":"ref21","first-page":"454","article-title":"A simple linear time (1 + $\\epsilon$ )-approximation algorithm for k-means clustering in any dimensions","author":"kumar","year":"0","journal-title":"Proc 45th Annu IEEE Symp Found Comput Sci"},{"key":"ref24","first-page":"50","article-title":"Finding connected components in map-reduce in logarithmic rounds","author":"chitnis","year":"0","journal-title":"Proc IEEE Int Conf Data Eng"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.75"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/6951447\/06740074.pdf?arnumber=6740074","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:00:56Z","timestamp":1642003256000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6740074\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,1]]},"references-count":24,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2014.2306193","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2014,12,1]]}}}