{"id":"https://openalex.org/W7117535157","doi":"https://doi.org/10.1109/iisa66859.2025.11311239","title":"Linkage Criteria for Agglomerative Clustering Based on Counterfactual Distances","display_name":"Linkage Criteria for Agglomerative Clustering Based on Counterfactual Distances","publication_year":2025,"publication_date":"2025-07-10","ids":{"openalex":"https://openalex.org/W7117535157","doi":"https://doi.org/10.1109/iisa66859.2025.11311239"},"language":null,"primary_location":{"id":"doi:10.1109/iisa66859.2025.11311239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iisa66859.2025.11311239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 16th International Conference on Information, Intelligence, Systems & Applications (IISA)","raw_type":"proceedings-article"},"type":"article","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/A5029225076","display_name":"Georgios Vardakas","orcid":"https://orcid.org/0000-0003-1352-2062"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Georgios Vardakas","raw_affiliation_strings":["University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115944675","display_name":"Antonia Karra","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Antonia Karra","raw_affiliation_strings":["University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047515620","display_name":"Evaggelia Pitoura","orcid":"https://orcid.org/0000-0002-3775-4995"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evaggelia Pitoura","raw_affiliation_strings":["University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090524874","display_name":"A. Likas","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Aristidis Likas","raw_affiliation_strings":["University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina,Dept. of Computer Science & Engineering,Ioannina,Greece","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029225076"],"corresponding_institution_ids":["https://openalex.org/I194019607"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69453534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.44920000433921814,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.44920000433921814,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.35040000081062317,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.03139999881386757,"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/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.8259000182151794},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7282999753952026},{"id":"https://openalex.org/keywords/counterfactual-conditional","display_name":"Counterfactual conditional","score":0.5903000235557556},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5626999735832214},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5594000220298767},{"id":"https://openalex.org/keywords/linkage","display_name":"Linkage (software)","score":0.47699999809265137},{"id":"https://openalex.org/keywords/complete-linkage-clustering","display_name":"Complete-linkage clustering","score":0.46549999713897705},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.39579999446868896}],"concepts":[{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.8259000182151794},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7282999753952026},{"id":"https://openalex.org/C71889745","wikidata":"https://www.wikidata.org/wiki/Q1783264","display_name":"Counterfactual conditional","level":3,"score":0.5903000235557556},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5626999735832214},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5594000220298767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5013999938964844},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.47699999809265137},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4733000099658966},{"id":"https://openalex.org/C23822008","wikidata":"https://www.wikidata.org/wiki/Q5156437","display_name":"Complete-linkage clustering","level":5,"score":0.46549999713897705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4602000117301941},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42579999566078186},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.39579999446868896},{"id":"https://openalex.org/C38734473","wikidata":"https://www.wikidata.org/wiki/Q5156506","display_name":"Complete linkage","level":5,"score":0.34940001368522644},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.3334999978542328},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.31299999356269836},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.296099990606308},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.2818000018596649},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27459999918937683},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.25870001316070557},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C142210648","wikidata":"https://www.wikidata.org/wiki/Q1266546","display_name":"Record linkage","level":3,"score":0.2558000087738037}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iisa66859.2025.11311239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iisa66859.2025.11311239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 16th International Conference on Information, Intelligence, Systems & Applications (IISA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6927853725","display_name":null,"funder_award_id":"15940","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2156483112","https://openalex.org/W2399495295","https://openalex.org/W2945295328","https://openalex.org/W2963125461","https://openalex.org/W3047082232","https://openalex.org/W3081364375","https://openalex.org/W3202302059","https://openalex.org/W4225150645","https://openalex.org/W4287186718","https://openalex.org/W4312222690","https://openalex.org/W4400360712","https://openalex.org/W4400461591","https://openalex.org/W4411503994","https://openalex.org/W4417339096"],"related_works":[],"abstract_inverted_index":{"Agglomerative":[0],"clustering":[1,7,171],"is":[2,88],"a":[3,76,83,129],"widely":[4],"used":[5],"hierarchical":[6],"method":[8],"that":[9,98],"relies":[10],"on":[11,139],"linkage":[12,26,153,179],"criteria":[13],"(quantifying":[14],"cluster":[15,59,69,87,103,113],"separation)":[16],"to":[17],"iteratively":[18],"merge":[19],"the":[20,46,53,80,93,102,107,116,119,144,164,168],"closest":[21,90],"clusters":[22],"each":[23],"time.":[24],"Traditional":[25],"methods,":[27],"such":[28],"as":[29],"single":[30],"link":[31,34],"and":[32,38,132,148,173],"average":[33],"are":[35],"quite":[36],"simple":[37],"in":[39,52,72,85,92],"several":[40],"cases":[41],"may":[42],"not":[43],"adequately":[44],"capture":[45],"true":[47],"separation":[48,70],"between":[49,124,159],"clusters,":[50,79],"especially":[51],"case":[54],"of":[55,68,78,82,109,118,135],"noise":[56],"or":[57],"varying":[58],"densities.":[60],"In":[61],"this":[62,140],"work,":[63],"we":[64,142],"propose":[65],"new":[66],"measures":[67],"grounded":[71],"counterfactual":[73,81,126],"distances.":[74],"Assuming":[75],"pair":[77],"point":[84,91],"one":[86,112],"its":[89],"other":[94,120],"cluster.":[95,121],"We":[96,162],"show":[97],"counterfactuals":[99,108],"effectively":[100,114],"characterize":[101,115],"borders.":[104],"More":[105],"specifically,":[106],"points":[110,127],"from":[111],"frontier":[117],"Consequently,":[122],"distances":[123,158],"mutual":[125,160],"provide":[128],"more":[130],"reliable":[131],"representative":[133],"estimate":[134],"intercluster":[136],"separation.":[137],"Based":[138],"insight,":[141],"introduce":[143],"Mutual":[145,150],"Counterfactual":[146,151],"(MCF)":[147],"Iterative":[149],"(IMCF)":[152],"criteria,":[154],"which":[155],"consider":[156],"only":[157],"counterfactuals.":[161],"integrate":[163],"proposed":[165],"linkages":[166],"into":[167],"standard":[169],"agglomerative":[170],"algorithm":[172],"perform":[174],"comparative":[175],"experiments":[176],"against":[177],"conventional":[178],"methods":[180],"with":[181],"promising":[182],"performance":[183],"results.":[184]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-30T00:00:00"}