{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:31Z","timestamp":1750306471635,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,10,29]],"date-time":"2015-10-29T00:00:00Z","timestamp":1446076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,10,29]]},"DOI":"10.1145\/2835043.2835060","type":"proceedings-article","created":{"date-parts":[[2015,12,30]],"date-time":"2015-12-30T13:13:44Z","timestamp":1451481224000},"page":"63-71","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Parallel Framework for Efficient k-means Clustering"],"prefix":"10.1145","author":[{"given":"Sonal","family":"Kumari","sequence":"first","affiliation":[{"name":"ADAPT Laboratory, CSIS Department, BITS-Pilani, Pilani Campus, India-333031"}]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[{"name":"Computational Geometry Laboratory, School of Computer Science, Carleton University, Ottawa, Canada"}]},{"given":"Poonam","family":"Goyal","sequence":"additional","affiliation":[{"name":"ADAPT Laboratory, CSIS Department, BITS-Pilani, Pilani Campus, India-333031"}]},{"given":"Navneet","family":"Goyal","sequence":"additional","affiliation":[{"name":"ADAPT Laboratory, CSIS Department, BITS-Pilani, Pilani Campus, India-333031"}]}],"member":"320","published-online":{"date-parts":[[2015,10,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/060673096"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.96.12.6745"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 1027--1035","author":"Arthur David","year":"2007","unstructured":"David Arthur and Sergei Vassilvitskii . 2007 . k-means++: the advantages of careful seeding . Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 1027--1035 . Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1283383.1283494 David Arthur and Sergei Vassilvitskii. 2007. k-means++: the advantages of careful seeding. Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 1027--1035. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1283383.1283494"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180915"},{"key":"e_1_3_2_1_6_1","unstructured":"Maria-Florina Balcan Steven Ehrlich and Yingyu Liang. 2013. Distributed Clustering on Graphs. CoRR abs\/1306.0. Retrieved from http:\/\/arxiv.org\/abs\/1306.0604  Maria-Florina Balcan Steven Ehrlich and Yingyu Liang. 2013. Distributed Clustering on Graphs. CoRR abs\/1306.0. Retrieved from http:\/\/arxiv.org\/abs\/1306.0604"},{"volume-title":"Adaptive control processes - A guided tour","author":"Bellman Richard E","key":"e_1_3_2_1_7_1","unstructured":"Richard E Bellman . 1961. Adaptive control processes - A guided tour . Princeton University Press , Princeton, New Jersey, U.S.A. Richard E Bellman. 1961. Adaptive control processes - A guided tour. Princeton University Press, Princeton, New Jersey, U.S.A."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2005.1555821"},{"key":"e_1_3_2_1_9_1","unstructured":"C. Boutsidis A. Zouzias and P. Drineas. 2010. Random Projections for k-means Clustering. Arxiv preprint arXiv:1011.4632 iii: 23--32. Retrieved from http:\/\/arxiv.org\/abs\/1011.4632  C. Boutsidis A. Zouzias and P. Drineas. 2010. Random Projections for k-means Clustering. Arxiv preprint arXiv:1011.4632 iii: 23--32. Retrieved from http:\/\/arxiv.org\/abs\/1011.4632"},{"key":"e_1_3_2_1_10_1","volume-title":"Tools for High Performance Computing 2009 - Proceedings of the 3rd International Workshop on Parallel Tools for High Performance Computing","author":"Brunst Holger","year":"2009","unstructured":"Holger Brunst , Daniel Hackenberg , Guido Juckeland , and Heide Rohling . 2009 . Comprehensive Performance Tracking with Vampir 7 . Tools for High Performance Computing 2009 - Proceedings of the 3rd International Workshop on Parallel Tools for High Performance Computing , September 2009, ZIH, Dresden, 17--29. http:\/\/doi.org\/10.1007\/978-3-642-11261-4_2 10.1007\/978-3-642-11261-4_2 Holger Brunst, Daniel Hackenberg, Guido Juckeland, and Heide Rohling. 2009. Comprehensive Performance Tracking with Vampir 7. Tools for High Performance Computing 2009 - Proceedings of the 3rd International Workshop on Parallel Tools for High Performance Computing, September 2009, ZIH, Dresden, 17--29. http:\/\/doi.org\/10.1007\/978-3-642-11261-4_2"},{"key":"e_1_3_2_1_11_1","unstructured":"Barbara Chapman Gabriele Jost and Ruud van der Pas. 2007. Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation). The MIT Press.   Barbara Chapman Gabriele Jost and Ruud van der Pas. 2007. Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation). The MIT Press."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699007"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10073"},{"key":"e_1_3_2_1_14_1","unstructured":"Ken Edgecombe. 1998. HPCVL: high performance computing virtual laboratory. Retrieved from http:\/\/www.hpcvl.org\/  Ken Edgecombe. 1998. HPCVL: high performance computing virtual laboratory. Retrieved from http:\/\/www.hpcvl.org\/"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247072"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627920"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137879"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/48184.48193"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30218-6_19"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064114"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.4236\/jcc.2014.211002"},{"key":"e_1_3_2_1_23_1","unstructured":"M Lichman. 2013. UCI Machine Learning Repository. Retrieved from http:\/\/archive.ics.uci.edu\/ml  M Lichman. 2013. UCI Machine Learning Repository. Retrieved from http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability","author":"MacQueen J B","year":"1967","unstructured":"J B MacQueen . 1967 . Some Methods for Classification and Analysis of MultiVariate Observations . Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability , University of California Press, 281--297. J B MacQueen. 1967. Some Methods for Classification and Analysis of MultiVariate Observations. Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, 281--297."},{"key":"#cr-split#-e_1_3_2_1_25_1.1","doi-asserted-by":"crossref","unstructured":"Scott L Pomeroy Pablo Tamayo Michelle Gaasenbeek etal 2002. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415 6870: 436--442. Retrieved from http:\/\/dx.doi.org\/10.1038\/415436a 10.1038\/415436a","DOI":"10.1038\/415436a"},{"key":"#cr-split#-e_1_3_2_1_25_1.2","doi-asserted-by":"crossref","unstructured":"Scott L Pomeroy Pablo Tamayo Michelle Gaasenbeek et al. 2002. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415 6870: 436--442. Retrieved from http:\/\/dx.doi.org\/10.1038\/415436a","DOI":"10.1038\/415436a"},{"volume-title":"Introduction to Data Mining","author":"Tan Pang-Ning","key":"e_1_3_2_1_26_1","unstructured":"Pang-Ning Tan , Michael Steinbach , and Vipin Kumar . 2005. Introduction to Data Mining , ( First Edition). Addison-Wesley Longman Publishing Co., Inc. , Boston, MA, USA . Pang-Ning Tan, Michael Steinbach, and Vipin Kumar. 2005. Introduction to Data Mining, (First Edition). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Suresh Venkatasubramanian and Qiushi Wang. 2011. The Johnson-Lindenstrauss Transform: An Empirical Study.  Suresh Venkatasubramanian and Qiushi Wang. 2011. The Johnson-Lindenstrauss Transform: An Empirical Study.","DOI":"10.1137\/1.9781611972917.16"},{"key":"e_1_3_2_1_28_1","unstructured":"KDDCUP04Bio Biology Dataset. Retrieved from http:\/\/cs.joensuu.fi\/sipu\/datasets\/  KDDCUP04Bio Biology Dataset. Retrieved from http:\/\/cs.joensuu.fi\/sipu\/datasets\/"}],"event":{"name":"Compute '15: 8th Annual ACM India Conference","sponsor":["ACM India ACM India"],"location":"Ghaziabad India","acronym":"Compute '15"},"container-title":["Proceedings of the 8th Annual ACM India Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2835043.2835060","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2835043.2835060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:09Z","timestamp":1750225689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2835043.2835060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,29]]},"references-count":29,"alternative-id":["10.1145\/2835043.2835060","10.1145\/2835043"],"URL":"https:\/\/doi.org\/10.1145\/2835043.2835060","relation":{},"subject":[],"published":{"date-parts":[[2015,10,29]]},"assertion":[{"value":"2015-10-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}