{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T14:39:02Z","timestamp":1784126342155,"version":"3.55.0"},"reference-count":43,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T00:00:00Z","timestamp":1771891200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100011033","name":"Agencia Estatal de Investigaci\u00f3n","doi-asserted-by":"publisher","award":["PID-2020-112581GB-C21"],"award-info":[{"award-number":["PID-2020-112581GB-C21"]}],"id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["MMT24-IIIA-02"],"award-info":[{"award-number":["MMT24-IIIA-02"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003030","name":"Ag\u00e8ncia de Gesti\u00f3 d'Ajuts Universitaris i de Recerca","doi-asserted-by":"publisher","award":["2022 FI_B 00903"],"award-info":[{"award-number":["2022 FI_B 00903"]}],"id":[{"id":"10.13039\/501100003030","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004895","name":"European Social Fund Plus","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004895","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Software Impacts"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.simpa.2026.100830","type":"journal-article","created":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T20:11:24Z","timestamp":1772309484000},"page":"100830","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["FastKPP: An exact accelerated k-means++ algorithmImage 999"],"prefix":"10.1016","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3863-2017","authenticated-orcid":false,"given":"Guillem","family":"Rodr\u00edguez-Corominas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maria J.","family":"Blesa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Blum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.simpa.2026.100830_b1","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10994-009-5103-0","article-title":"NP-hardness of euclidean sum-of-squares clustering","volume":"75","author":"Aloise","year":"2009","journal-title":"Mach. Learn."},{"issue":"2","key":"10.1016\/j.simpa.2026.100830_b2","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/j.simpa.2026.100830_b3","series-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"1027","article-title":"K-means++: The advantages of careful seeding","author":"Arthur","year":"2007"},{"key":"10.1016\/j.simpa.2026.100830_b4","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.patcog.2019.04.014","article-title":"How much can k-means be improved by using better initialization and repeats?","volume":"93","author":"Fr\u00e4nti","year":"2019","journal-title":"Pattern Recognit."},{"issue":"7","key":"10.1016\/j.simpa.2026.100830_b5","doi-asserted-by":"crossref","first-page":"1197","DOI":"10.3844\/jcssp.2014.1197.1206","article-title":"Comparative study of k-means and k-means++ clustering algorithms on crime domain","volume":"10","author":"Aubaidan","year":"2014","journal-title":"J. Comput. Sci."},{"issue":"19","key":"10.1016\/j.simpa.2026.100830_b6","doi-asserted-by":"crossref","first-page":"6496","DOI":"10.1016\/j.eswa.2015.03.013","article-title":"A novel defect prediction method for web pages using k-means++","volume":"42","author":"\u00d6zt\u00fcrk","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"10.1016\/j.simpa.2026.100830_b7","first-page":"1","article-title":"User value identification based on improved RFM model and k-means++ algorithm for complex data analysis","volume":"2021","author":"Wu","year":"2021","journal-title":"Wirel. Commun. Mob. Comput."},{"issue":"1","key":"10.1016\/j.simpa.2026.100830_b8","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1609\/icwsm.v2i1.18651","article-title":"Discovering relationships among tags and geotags","volume":"2","author":"Lee","year":"2008","journal-title":"Proc. Int. AAAI Conf. Web Soc. Media"},{"key":"10.1016\/j.simpa.2026.100830_b9","doi-asserted-by":"crossref","DOI":"10.1016\/j.petrol.2021.109681","article-title":"A novel hybrid method of lithology identification based on k-means++ algorithm and fuzzy decision tree","volume":"208","author":"Ren","year":"2022","journal-title":"J. Pet. Sci. Eng."},{"key":"10.1016\/j.simpa.2026.100830_b10","series-title":"Proceedings of the 32nd International Conference on Machine Learning","first-page":"209","article-title":"Coresets for nonparametric estimation - the case of DP-means","volume":"37","author":"Bachem","year":"2015"},{"key":"10.1016\/j.simpa.2026.100830_b11","series-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","first-page":"591","article-title":"Analysis of k-means++ for separable data","volume":"vol. 7408","author":"Jaiswal","year":"2012"},{"key":"10.1016\/j.simpa.2026.100830_b12","series-title":"Proceedings of the 2016 SIAM International Conference on Data Mining","first-page":"324","article-title":"Geometric methods to accelerate k-means algorithms","author":"Ry\u0161av\u00fd","year":"2016"},{"key":"10.1016\/j.simpa.2026.100830_b13","doi-asserted-by":"crossref","unstructured":"Edward Raff, Exact acceleration of k-means++ and k-means|, in: Proceedings of the 30th International Joint Conference on Artificial Intelligence, IJCAI\u201921, 2021, pp. 2928\u20132935.","DOI":"10.24963\/ijcai.2021\/403"},{"key":"10.1016\/j.simpa.2026.100830_b14","doi-asserted-by":"crossref","first-page":"67693","DOI":"10.1109\/ACCESS.2025.3561293","article-title":"Accelerating the k-means++ algorithm by using geometric information","volume":"13","author":"Rodr\u00edguez\u00a0Corominas","year":"2025","journal-title":"IEEE Access"},{"key":"10.1016\/j.simpa.2026.100830_b15","series-title":"Artificial Intelligence Applications and Innovations","first-page":"101","article-title":"Tight bounds for an accelerated k-means++ algorithm","author":"Rodr\u00edguez-Corominas","year":"2025"},{"key":"10.1016\/j.simpa.2026.100830_b16","series-title":"Corsika: a monte carlo code to simulate extensive air showers","author":"Heck","year":"1998"},{"key":"10.1016\/j.simpa.2026.100830_b17","series-title":"MAGIC Gamma telescope dataset","author":"Bock","year":"2004"},{"key":"10.1016\/j.simpa.2026.100830_b18","series-title":"Corel image features dataset","author":"Ortega-Binderberger","year":"1998"},{"key":"10.1016\/j.simpa.2026.100830_b19","series-title":"Query analytics workloads dataset","author":"Anagnostopoulos","year":"2018"},{"key":"10.1016\/j.simpa.2026.100830_b20","series-title":"Skin segmentation dataset","author":"Bhatt","year":"2009"},{"key":"10.1016\/j.simpa.2026.100830_b21","series-title":"3D road network dataset","author":"Kaul","year":"2013"},{"key":"10.1016\/j.simpa.2026.100830_b22","series-title":"IEEE 14th International Conference on Mobile Data Management","article-title":"Building accurate 3D spatial networks to enable next generation intelligent transportation systems","author":"Kaul","year":"2013"},{"issue":"1","key":"10.1016\/j.simpa.2026.100830_b23","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-7-173","article-title":"Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change","volume":"7","author":"Uzilov","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"10.1016\/j.simpa.2026.100830_b24","series-title":"Individual household electric power consumption dataset","author":"Hebrail","year":"2006"},{"key":"10.1016\/j.simpa.2026.100830_b25","series-title":"HAR70+ dataset","author":"Logacjov","year":"2023"},{"issue":"5","key":"10.1016\/j.simpa.2026.100830_b26","doi-asserted-by":"crossref","first-page":"2368","DOI":"10.3390\/s23052368","article-title":"Validation of an activity type recognition model classifying daily physical behavior in older adults: The HAR70+ model","volume":"23","author":"Ustad","year":"2023","journal-title":"Sensors"},{"key":"10.1016\/j.simpa.2026.100830_b27","series-title":"Gas sensor array under dynamic gas mixtures dataset","author":"Fonollosa","year":"2015"},{"key":"10.1016\/j.simpa.2026.100830_b28","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1016\/j.snb.2015.03.028","article-title":"Reservoir computing compensates slow response of chemosensor arrays exposed to fast varying gas concentrations in continuous monitoring","volume":"215","author":"Fonollosa","year":"2015","journal-title":"Sensors Actuators B: Chem."},{"key":"10.1016\/j.simpa.2026.100830_b29","unstructured":"Yahoo! Webscope Dataset ydata-frontpage-todaymodule-clicks-v1_0."},{"key":"10.1016\/j.simpa.2026.100830_b30","series-title":"Gas sensor array drift dataset","author":"Vergara","year":"2012"},{"key":"10.1016\/j.simpa.2026.100830_b31","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/j.snb.2012.01.074","article-title":"Chemical gas sensor drift compensation using classifier ensembles","volume":"166\u2013167","author":"Vergara","year":"2012","journal-title":"Sensors Actuators B: Chemical"},{"key":"10.1016\/j.simpa.2026.100830_b32","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.chemolab.2013.10.012","article-title":"On the calibration of sensor arrays for pattern recognition using the minimal number of experiments","volume":"130","author":"Rodriguez-Lujan","year":"2014","journal-title":"Chemometr. Intell. Lab. Syst."},{"issue":"2","key":"10.1016\/j.simpa.2026.100830_b33","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/1046456.1046470","article-title":"KDD-cup 2004: Results and analysis","volume":"6","author":"Caruana","year":"2004","journal-title":"ACM SIGKDD Explor. Newsl."},{"key":"10.1016\/j.simpa.2026.100830_b34","series-title":"Proceedings of the 2017 SIAM International Conference on Data Mining","first-page":"282","article-title":"Indexing and classifying gigabytes of time series under time warping","author":"Tan","year":"2017"},{"key":"10.1016\/j.simpa.2026.100830_b35","series-title":"The UCR time series classification archive","author":"Dau","year":"2018"},{"key":"10.1016\/j.simpa.2026.100830_b36","series-title":"Learning multiple layers of features from tiny images","author":"Krizhevsky","year":"2009"},{"issue":"11","key":"10.1016\/j.simpa.2026.100830_b37","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/5.726791","article-title":"Gradient-based learning applied to document recognition","volume":"86","author":"Lecun","year":"1998","journal-title":"Proc. IEEE"},{"key":"10.1016\/j.simpa.2026.100830_b38","unstructured":"Thierry Bertin-Mahieux, Daniel\u00a0P.W. Ellis, Brian Whitman, Paul Lamere, The Million Song Dataset, in: Proceedings of the 12th International Conference on Music Information Retrieval, ISMIR 2011, 2011."},{"key":"10.1016\/j.simpa.2026.100830_b39","series-title":"Year prediction MSD dataset","author":"Bertin-Mahieux","year":"2011"},{"key":"10.1016\/j.simpa.2026.100830_b40","doi-asserted-by":"crossref","DOI":"10.1038\/ncomms5308","article-title":"Searching for exotic particles in high-energy physics with deep learning","volume":"5","author":"Baldi","year":"2014","journal-title":"Nat. Commun."},{"key":"10.1016\/j.simpa.2026.100830_b41","series-title":"SUSY dataset","author":"Whiteson","year":"2014"},{"key":"10.1016\/j.simpa.2026.100830_b42","series-title":"Proceedings of the 2010 SIAM International Conference on Data Mining","first-page":"130","article-title":"Making k-means even faster","author":"Hamerly","year":"2010"},{"key":"10.1016\/j.simpa.2026.100830_b43","first-page":"41","article-title":"Accelerating lloyd\u2019s algorithm for k-means clustering","author":"Hamerly","year":"2014"}],"container-title":["Software Impacts"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2665963826000205?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2665963826000205?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T20:34:30Z","timestamp":1780086870000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2665963826000205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":43,"alternative-id":["S2665963826000205"],"URL":"https:\/\/doi.org\/10.1016\/j.simpa.2026.100830","relation":{},"ISSN":["2665-9638"],"issn-type":[{"value":"2665-9638","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"FastKPP: An exact accelerated -means algorithm","name":"articletitle","label":"Article Title"},{"value":"Software Impacts","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.simpa.2026.100830","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"simple-article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"100830"}}