{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T05:40:05Z","timestamp":1743572405803,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031856969","type":"print"},{"value":"9783031856976","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-85697-6_11","type":"book-chapter","created":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T05:03:44Z","timestamp":1743570224000},"page":"161-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["ACE: Algorithm-Independent Acceleration and\u00a0Parallelization of\u00a0Clustering Implementations"],"prefix":"10.1007","author":[{"given":"Muyeed","family":"Ahmed","sequence":"first","affiliation":[]},{"given":"Iulian","family":"Neamtiu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,1]]},"reference":[{"key":"11_CR1","unstructured":"numerai28.6. https:\/\/www.openml.org\/search?type=data&id=23517"},{"key":"11_CR2","unstructured":"OpenML \u2014 openml.org. https:\/\/www.openml.org. Accessed 22 Jan 2024"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Anchalia, P.P., Koundinya, A.K., Srinath, N.: Mapreduce design of k-means clustering algorithm. In: ICISA 2013, pp. 1\u20135. IEEE (2013)","DOI":"10.1109\/ICISA.2013.6579448"},{"key":"11_CR4","volume-title":"Cluster Analysis for Applications: Probability and Mathematical Statistics: A Series of Monographs and Textbooks","author":"MR Anderberg","year":"2014","unstructured":"Anderberg, M.R.: Cluster Analysis for Applications: Probability and Mathematical Statistics: A Series of Monographs and Textbooks, vol. 19. Academic Press, New York (2014)"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Andrade, G., Ramos, G., Madeira, D., Sachetto, R., Ferreira, R., Rocha, L.: G-DBSCAN: a GPU accelerated algorithm for density-based clustering (2013)","DOI":"10.1016\/j.procs.2013.05.200"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Bhimani, J., Leeser, M., Mi, N.: Accelerating k-means clustering with parallel implementations and GPU computing. In: HPEC 2015, pp. 1\u20136. IEEE (2015)","DOI":"10.1109\/HPEC.2015.7322467"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Noll, R., Plant, C., Wackersreuther, B.: Density-based clustering using graphics processors. In: CIKM 2009, pp. 661\u2013670 (2009)","DOI":"10.1145\/1645953.1646038"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: ACM SIGMOD, pp. 93\u2013104 (2000)","DOI":"10.1145\/342009.335388"},{"key":"11_CR9","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD 1996 (1996)"},{"issue":"5814","key":"11_CR10","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"BJ Frey","year":"2007","unstructured":"Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972\u2013976 (2007)","journal-title":"Science"},{"key":"11_CR11","unstructured":"Ghosh, A., Chung, J., Yin, D., Ramchandran, K.: An efficient framework for clustered federated learning. In: NeurIPS 2020, vol. 33, pp. 19586\u201319597 (2020)"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"He, Y., Tan, H., Luo, W., Feng, S., Fan, J.: MR-DBSCAN: a scalable mapreduce-based DBSCAN algorithm for heavily skewed data. In: FCS 2014, vol. 8, pp. 83\u201399 (2014)","DOI":"10.1007\/s11704-013-3158-3"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2, 193\u2013218 (1985)","journal-title":"J. Classif."},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Jin, Y., Jaja, J.F.: A high performance implementation of spectral clustering on CPU-GPU platforms. In: IPDPSW 2016, pp. 825\u2013834. IEEE (2016)","DOI":"10.1109\/IPDPSW.2016.79"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Kumar, H.H., Karthik, V., Nair, M.K.: Federated k-means clustering: a novel edge AI based approach for privacy preservation. In: CCEM 2020, pp. 52\u201356. IEEE (2020)","DOI":"10.1109\/CCEM50674.2020.00021"},{"issue":"2","key":"11_CR16","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.jcss.2012.05.004","volume":"79","author":"Y Li","year":"2013","unstructured":"Li, Y., Zhao, K., Chu, X., Liu, J.: Speeding up k-means algorithm by GPUS. J. Comput. Syst. Sci. 79(2), 216\u2013229 (2013)","journal-title":"J. Comput. Syst. Sci."},{"key":"11_CR17","unstructured":"Li, Z., Jin, J., Wang, L.: High-performance k-means implementation based on a simplified map-reduce architecture. arXiv preprint arXiv:1610.05601 (2016)"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Poudel, M., Gowanlock, M.: CUDA-DClust+: revisiting early GPU-accelerated DBSCAN clustering designs. In: HiPC 2021, pp. 354\u2013363. IEEE (2021)","DOI":"10.1109\/HiPC53243.2021.00049"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53\u201365 (1987)","journal-title":"J. Comput. Appl. Math."},{"issue":"8","key":"11_CR20","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"11_CR21","series-title":"Advances in Geographic Information Science","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/978-3-319-22786-3_32","volume-title":"Advances in Geocomputation","author":"X Shi","year":"2017","unstructured":"Shi, X.: Parallelizing affinity propagation using graphics processing units for spatial cluster analysis over big geospatial data. In: Griffith, D.A., Chun, Y., Dean, D.J. (eds.) Advances in Geocomputation. AGIS, pp. 355\u2013369. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-22786-3_32"},{"key":"11_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1007\/978-3-642-10665-1_71","volume-title":"Cloud Computing","author":"W Zhao","year":"2009","unstructured":"Zhao, W., Ma, H., He, Q.: Parallel K-means clustering based on MapReduce. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) CloudCom 2009. LNCS, vol. 5931, pp. 674\u2013679. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10665-1_71"},{"issue":"9","key":"11_CR23","doi-asserted-by":"publisher","first-page":"1972","DOI":"10.3390\/electronics12091972","volume":"12","author":"X Zhao","year":"2023","unstructured":"Zhao, X., Xie, P., Xing, L., Zhang, G., Ma, H.: Clustered federated learning based on momentum gradient descent for heterogeneous data. Electronics 12(9), 1972 (2023)","journal-title":"Electronics"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-85697-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T05:03:52Z","timestamp":1743570232000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-85697-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031856969","9783031856976"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-85697-6_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"1 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Processing and Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ostrava","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppam2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppam.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}