{"id":"https://openalex.org/W4387185110","doi":"https://doi.org/10.3233/faia230261","title":"On Contrastive Explanations for Tree-Based Classifiers","display_name":"On Contrastive Explanations for Tree-Based Classifiers","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387185110","doi":"https://doi.org/10.3233/faia230261"},"language":"en","primary_location":{"id":"doi:10.3233/faia230261","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230261","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230261","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230261","any_repository_has_fulltext":true},"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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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, France"],"raw_orcid":"https://orcid.org/0000-0003-2604-9657","affiliations":[{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I44563897"]}]},{"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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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, France"],"raw_orcid":"https://orcid.org/0000-0002-6557-4115","affiliations":[{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I44563897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040136820","display_name":"Pierre Marquis","orcid":"https://orcid.org/0000-0002-7979-6608"},"institutions":[{"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"]},{"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/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, France","Univ. Artois, CNRS, CRIL, France"],"raw_orcid":"https://orcid.org/0000-0002-7979-6608","affiliations":[{"raw_affiliation_string":"Institut Universitaire de France, France","institution_ids":["https://openalex.org/I185839726"]},{"raw_affiliation_string":"Univ. Artois, CNRS, CRIL, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I44563897"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021781181","display_name":"Nicolas Szczepanski","orcid":"https://orcid.org/0000-0001-7553-5657"},"institutions":[{"id":"https://openalex.org/I3018083178","display_name":"Institut de Recherche Technologique SystemX","ror":"https://ror.org/03crmsn52","country_code":"FR","type":"facility","lineage":["https://openalex.org/I3018083178"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Szczepanski","raw_affiliation_strings":["IRT SystemX, France","IRT SystemX (Institut de recherche technologique SystemX - 8 Avenue de la Vauve, 91120 Palaiseau - France)"],"raw_orcid":"https://orcid.org/0000-0001-7553-5657","affiliations":[{"raw_affiliation_string":"IRT SystemX, France","institution_ids":["https://openalex.org/I3018083178"]},{"raw_affiliation_string":"IRT SystemX (Institut de recherche technologique SystemX - 8 Avenue de la Vauve, 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I3018083178"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4319,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.86832124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9958000183105469,"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.9958000183105469,"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.9786999821662903,"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.9243000149726868,"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/computer-science","display_name":"Computer science","score":0.635206937789917},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6026906371116638},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.533031702041626},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4728541672229767},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47030943632125854},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.41033488512039185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3998295068740845},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38902097940444946},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32903099060058594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31763869524002075},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08213868737220764}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.635206937789917},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6026906371116638},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.533031702041626},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4728541672229767},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47030943632125854},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.41033488512039185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3998295068740845},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38902097940444946},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32903099060058594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31763869524002075},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08213868737220764},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/faia230261","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230261","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230261","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-04236302v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04236302","pdf_url":"https://hal.science/hal-04236302/document","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The 26th European Conference on Artificial Intelligence (ECAI'23), Sep 2023, Cracovie, Poland. ⟨10.3233/FAIA230261⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.3233/faia230261","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230261","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230261","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"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":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387185110.pdf"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1552095982","https://openalex.org/W1594031697","https://openalex.org/W1984314602","https://openalex.org/W1988790447","https://openalex.org/W1999997889","https://openalex.org/W2013587512","https://openalex.org/W2101234009","https://openalex.org/W2115424804","https://openalex.org/W2185680923","https://openalex.org/W2618851150","https://openalex.org/W2796885425","https://openalex.org/W2902934778","https://openalex.org/W2945315238","https://openalex.org/W2955171822","https://openalex.org/W2962772482","https://openalex.org/W2962862931","https://openalex.org/W2963483561","https://openalex.org/W2964359568","https://openalex.org/W2970447476","https://openalex.org/W2981731882","https://openalex.org/W3034697737","https://openalex.org/W3037724138","https://openalex.org/W3039704660","https://openalex.org/W3092961465","https://openalex.org/W3094592118","https://openalex.org/W3102161834","https://openalex.org/W3114132282","https://openalex.org/W3137125108","https://openalex.org/W3155960466","https://openalex.org/W3165170027","https://openalex.org/W3171347509","https://openalex.org/W3171466432","https://openalex.org/W3187322709","https://openalex.org/W3190685737","https://openalex.org/W3194779063","https://openalex.org/W3202428668","https://openalex.org/W3204971384","https://openalex.org/W3205094558","https://openalex.org/W3207790498","https://openalex.org/W4213263325","https://openalex.org/W4221157205","https://openalex.org/W4225150645","https://openalex.org/W4236137412","https://openalex.org/W4245630182","https://openalex.org/W4283316702","https://openalex.org/W4283819556","https://openalex.org/W4302583945","https://openalex.org/W4306928732","https://openalex.org/W6675354045","https://openalex.org/W6686850924","https://openalex.org/W6748883668","https://openalex.org/W6780219420","https://openalex.org/W6795969111","https://openalex.org/W6801744293","https://openalex.org/W6817491142","https://openalex.org/W6845918796"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4224009465","https://openalex.org/W4306674287","https://openalex.org/W4286629047","https://openalex.org/W4205958290","https://openalex.org/W4384212932","https://openalex.org/W4390590544","https://openalex.org/W2096195258","https://openalex.org/W2990460313","https://openalex.org/W2973458857"],"abstract_inverted_index":{"We":[0,50],"define":[1],"contrastive":[2,13,36,57,84],"explanations":[3,14,37,58,85],"that":[4],"are":[5,15,30,70],"suited":[6],"to":[7],"tree-based":[8,63],"classifiers.":[9],"In":[10],"our":[11],"framework,":[12],"based":[16,38],"on":[17,39],"the":[18,27,40,45,52,66],"set":[19,41],"of":[20,42,44,55],"(possibly":[21],"non-independent)":[22],"Boolean":[23,60,67],"characteristics":[24,43],"used":[25,69],"by":[26],"classifier":[28],"and":[29,76],"at":[31,48],"least":[32],"as":[33,35],"general":[34],"instances":[46],"considered":[47],"start.":[49],"investigate":[51],"computational":[53],"complexity":[54],"computing":[56,82],"for":[59,81,86],"classifiers":[61],"(including":[62],"ones),":[64],"when":[65],"conditions":[68],"not":[71],"independent.":[72],"Finally,":[73],"we":[74],"present":[75],"evaluate":[77],"empirically":[78],"an":[79],"algorithm":[80],"minimum-size":[83],"random":[87],"forests.":[88]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}