{"id":"https://openalex.org/W4285601249","doi":"https://doi.org/10.24963/ijcai.2022/91","title":"On Preferred Abductive Explanations for Decision Trees and Random Forests","display_name":"On Preferred Abductive Explanations for Decision Trees and Random Forests","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285601249","doi":"https://doi.org/10.24963/ijcai.2022/91"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/91","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/91","pdf_url":"https://www.ijcai.org/proceedings/2022/0091.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2022/0091.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063062178","display_name":"Gilles Audemard","orcid":"https://orcid.org/0000-0003-2604-9657"},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Audemard","raw_affiliation_strings":["Univ. Artois, CNRS, CRIL","Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL","institution_ids":["https://openalex.org/I44563897"]},{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067906266","display_name":"Steve Bellart","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Steve Bellart","raw_affiliation_strings":["Univ. Artois, CNRS, CRIL","Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL","institution_ids":["https://openalex.org/I44563897"]},{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019124257","display_name":"Lou\u00e8nas Bounia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Louenas Bounia","raw_affiliation_strings":["Univ. Artois, CNRS, CRIL","Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL","institution_ids":["https://openalex.org/I44563897"]},{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075449658","display_name":"Fr\u00e9d\u00e9ric Koriche","orcid":"https://orcid.org/0000-0002-6952-5775"},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Frederic Koriche","raw_affiliation_strings":["Univ. Artois, CNRS, CRIL","Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL","institution_ids":["https://openalex.org/I44563897"]},{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017651167","display_name":"Jean-Marie Lagniez","orcid":"https://orcid.org/0000-0002-6557-4115"},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Marie Lagniez","raw_affiliation_strings":["Univ. Artois, CNRS, CRIL","Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL","institution_ids":["https://openalex.org/I44563897"]},{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040136820","display_name":"Pierre Marquis","orcid":"https://orcid.org/0000-0002-7979-6608"},"institutions":[{"id":"https://openalex.org/I185839726","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266","country_code":"FR","type":"education","lineage":["https://openalex.org/I185839726"]},{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Marquis","raw_affiliation_strings":["Institut Universitaire de France","Univ. Artois, CNRS, CRIL","Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Universitaire de France","institution_ids":["https://openalex.org/I185839726"]},{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL","institution_ids":["https://openalex.org/I44563897"]},{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4210115519"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6986,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.91916283,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"643","last_page":"650"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9995999932289124,"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.9995999932289124,"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.9912999868392944,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/abductive-reasoning","display_name":"Abductive reasoning","score":0.7064090371131897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6792858839035034},{"id":"https://openalex.org/keywords/random-forest","display_name":"Random forest","score":0.6241485476493835},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5947112441062927},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5622832775115967},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5033885836601257},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.480229914188385}],"concepts":[{"id":"https://openalex.org/C166088908","wikidata":"https://www.wikidata.org/wiki/Q308495","display_name":"Abductive reasoning","level":2,"score":0.7064090371131897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6792858839035034},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.6241485476493835},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5947112441062927},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5622832775115967},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5033885836601257},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.480229914188385}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2022/91","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/91","pdf_url":"https://www.ijcai.org/proceedings/2022/0091.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03764873v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03764873","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}, Jul 2022, Vienna, Austria. pp.643-650, ⟨10.24963/ijcai.2022/91⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/91","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/91","pdf_url":"https://www.ijcai.org/proceedings/2022/0091.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.699999988079071}],"awards":[{"id":"https://openalex.org/G3010527862","display_name":null,"funder_award_id":"ANR\u201019","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7197601159","display_name":"EXPlainable artificial intelligence: a KnowlEdge CompilaTion FoundATION","funder_award_id":"ANR-19-CHIA-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285601249.pdf","grobid_xml":"https://content.openalex.org/works/W4285601249.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1534361892","https://openalex.org/W1594031697","https://openalex.org/W2101234009","https://openalex.org/W2185680923","https://openalex.org/W2516809705","https://openalex.org/W2592895748","https://openalex.org/W2621108739","https://openalex.org/W2788403449","https://openalex.org/W2891503716","https://openalex.org/W2962772482","https://openalex.org/W2962862931","https://openalex.org/W2962936809","https://openalex.org/W2963095307","https://openalex.org/W2964359568","https://openalex.org/W2975495759","https://openalex.org/W2999615587","https://openalex.org/W3000716014","https://openalex.org/W3040887543","https://openalex.org/W3042143383","https://openalex.org/W3090471081","https://openalex.org/W3114132282","https://openalex.org/W3138819813","https://openalex.org/W3178658516","https://openalex.org/W3187322709","https://openalex.org/W3190685737","https://openalex.org/W4236137412","https://openalex.org/W4297687090","https://openalex.org/W4402843978"],"related_works":["https://openalex.org/W1505052967","https://openalex.org/W4394984040","https://openalex.org/W4366990902","https://openalex.org/W4317732970","https://openalex.org/W4388550696","https://openalex.org/W4321636153","https://openalex.org/W4313289487","https://openalex.org/W4384470695","https://openalex.org/W3134840015","https://openalex.org/W4366979180"],"abstract_inverted_index":{"Abductive":[0],"explanations":[1,51,66,135],"take":[2],"a":[3,76,86],"central":[4],"place":[5],"in":[6,143],"eXplainable":[7],"Artificial":[8],"Intelligence":[9],"(XAI)":[10],"by":[11],"clarifying":[12],"with":[13],"few":[14],"features":[15],"the":[16,46,68,89,145],"way":[17,77],"data":[18],"instances":[19,23],"are":[20,110,132],"classified.":[21],"However,":[22],"may":[24,73],"have":[25],"exponentially":[26],"many":[27],"minimum-size":[28],"abductive":[29,50,134],"explanations,":[30,98],"and":[31,99,113,120],"this":[32,80,106],"source":[33],"of":[34,48,56,88],"complexity":[35],"holds":[36],"even":[37],"for":[38,124,149],"``intelligible''":[39],"classifiers,":[40],"such":[41,49],"as":[42],"decision":[43],"trees.":[44],"When":[45],"number":[47],"is":[52,59,71],"huge,":[53],"computing":[54,125],"one":[55,69],"them,":[57],"only,":[58],"often":[60],"not":[61],"informative":[62],"enough.":[63],"Especially,":[64],"better":[65],"than":[67,157],"that":[70,142],"derived":[72],"exist.":[74],"As":[75],"to":[78,84,100,137],"circumvent":[79],"issue,":[81],"we":[82,118],"propose":[83],"leverage":[85],"model":[87],"explainee,":[90],"making":[91],"precise":[92],"her":[93],"/":[94],"his":[95],"preferences":[96],"about":[97],"compute":[101],"only":[102],"preferred":[103,126,146],"explanations.":[104],"In":[105],"paper,":[107],"several":[108],"models":[109],"pointed":[111],"out":[112],"discussed.":[114],"For":[115],"each":[116],"model,":[117],"present":[119],"evaluate":[121],"an":[122,150],"algorithm":[123],"majoritary":[127,130,147,159],"reasons,":[128],"where":[129],"reasons":[131,148],"specific":[133],"suited":[136],"random":[138],"forests.":[139],"We":[140],"show":[141],"practice":[144],"instance":[151],"can":[152],"be":[153],"far":[154],"less":[155],"numerous":[156],"its":[158],"reasons.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}