{"id":"https://openalex.org/W2897525790","doi":"https://doi.org/10.1109/ijcnn.2018.8489101","title":"Distance Matrix Pre-Caching and Distributed Computation of Internal Validation Indices in k-medoids Clustering","display_name":"Distance Matrix Pre-Caching and Distributed Computation of Internal Validation Indices in k-medoids Clustering","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2897525790","doi":"https://doi.org/10.1109/ijcnn.2018.8489101","mag":"2897525790"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2018.8489101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102864628","display_name":"Alessio Martino","orcid":"https://orcid.org/0000-0003-1730-5436"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Martino","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, Via Eudossiana 18, Rome, Italy","Department of Information Engineering, Electronics and Telecommunications, University of Rome \"La Sapienza\", Via Eudossiana 18, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, Via Eudossiana 18, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \"La Sapienza\", Via Eudossiana 18, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025282612","display_name":"Antonello Rizzi","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonello Rizzi","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, Via Eudossiana 18, Rome, Italy","Department of Information Engineering, Electronics and Telecommunications, University of Rome \"La Sapienza\", Via Eudossiana 18, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, Via Eudossiana 18, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \"La Sapienza\", Via Eudossiana 18, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085653924","display_name":"Fabio Massimo Frattale Mascioli","orcid":"https://orcid.org/0000-0002-3748-5019"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Massimo Frattale Mascioli","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, Via Eudossiana 18, Rome, Italy","Department of Information Engineering, Electronics and Telecommunications, University of Rome \"La Sapienza\", Via Eudossiana 18, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, Via Eudossiana 18, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \"La Sapienza\", Via Eudossiana 18, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":1.3582,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.86457602,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9984999895095825,"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.9984999895095825,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8464500904083252},{"id":"https://openalex.org/keywords/medoid","display_name":"Medoid","score":0.8098816871643066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8076706528663635},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7692029476165771},{"id":"https://openalex.org/keywords/silhouette","display_name":"Silhouette","score":0.5299438238143921},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4758862257003784},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.47162318229675293},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4460177421569824},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44167089462280273},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4351139962673187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34970536828041077},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18062591552734375}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8464500904083252},{"id":"https://openalex.org/C63085389","wikidata":"https://www.wikidata.org/wiki/Q4287912","display_name":"Medoid","level":3,"score":0.8098816871643066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076706528663635},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7692029476165771},{"id":"https://openalex.org/C58103923","wikidata":"https://www.wikidata.org/wiki/Q2286025","display_name":"Silhouette","level":2,"score":0.5299438238143921},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4758862257003784},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.47162318229675293},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4460177421569824},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44167089462280273},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4351139962673187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34970536828041077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18062591552734375},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ijcnn.2018.8489101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.luiss.it:11385/214593","is_oa":false,"landing_page_url":"http://hdl.handle.net/11385/214593","pdf_url":null,"source":{"id":"https://openalex.org/S4377196446","display_name":"IRIS - Institutional Research Information System (Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56441308","host_organization_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","host_organization_lineage":["https://openalex.org/I56441308"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.uniroma1.it:11573/1122005","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1122005","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W87092222","https://openalex.org/W1608310687","https://openalex.org/W1879806063","https://openalex.org/W1987971958","https://openalex.org/W1990112355","https://openalex.org/W1992419399","https://openalex.org/W2006238684","https://openalex.org/W2047999183","https://openalex.org/W2051224630","https://openalex.org/W2083620785","https://openalex.org/W2105535594","https://openalex.org/W2127218421","https://openalex.org/W2150593711","https://openalex.org/W2159482845","https://openalex.org/W2189465200","https://openalex.org/W2317663191","https://openalex.org/W2724951827","https://openalex.org/W2769842586","https://openalex.org/W2800894674","https://openalex.org/W3120740533","https://openalex.org/W4294216483","https://openalex.org/W6603586546","https://openalex.org/W6676034603","https://openalex.org/W6678914141","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W4297433771","https://openalex.org/W4387220198","https://openalex.org/W4387409498","https://openalex.org/W4386555330","https://openalex.org/W2587710587","https://openalex.org/W3152859144","https://openalex.org/W2100425112","https://openalex.org/W3037673319","https://openalex.org/W2114506251","https://openalex.org/W2990804978"],"abstract_inverted_index":{"In":[0],"this":[1,77],"paper":[2],"we":[3,13],"discuss":[4],"techniques":[5],"for":[6,57,73,99,124],"potential":[7],"speedups":[8],"in":[9,31,43,83],"k-medoids":[10,26],"clustering.":[11],"Specifically,":[12],"address":[14],"the":[15,19,25,35,38,47,50,91,96,103,114],"advantages":[16],"of":[17,24,37,49,63,89,116],"pre-caching":[18,65],"pairwise":[20],"distance":[21],"matrix,":[22],"heart":[23],"clustering":[27],"algorithm,":[28],"not":[29,70],"only":[30],"order":[32,44],"to":[33,45],"speedup":[34,46],"execution":[36],"algorithm":[39],"itself,":[40],"but":[41],"also":[42,120],"evaluation":[48],"well-known":[51],"Silhouette":[52,93],"Index":[53,56,94,98],"and":[54,86,95],"DaviesBouldin":[55],"clusters'":[58],"validation.":[59],"A":[60],"major":[61],"disadvantage":[62],"such":[64,117],"is":[66],"that":[67],"it":[68],"might":[69],"be":[71],"suitable":[72],"large":[74],"datasets.":[75],"To":[76],"end,":[78],"a":[79],"further":[80],"contribution":[81],"consists":[82],"proposing":[84],"parallel":[85],"distributed":[87,100,118],"implementations":[88],"both":[90],"Simplified":[92],"Davies-Bouldin":[97],"k-clustering":[101],"using":[102],"Apache":[104],"Spark":[105],"framework.":[106],"Results":[107],"on":[108],"real-world":[109],"pathway":[110],"maps":[111],"datasets":[112],"show":[113],"robustness":[115],"implementations,":[119],"underlining":[121],"their":[122],"effectiveness":[123],"structured":[125],"data.":[126]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}