{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T12:02:50Z","timestamp":1783771370917,"version":"3.55.0"},"publisher-location":"Boston, MA","reference-count":13,"publisher":"Springer US","isbn-type":[{"value":"9781489976857","type":"print"},{"value":"9781489976871","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-1-4899-7687-1_431","type":"book-chapter","created":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T12:32:07Z","timestamp":1492086727000},"page":"695-697","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["K-Means Clustering"],"prefix":"10.1007","author":[{"given":"Xin","family":"Jin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiawei","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,4,14]]},"reference":[{"key":"431_CR1129","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1109\/TCOM.1985.1096214","volume":"33","author":"C-D Bei","year":"1985","unstructured":"Bei C-D, Gray RM (1985) An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Trans Commun 33:1132\u20131133","journal-title":"IEEE Trans Commun"},{"key":"431_CR1130","first-page":"147","volume-title":"Using the triangle inequality to accelerate k-means","author":"F Beil","year":"2003","unstructured":"Beil F, Ester M, Xu X (2003) Using the triangle inequality to accelerate k-means. In: Twentieth international conference on machine learning (ICML\u201903), Washington, DC, pp\u00a0147\u2013153"},{"issue":"5","key":"431_CR1131","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1049\/ip-i-2.1991.0048","volume":"138","author":"S-H Chen","year":"1991","unstructured":"Chen S-H, Hsieh WM (1991) Fast algorithm for VQ codebook design. In: IEE Proceedings I-Communications, Speech and Vision, 138(5):357\u2013362","journal-title":"IEE Proceedings I-Communications, Speech and Vision"},{"issue":"1","key":"431_CR1132","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M Hall","year":"2009","unstructured":"Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The weka data mining software: an update. ACM SIGKDD Explor Newsl 11(1):10\u201318","journal-title":"ACM SIGKDD Explor Newsl"},{"issue":"1","key":"431_CR1133","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1002\/sam.10097","volume":"4","author":"X Jin","year":"2011","unstructured":"Jin X, Kim S, Han J, Cao L, Yin Z (2011) A general framework for efficient clustering of large datasets based on activity detection. Stat Anal Data Min 4(1):11\u201329","journal-title":"Stat Anal Data Min"},{"issue":"8","key":"431_CR1134","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1109\/83.855429","volume":"9","author":"T Kaukoranta","year":"2000","unstructured":"Kaukoranta T, Franti P, Nevalainen O (2000) A fast exact gla based code vector activity detection. IEEE Trans Image Process 9(8):1337\u20131342","journal-title":"IEEE Trans Image Process"},{"issue":"1","key":"431_CR1135","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.patcog.2007.04.015","volume":"41","author":"JZC Lai","year":"2008","unstructured":"Lai JZC et\u00a0al (2008) A fast VQ codebook generation algorithm using codeword displacement. Pattern Recognit 41(1):315\u2013319","journal-title":"Pattern Recognit"},{"key":"431_CR1136","volume-title":"Least squares quantization in pcm","author":"SP Lloyd","year":"1957","unstructured":"Lloyd SP (1957) Least squares quantization in pcm. Technical report RR-5497, Bell Lab, Sept 1957"},{"key":"431_CR1137","first-page":"281","volume-title":"Proceedings of the fifth Berkeley symposium on mathematical statistics and probability","author":"JB MacQueen","year":"1967","unstructured":"MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Le Cam LM, Neyman J (eds) Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol\u00a01. University of California Press, Berkeley, pp\u00a0281\u2013297"},{"key":"431_CR1138","unstructured":"Nister D, Stewenius H (2006) Scalable recognition with a vocabulary tree. In: CVPR06, New York"},{"key":"431_CR1139","first-page":"277","volume-title":"Proceedings of KDD\u201999","author":"D Pelleg","year":"1999","unstructured":"Pelleg D, Moore A (1999) Accelerating exact k-means algorithms with geometric reasoning. In: Proceedings of KDD\u201999, New York. ACM, pp\u00a0277\u2013281"},{"key":"431_CR1140","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1109\/82.257335","volume":"40","author":"S-W Ra","year":"1993","unstructured":"Ra S-W, Kim J-K (1993) A fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Trans Circuits Syst 40:576\u2013579","journal-title":"IEEE Trans Circuits Syst"},{"issue":"1","key":"431_CR1141","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00357-007-0003-0","volume":"24","author":"D Steinley","year":"2007","unstructured":"Steinley D, Brusco MJ (2007) Initializing k-means batch clustering: a critical evaluation of several techniques. J Classif 24(1):99\u2013121","journal-title":"J Classif"}],"container-title":["Encyclopedia of Machine Learning and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4899-7687-1_431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T22:45:57Z","timestamp":1591051557000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4899-7687-1_431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9781489976857","9781489976871"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-1-4899-7687-1_431","relation":{},"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"14 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}