{"id":"https://openalex.org/W4411141421","doi":"https://doi.org/10.1145/3725234","title":"Explaining <i>k</i> -Nearest Neighbors: Abductive and Counterfactual Explanations","display_name":"Explaining <i>k</i> -Nearest Neighbors: Abductive and Counterfactual Explanations","publication_year":2025,"publication_date":"2025-06-09","ids":{"openalex":"https://openalex.org/W4411141421","doi":"https://doi.org/10.1145/3725234"},"language":"en","primary_location":{"id":"doi:10.1145/3725234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725234","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-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/A5051683347","display_name":"Pablo Barcel\u00f3","orcid":"https://orcid.org/0000-0003-2293-2653"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Pablo Barcel\u00f3","raw_affiliation_strings":["Pontifical Catholic University of Chile, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0003-2293-2653","affiliations":[{"raw_affiliation_string":"Pontifical Catholic University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081452008","display_name":"Alexander Kozachinskiy","orcid":"https://orcid.org/0000-0002-9956-9023"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Kozachinskiy","raw_affiliation_strings":["CENIA, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0002-9956-9023","affiliations":[{"raw_affiliation_string":"CENIA, Santiago, Chile","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068180032","display_name":"Miguel Romero","orcid":"https://orcid.org/0000-0002-2615-6455"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Miguel Romero","raw_affiliation_strings":["Pontifical Catholic University of Chile, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0002-2615-6455","affiliations":[{"raw_affiliation_string":"Pontifical Catholic University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030108071","display_name":"Bernardo Subercaseaux","orcid":"https://orcid.org/0000-0003-2295-1299"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bernardo Subsercaseaux","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2295-1299","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074002197","display_name":"Jos\u00e9 Verschae","orcid":"https://orcid.org/0000-0002-2049-6467"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Verschae","raw_affiliation_strings":["Pontifical Catholic University of Chile, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0002-2049-6467","affiliations":[{"raw_affiliation_string":"Pontifical Catholic University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05598478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9991999864578247,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9991999864578247,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9969000220298767,"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/T13398","display_name":"Data Analysis with R","score":0.9757999777793884,"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.9313798546791077},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.44384264945983887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3612331748008728},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.35351473093032837},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.34451669454574585},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2932366728782654},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27083003520965576},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.1655372679233551}],"concepts":[{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.9313798546791077},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.44384264945983887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3612331748008728},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.35351473093032837},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.34451669454574585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2932366728782654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27083003520965576},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.1655372679233551}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3725234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725234","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2284116367","display_name":null,"funder_award_id":"FB210017","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G4336988800","display_name":null,"funder_award_id":"1250060","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G5175075533","display_name":null,"funder_award_id":"FB210005","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G5337167696","display_name":null,"funder_award_id":"1221460","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G6238251864","display_name":null,"funder_award_id":"DMS-2434625","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G6323741794","display_name":null,"funder_award_id":"ICN17002","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1672197616","https://openalex.org/W2007339694","https://openalex.org/W2155502235","https://openalex.org/W2167140130","https://openalex.org/W2420179792","https://openalex.org/W2950563475","https://openalex.org/W2962772482","https://openalex.org/W2964359568","https://openalex.org/W2981731882","https://openalex.org/W3121385025","https://openalex.org/W3138819813","https://openalex.org/W3205094558","https://openalex.org/W3205133903","https://openalex.org/W4206507247","https://openalex.org/W4221143014","https://openalex.org/W4225150645","https://openalex.org/W4251767710","https://openalex.org/W4281262823","https://openalex.org/W4283805020","https://openalex.org/W4298091860","https://openalex.org/W4301808069","https://openalex.org/W4306928732","https://openalex.org/W4376604888","https://openalex.org/W4385764560","https://openalex.org/W4391494217","https://openalex.org/W4398220220","https://openalex.org/W4399765963","https://openalex.org/W4400973110","https://openalex.org/W4402148109"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3201448254","https://openalex.org/W4286970243","https://openalex.org/W2066431708","https://openalex.org/W4384133558","https://openalex.org/W3025615835","https://openalex.org/W173210993","https://openalex.org/W2390660599"],"abstract_inverted_index":{"Despite":[0],"the":[1,33,44,53,58,106,112,115,152,193,196],"wide":[2],"use":[3],"of":[4,35,60,80,114,136,173,195,198],"k":[5,51],"-Nearest":[6],"Neighbors":[7],"as":[8,128],"classification":[9,34,59],"models,":[10],"their":[11,88],"explainability":[12],"properties":[13],"remain":[14],"poorly":[15],"understood":[16],"from":[17,27],"a":[18,28,101,170],"theoretical":[19],"perspective.":[20],"While":[21],"nearest":[22,97],"neighbors":[23],"classifiers":[24],"offer":[25],"interpretability":[26],"''data":[29],"perspective'',":[30,103],"in":[31,52,70,104,117,138,162,221],"which":[32,105,132],"an":[36],"input":[37],"vector":[38,75],"x":[39,118,139,163],"is":[40,84,108],"explained":[41],"by":[42],"identifying":[43],"vectors":[45],"v":[46,50],"1":[47],",":[48],"...,":[49],"training":[54],"set":[55],"that":[56,64,140,205],"determine":[57],"x,":[61],"we":[62,93,123,203],"argue":[63],"such":[65,127],"explanations":[66,126,149,220],"can":[67],"be":[68],"impractical":[69],"high-dimensional":[71],"applications,":[72],"where":[73],"each":[74],"has":[76],"hundreds":[77],"or":[78],"thousands":[79],"features":[81,116,137],"and":[82,147,175,181,187,191,214],"it":[83],"not":[85],"clear":[86],"what":[87],"relative":[89],"importance":[90],"is.":[91],"Hence,":[92],"focus":[94],"on":[95,151],"understanding":[96],"neighbor":[98],"classifications":[99],"through":[100],"''feature":[102],"goal":[107],"to":[109,134,143,160,164],"identify":[110],"how":[111],"values":[113],"affect":[119],"its":[120,145,166],"classification.":[121,167],"Concretely,":[122],"study":[124],"abductive":[125,182],"''minimum":[129],"sufficient":[130],"reasons'',":[131],"correspond":[133],"sets":[135],"are":[141],"enough":[142],"guarantee":[144],"classification,":[146],"counterfactual":[148,180],"based":[150],"minimum":[153],"distance":[154,199],"feature":[155,189],"changes":[156],"one":[157],"would":[158],"have":[159],"perform":[161],"change":[165],"We":[168],"present":[169],"detailed":[171],"landscape":[172],"positive":[174],"negative":[176,208],"complexity":[177,209],"results":[178],"for":[179,218],"explanations,":[183],"distinguishing":[184],"between":[185],"discrete":[186],"continuous":[188],"spaces,":[190],"considering":[192],"impact":[194],"choice":[197],"function":[200],"involved.":[201],"Finally,":[202],"show":[204],"despite":[206],"some":[207],"results,":[210],"Integer":[211],"Quadratic":[212],"Programming":[213],"SAT":[215],"solving":[216],"allow":[217],"computing":[219],"practice.":[222]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}