{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T11:54:42Z","timestamp":1777550082548,"version":"3.51.4"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319912523","type":"print"},{"value":"9783319912530","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","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":[[2018]]},"DOI":"10.1007\/978-3-319-91253-0_63","type":"book-chapter","created":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T14:55:13Z","timestamp":1525964113000},"page":"680-689","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Random Projection for k-means Clustering"],"prefix":"10.1007","author":[{"given":"Sami","family":"Sieranoja","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pasi","family":"Fr\u00e4nti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,11]]},"reference":[{"issue":"5","key":"63_CR1","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/0167-8655(95)00119-0","volume":"17","author":"MB Al-Daoud","year":"1996","unstructured":"Al-Daoud, M.B., Roberts, S.A.: New methods for the initialisation of clusters. Pattern Recogn. Lett. 17(5), 451\u2013455 (1996)","journal-title":"Pattern Recogn. Lett."},{"key":"63_CR2","volume-title":"Cluster Analysis for Applications","author":"MR Anderberg","year":"1973","unstructured":"Anderberg, M.R.: Cluster Analysis for Applications. Academic Press, NewYork (1973)"},{"key":"63_CR3","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.patcog.2017.06.023","volume":"71","author":"L Bai","year":"2017","unstructured":"Bai, L., Cheng, X., Liang, J., Shen, H., Guo, Y.: Fast density clustering strategies based on the k-means algorithm. Pattern Recogn. 71, 375\u2013386 (2017)","journal-title":"Pattern Recogn."},{"issue":"4","key":"63_CR4","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1023\/A:1009740529316","volume":"2","author":"D Boley","year":"1998","unstructured":"Boley, D.: Principal direction divisive partitioning. Data Min. Knowl. Disc. 2(4), 325\u2013344 (1998)","journal-title":"Data Min. Knowl. Disc."},{"issue":"2","key":"63_CR5","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1109\/TIT.2014.2375327","volume":"61","author":"C Boutsidis","year":"2015","unstructured":"Boutsidis, C., Zouzias, A., Mahoney, M.W., Drineas, P.: Randomized dimensionality reduction for k-means clustering. IEEE Trans. Inf. Theory 61(2), 1045\u20131062 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"63_CR6","doi-asserted-by":"publisher","first-page":"1749","DOI":"10.1016\/j.patrec.2012.06.007","volume":"33","author":"A Cardoso","year":"2012","unstructured":"Cardoso, A., Wichert, A.: Iterative random projections for high-dimensional data clustering. Pattern Recogn. Lett. 33, 1749\u20131755 (2012)","journal-title":"Pattern Recogn. Lett."},{"key":"63_CR7","doi-asserted-by":"crossref","unstructured":"Carraher, L.A., Wilsey, P.A., Moitra, A., Dey, S.: Random projection clustering on streaming data. In: IEEE International Conference on Data Mining Workshops, pp. 708\u2013715 (2016)","DOI":"10.1109\/ICDMW.2016.0105"},{"key":"63_CR8","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.eswa.2012.07.021","volume":"40","author":"ME Celebi","year":"2013","unstructured":"Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40, 200\u2013210 (2013)","journal-title":"Expert Syst. Appl."},{"key":"63_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1007\/11499145_88","volume-title":"Image Analysis","author":"I Cleju","year":"2005","unstructured":"Cleju, I., Fr\u00e4nti, P., Wu, X.: Clustering based on principal curve. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 872\u2013881. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11499145_88"},{"key":"63_CR10","unstructured":"Dasgupta, S.: Experiments with random projection. In: Uncertainty in Artificial Intelligence, pp. 143\u2013151 (2000)"},{"key":"63_CR11","volume-title":"Pattern Classification and Scene Analysis","author":"RO Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)"},{"issue":"14","key":"63_CR12","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1016\/j.patrec.2011.07.011","volume":"32","author":"M Erisoglu","year":"2011","unstructured":"Erisoglu, M., Calis, N., Sakallioglu, S.: A new algorithm for initial cluster centers in k-means algorithm. Pattern Recogn. Lett. 32(14), 1701\u20131705 (2011)","journal-title":"Pattern Recogn. Lett."},{"key":"63_CR13","unstructured":"Fern, X.Z., Brodley, C.E.: Random projection for high dimensional data clustering: a cluster ensemble approach. In: International Conference on Machine Learning (ICMC), Washington, DC (2003)"},{"issue":"1","key":"63_CR14","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0167-8655(99)00133-6","volume":"21","author":"P Fr\u00e4nti","year":"2000","unstructured":"Fr\u00e4nti, P.: Genetic algorithm with deterministic crossover for vector quantization. Pattern Recogn. Lett. 21(1), 61\u201368 (2000)","journal-title":"Pattern Recogn. Lett."},{"issue":"11","key":"63_CR15","doi-asserted-by":"publisher","first-page":"3043","DOI":"10.1117\/1.601531","volume":"36","author":"P Fr\u00e4nti","year":"1997","unstructured":"Fr\u00e4nti, P., Kaukoranta, T., Nevalainen, O.: On the splitting method for VQ codebook generation. Opt. Eng. 36(11), 3043\u20133051 (1997)","journal-title":"Opt. Eng."},{"issue":"13","key":"63_CR16","first-page":"1","volume":"5","author":"P Fr\u00e4nti","year":"2018","unstructured":"Fr\u00e4nti, P.: Efficiency of random swap clustering. J. Big Data 5(13), 1\u201329 (2018)","journal-title":"J. Big Data"},{"issue":"9","key":"63_CR17","doi-asserted-by":"publisher","first-page":"3034","DOI":"10.1016\/j.patcog.2014.03.017","volume":"47","author":"P Fr\u00e4nti","year":"2014","unstructured":"Fr\u00e4nti, P., Rezaei, M., Zhao, Q.: Centroid index: cluster level similarity measure. Pattern Recogn. 47(9), 3034\u20133045 (2014)","journal-title":"Pattern Recogn."},{"key":"63_CR18","doi-asserted-by":"crossref","unstructured":"Fr\u00e4nti, P., Tuononen, M., Virmajoki, O.: Deterministic and randomized local search algorithms for clustering. In: IEEE International Conference on Multimedia and Expo, Hannover, Germany, pp. 837\u2013840, June 2008","DOI":"10.1109\/ICME.2008.4607565"},{"issue":"5","key":"63_CR19","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.patcog.2005.09.012","volume":"39","author":"P Fr\u00e4nti","year":"2006","unstructured":"Fr\u00e4nti, P., Virmajoki, O.: Iterative shrinking method for clustering problems. Pattern Recogn. 39(5), 761\u2013765 (2006)","journal-title":"Pattern Recogn."},{"issue":"11","key":"63_CR20","doi-asserted-by":"publisher","first-page":"1875","DOI":"10.1109\/TPAMI.2006.227","volume":"28","author":"P Fr\u00e4nti","year":"2006","unstructured":"Fr\u00e4nti, P., Virmajoki, O., Hautam\u00e4ki, V.: Fast agglomerative clustering using a k-nearest neighbor graph. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1875\u20131881 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"63_CR21","volume-title":"Pattern Recognition Principles","author":"R Gonz\u00e1lez","year":"1974","unstructured":"Gonz\u00e1lez, R., Tou, J.: Pattern Recognition Principles. Addison-Wesley, Boston (1974)"},{"key":"63_CR22","unstructured":"He, J., Lan, M., Tan, C.-L., Sung, S.-Y., Low, H.-B.: Initialization of cluster refinement algorithms: a review and comparative study. In: IEEE International Joint Conference on Neural Networks (2004)"},{"issue":"1","key":"63_CR23","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/83.210871","volume":"2","author":"C-M Huang","year":"1993","unstructured":"Huang, C.-M., Harris, R.W.: A comparison of several vector quantization codebook generation approaches. IEEE Trans. Image Process. 2(1), 108\u2013112 (1993)","journal-title":"IEEE Trans. Image Process."},{"issue":"8","key":"63_CR24","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1109\/83.855429","volume":"9","author":"T Kaukoranta","year":"2000","unstructured":"Kaukoranta, T., Fr\u00e4nti, P., Nevalainen, O.: A fast exact GLA based on code vector activity detection. IEEE Trans. Image Process. 9(8), 1337\u20131342 (2000)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"63_CR25","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1109\/3477.764879","volume":"29","author":"K Krishna","year":"1999","unstructured":"Krishna, K., Murty, M.N.: Genetic k-means algorithm. IEEE Trans. Syst. Man Cybern. Part B 29(3), 433\u2013439 (1999)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"63_CR26","unstructured":"K\u00e4rkk\u00e4inen, I., Fr\u00e4nti, P.: Dynamic local search algorithm for the clustering problem. Research Report A-2002-6 (2002)"},{"issue":"10","key":"63_CR27","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1016\/S0167-8655(99)00069-0","volume":"20","author":"JM Pe\u00f1a","year":"1999","unstructured":"Pe\u00f1a, J.M., Lozano, J.A., Larra\u00f1aga, P.: An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recogn. Lett. 20(10), 1027\u20131040 (1999)","journal-title":"Pattern Recogn. Lett."},{"key":"63_CR28","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.: A fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Trans. Circ. Syst. 40, 576\u2013579 (1993)","journal-title":"IEEE Trans. Circ. Syst."},{"issue":"8","key":"63_CR29","doi-asserted-by":"publisher","first-page":"2173","DOI":"10.1109\/TKDE.2016.2551240","volume":"28","author":"M Rezaei","year":"2016","unstructured":"Rezaei, M., Fr\u00e4nti, P.: Set-matching methods for external cluster validity. IEEE Trans. Knowl. Data Eng. 28(8), 2173\u20132186 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"63_CR30","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, M.J.: Initializing k-means batch clustering: a critical evaluation of several techniques. J. Classif. 24, 99\u2013121 (2007)","journal-title":"J. Classif."},{"issue":"4","key":"63_CR31","doi-asserted-by":"publisher","first-page":"319","DOI":"10.3233\/IDA-2007-11402","volume":"11","author":"T Su","year":"2007","unstructured":"Su, T., Dy, J.G.: In search of deterministic methods for initializing k-means and Gaussian mixture clustering. Intell. Data Anal. 11(4), 319\u2013338 (2007)","journal-title":"Intell. Data Anal."},{"issue":"4","key":"63_CR32","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1016\/0196-6774(91)90039-2","volume":"12","author":"X Wu","year":"1991","unstructured":"Wu, X.: Optimal quantization by matrix searching. J. Algorithms 12(4), 663\u2013673 (1991)","journal-title":"J. Algorithms"},{"key":"63_CR33","doi-asserted-by":"crossref","unstructured":"Wu, X., Zhang, K.: A better tree-structured vector quantizer. In: IEEE Data Compression Conference, Snowbird, UT, pp. 392\u2013401 (1991)","DOI":"10.1109\/DCC.1991.213341"},{"key":"63_CR34","doi-asserted-by":"crossref","unstructured":"Yan, D., Huang, L., Jordan, M.I.: Fast approximate spectral clustering. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 907\u2013916, 2009","DOI":"10.1145\/1557019.1557118"},{"issue":"2","key":"63_CR35","first-page":"121","volume":"1","author":"M Yedla","year":"2010","unstructured":"Yedla, M., Pathakota, S.R., Srinivasa, T.M.: Enhancing k-means clustering algorithm with improved initial center. Int. J. Comput. Sci. Inf. Technol. 1(2), 121\u2013125 (2010)","journal-title":"Int. J. Comput. Sci. Inf. Technol."},{"issue":"2","key":"63_CR36","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T Zhang","year":"1997","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: a new data clustering algorithm and its applications. Data Min. Knowl. Disc. 1(2), 141\u2013182 (1997)","journal-title":"Data Min. Knowl. Disc."}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91253-0_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T12:30:34Z","timestamp":1751632234000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91253-0_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319912523","9783319912530"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91253-0_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"11 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}