{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,19]],"date-time":"2026-09-19T23:42:52Z","timestamp":1789861372048,"version":"4.0.1"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1109\/cvpr.2012.6248034","type":"proceedings-article","created":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T15:05:51Z","timestamp":1343833551000},"page":"3037-3044","source":"Crossref","is-referenced-by-count":25,"title":["Fast approximate k-means via cluster closures"],"prefix":"10.1109","author":[{"family":"Jing Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Jingdong Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Qifa Ke","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Gang Zeng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Shipeng Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/ICVGIP.2008.103"},{"key":"17","author":"philbin","year":"2010","journal-title":"Scalable Object Retrieval in Very Large Image Collections"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383172"},{"key":"15","first-page":"331","article-title":"Fast approximate nearest neighbors with automatic algorithm configuration","author":"muja","year":"2009","journal-title":"VISSAPP"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.264"},{"key":"13","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/978-3-642-00202-1_24","article-title":"The planar k-means problem is np-hard","author":"mahajan","year":"2009","journal-title":"WALCOM"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347123"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"12","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","volume":"1","author":"macqueen","year":"1967","journal-title":"Proc of 5th Berkeley Symposium on Mathematical Statistics and Probability"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772862"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0445-z"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408863"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.128"},{"key":"25","article-title":"Which spatial partition trees are adaptive to intrinsic dimension?","author":"verma","year":"2009","journal-title":"Proc 25th Conf on Uncertainty in Artificial Intelligence"},{"key":"3","article-title":"Using the triangle inequality to accelerate k-means","author":"elkan","year":"2003","journal-title":"ICML"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.166"},{"key":"10","article-title":"Modeling and recognition of landmark image collections using iconic scene graphs","author":"li","year":"2008","journal-title":"ECCV"},{"key":"1","article-title":"Random projections for k-means clustering","author":"boutsidis","year":"2010","journal-title":"CoRR"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195908002787"},{"key":"6","first-page":"768","article-title":"Cluster analysis of multivariate data: Efficiency versus interpretability of classifications","volume":"21","author":"forgy","year":"1965","journal-title":"Biometrics"},{"key":"5","first-page":"186","article-title":"Random projection for high dimensional data clustering: A cluster ensemble approach","author":"fern","year":"2003","journal-title":"ICML"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2005.09.012"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1017616"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"}],"event":{"name":"2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","location":"Providence, RI","start":{"date-parts":[[2012,6,16]]},"end":{"date-parts":[[2012,6,21]]}},"container-title":["2012 IEEE Conference on Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6235193\/6247647\/06248034.pdf?arnumber=6248034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T22:18:34Z","timestamp":1497997114000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6248034\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/cvpr.2012.6248034","relation":{},"subject":[],"published":{"date-parts":[[2012,6]]}}}