{"id":"https://openalex.org/W2946991520","doi":"https://doi.org/10.5220/0007675201330140","title":"k-means Improvement by Dynamic Pre-aggregates","display_name":"k-means Improvement by Dynamic Pre-aggregates","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2946991520","doi":"https://doi.org/10.5220/0007675201330140","mag":"2946991520"},"language":"en","primary_location":{"id":"doi:10.5220/0007675201330140","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0007675201330140","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Enterprise Information Systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0007675201330140","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058607906","display_name":"Nabil El Malki","orcid":"https://orcid.org/0000-0002-5823-8412"},"institutions":[{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210136798","display_name":"Capgemini (France)","ror":"https://ror.org/03qx9tc91","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210136798"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nabil El malki","raw_affiliation_strings":["Universit\u00e9 de Toulouse, UT2, IRIT(CNRS/UMR5505), Toulouse, France, Capgemini, 109 Avenue du G\u00e9n\u00e9ral Eisenhower, Toulouse and France, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Toulouse, UT2, IRIT(CNRS/UMR5505), Toulouse, France, Capgemini, 109 Avenue du G\u00e9n\u00e9ral Eisenhower, Toulouse and France, --- Select a Country ---","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210136798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084553107","display_name":"Franck Ravat","orcid":"https://orcid.org/0000-0003-4820-841X"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Franck Ravat","raw_affiliation_strings":["Universit\u00e9 de Toulouse, UT2, IRIT(CNRS/UMR5505), Toulouse and France, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Toulouse, UT2, IRIT(CNRS/UMR5505), Toulouse and France, --- Select a Country ---","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036483175","display_name":"Olivier Teste","orcid":"https://orcid.org/0000-0003-0338-9886"},"institutions":[{"id":"https://openalex.org/I4210136798","display_name":"Capgemini (France)","ror":"https://ror.org/03qx9tc91","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210136798"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Teste","raw_affiliation_strings":["Capgemini, 109 Avenue du G\u00e9n\u00e9ral Eisenhower, Toulouse and France, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Capgemini, 109 Avenue du G\u00e9n\u00e9ral Eisenhower, Toulouse and France, --- Select a Country ---","institution_ids":["https://openalex.org/I4210136798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058607906"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210136798","https://openalex.org/I4210152422","https://openalex.org/I4210160189"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04647541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8144777417182922},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7612929940223694},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6204268932342529},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5380271673202515},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5290763974189758},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5117742419242859},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.46869611740112305},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"k-means clustering","score":0.41448774933815},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3903582692146301},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.19081178307533264},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1671382188796997}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8144777417182922},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7612929940223694},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6204268932342529},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5380271673202515},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5290763974189758},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5117742419242859},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.46869611740112305},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.41448774933815},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3903582692146301},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.19081178307533264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1671382188796997},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5220/0007675201330140","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0007675201330140","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Enterprise Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:oatao.univ-toulouse.fr:24784","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:HAL:hal-02493880v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02493880","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"21st International Conference on Enterprise Information Systems (ICEIS 2019), May 2019, Heraklion, Crete, Greece. pp.133-140","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.5220/0007675201330140","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0007675201330140","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Enterprise Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1489608363","https://openalex.org/W2011430131","https://openalex.org/W2059515884","https://openalex.org/W2063395455","https://openalex.org/W2073459066","https://openalex.org/W2109651570","https://openalex.org/W2116762767","https://openalex.org/W2171852577","https://openalex.org/W2317739826","https://openalex.org/W2950416404","https://openalex.org/W4242825475"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W4401883448","https://openalex.org/W2113424041","https://openalex.org/W2120258591","https://openalex.org/W2378227553","https://openalex.org/W1584028106","https://openalex.org/W2385548616","https://openalex.org/W4313193953","https://openalex.org/W2967215460","https://openalex.org/W1789480965"],"abstract_inverted_index":{"The":[0],"k-means":[1,9,42,77],"algorithm":[2,78],"is":[3,116],"one":[4],"well-known":[5],"of":[6,40,99,114],"clustering":[7,66],"algorithms.":[8],"requires":[10],"iterative":[11],"and":[12],"repetitive":[13],"accesses":[14],"to":[15,18,35,47,65,74,88],"data":[16,51,115],"up":[17,123],"performing":[19],"the":[20,26,38,41,76,97,100,110,112,118,120,124],"same":[21,27],"calculations":[22,57,91],"several":[23,103],"times":[24],"on":[25],"data.":[28,68],"However,":[29],"intermediate":[30],"results":[31],"that":[32,109],"are":[33,44],"difficult":[34],"predict":[36],"at":[37],"beginning":[39],"process":[43],"not":[45],"recorded":[46],"avoid":[48,89],"recalculating":[49],"some":[50],"in":[52],"subsequent":[53],"iterations.":[54,94],"These":[55,82,105],"repeated":[56],"can":[58,84],"be":[59,86],"costly,":[60],"especially":[61],"when":[62],"it":[63],"comes":[64],"massive":[67],"In":[69],"this":[70],"article,":[71],"we":[72],"propose":[73],"extend":[75],"by":[79,102],"introducing":[80],"pre-aggregates.":[81],"aggregates":[83],"then":[85],"reused":[87],"redundant":[90],"during":[92],"successive":[93],"We":[95],"show":[96,108],"interest":[98],"approach":[101],"experiments.":[104],"last":[106],"ones":[107],"more":[111,119],"volume":[113],"important,":[117],"pre-aggregations":[121],"speed":[122],"algorithm.":[125]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}