{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T04:14:42Z","timestamp":1747973682940,"version":"3.41.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319168074"},{"type":"electronic","value":"9783319168081"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16808-1_18","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T09:14:46Z","timestamp":1429089286000},"page":"257-272","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Accelerated Kmeans Clustering Using Binary Random Projection"],"prefix":"10.1007","author":[{"given":"Yukyung","family":"Choi","sequence":"first","affiliation":[]},{"given":"Chaehoon","family":"Park","sequence":"additional","affiliation":[]},{"given":"In So","family":"Kweon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: International Conference on Computer Vision and Pattern Recognition, pp. 2161\u20132168 (2006)","DOI":"10.1109\/CVPR.2006.264"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Tsai, S.S., Chen, D., Takacs, G., Chandrasekhar, V., Singh, J.P., Girod, B.: Location coding for mobile image retrieval. In: Proceedings of the 5th International ICST Mobile Multimedia Communications Conference (2009)","DOI":"10.4108\/ICST.MOBIMEDIA2009.7406"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Straub, J., Hilsenbeck, S., Schroth, G., Huitl, R., M\u00f6ller, A., Steinbach, E.: Fast relocalization for visual odometry using binary features. In: IEEE International Conference on Image Processing (ICIP), Melbourne, Australia (2013)","DOI":"10.1109\/ICIP.2013.6738525"},{"key":"18_CR4","first-page":"1","volume":"99","author":"T Nicosevici","year":"2012","unstructured":"Nicosevici, T., Garcia, R.: Automatic visual bag-of-words for online robot navigation and mapping. Trans. Robot. 99, 1\u201313 (2012)","journal-title":"Trans. Robot."},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Yeh, T., Lee, J.J., Darrell, T.: Adaptive vocabulary forests br dynamic indexing and category learning. In: Proceedings of the International Conference on Computer Vision, pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4409053"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s11370-011-0091-x","volume":"4","author":"J Kim","year":"2011","unstructured":"Kim, J., Park, C., Kweon, I.S.: Vision-based navigation with efficient scene recognition. J. Intell. Serv. Robot. 4, 191\u2013202 (2011)","journal-title":"J. Intell. Serv. Robot."},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S.P.: Least squares quantization in PCM. Trans. Inf. Theory 28, 129\u2013137 (1982)","journal-title":"Trans. Inf. Theory"},{"key":"18_CR8","unstructured":"Elkan, C.: Using the triangle inequality to accelerate k-means. In: International Conference on Machine Learning, pp. 147\u2013153 (2003)"},{"key":"18_CR9","unstructured":"Bradley, P.S., Fayyad, U.M.: Refining initial points for k-means clustering. In: International Conference on Machine Learning (1998)"},{"key":"18_CR10","unstructured":"Arthur, D., Vassilvitskii, S.: K-means++: the advantages of careful seeding. In: ACM-SIAM Symposium on Discrete Algorithms (2007)"},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/1007730.1007731","volume":"6","author":"L Parsons","year":"2004","unstructured":"Parsons, L., Haque, E., Liu, H.: Subspace clustering for high dimensional data: a review. ACM SIGKDD Explorarions Newslett. 6, 90\u2013105 (2004)","journal-title":"ACM SIGKDD Explorarions Newslett."},{"key":"18_CR12","unstructured":"Khalilian, M., Mustapha, N., Suliman, N., Mamat, A.: A novel k-means based clustering algorithm for high dimensional data sets. In: Internaional Multiconference of Engineers and Computer Scientists, pp. 17\u201319 (2010)"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Moise, G., Sander: Finding non-redundant, statistically significant regions in high dimensional data: a novel approach to projected and subspace clustering. In: International Conference on Knowledge Discovery and Data Mining (2008)","DOI":"10.1145\/1401890.1401956"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Achlioptas, D.: Database-friendly random projections. In: ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 274\u2013281 (2001)","DOI":"10.1145\/375551.375608"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Ding, C., He, X., Zha, H., Simon, H.D.: Adaptive dimension reduction for clustering high dimensional data. In: International Conference on Data Mining, pp. 147\u2013154 (2002)","DOI":"10.2172\/807420"},{"key":"18_CR16","unstructured":"Hinneburg, A., Keim, D.A.: Optimal grid-clustering: towards breaking the curse of dimensionality in high-dimensional clustering. In: International Conference on Very Large Data Bases (1999)"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Bingham, E., Mannila, H.: Random projection in dimensionality reduction: applications to image and text data. In: International Conference on Knowledge Discovery and Data Mining (2001)","DOI":"10.1145\/502512.502546"},{"issue":"6","key":"18_CR18","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1109\/TPAMI.2005.113","volume":"27","author":"ALN Fred","year":"2005","unstructured":"Fred, A.L.N., Jain, A.K.: Combining multiple clusterings using evidence accumulation. Trans. Pattern Anal. Mach. Intell. 27(6), 835\u2013850 (2005)","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"18_CR19","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MCAS.2006.1688199","volume":"6","author":"R Polikar","year":"2006","unstructured":"Polikar, R.: Ensemble based systems in decision making. Circ. Syst. Mag. 6(3), 21\u201345 (2006)","journal-title":"Circ. Syst. Mag."},{"key":"18_CR20","unstructured":"Fern, X.Z., Brodley, C.E.: Random projection for high dimensional data clustering: a cluster ensemble approach. In: International Conference on Machine Learning, pp. 186\u2013193 (2003)"},{"key":"18_CR21","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0004-3702(97)00043-X","volume":"97","author":"R Kohavi","year":"1997","unstructured":"Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artif. Intell. 97, 273\u2013324 (1997)","journal-title":"Artif. Intell."},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: ACM Symposium on Theory of Computing, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Elhamifar, E., Vidal., R.: Sparse subspace clustering. In: International Conference on Computer Vision and Pattern Recognition (2009)","DOI":"10.1109\/CVPR.2009.5206547"},{"key":"18_CR24","first-page":"55","volume":"24","author":"E Elhamifar","year":"2011","unstructured":"Elhamifar, E., Vidal, R.: Sparse manifold clustering and embedding. Neural Inf. Process. Syst. 24, 55\u201363 (2011)","journal-title":"Neural Inf. Process. Syst."},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of lipschitz mapping into hilbert space. In: International Conference in Modern Analysis and Probability, vol. 26, pp. 90\u2013105 (1984)","DOI":"10.1090\/conm\/026\/737400"},{"key":"18_CR26","unstructured":"Krizhevsky, A.: Learning multiple layers of features from tiny images. Technical report (2009)"},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Lai, K., Bo, L., Ren, X., Fox, D.: A large-scale hierarchical multi-view RGB-D object dataset. In: International Conference on Robotics and Automation, pp. 1817\u20131824 (2012)","DOI":"10.1109\/ICRA.2011.5980382"},{"key":"18_CR28","first-page":"583","volume":"3","author":"A Strehl","year":"2003","unstructured":"Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583\u2013617 (2003)","journal-title":"J. Mach. Learn. Res."},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: International Conference on Computer Vision and Pattern Recognition, pp. 2169\u20132178 (2006)","DOI":"10.1109\/CVPR.2006.68"},{"key":"18_CR30","first-page":"43","volume-title":"Computational Intelligence: Imitating Life","author":"R Hecht-Nielsen","year":"1994","unstructured":"Hecht-Nielsen, R.: Context vectors: general purpose approximate meaning representations self-organized from raw data. In: Zurada, J.M., Marks II, R.J., Robinson, C.J. (eds.) Computational Intelligence: Imitating Life, pp. 43\u201356. IEEE Press, Cambridge (1994)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision -- ACCV 2014"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16808-1_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T15:24:05Z","timestamp":1747927445000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16808-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319168074","9783319168081"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16808-1_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}