{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T03:27:35Z","timestamp":1768447655884,"version":"3.49.0"},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643684369","type":"print"},{"value":"9781643684376","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,9,28]]},"abstract":"<jats:p>We define contrastive explanations that are suited to tree-based classifiers. In our framework, contrastive explanations are based on the set of (possibly non-independent) Boolean characteristics used by the classifier and are at least as general as contrastive explanations based on the set of characteristics of the instances considered at start. We investigate the computational complexity of computing contrastive explanations for Boolean classifiers (including tree-based ones), when the Boolean conditions used are not independent. Finally, we present and evaluate empirically an algorithm for computing minimum-size contrastive explanations for random forests.<\/jats:p>","DOI":"10.3233\/faia230261","type":"book-chapter","created":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T08:59:59Z","timestamp":1695977999000},"source":"Crossref","is-referenced-by-count":3,"title":["On Contrastive Explanations for Tree-Based Classifiers"],"prefix":"10.3233","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2604-9657","authenticated-orcid":false,"given":"Gilles","family":"Audemard","sequence":"first","affiliation":[{"name":"Univ. Artois, CNRS, CRIL, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6557-4115","authenticated-orcid":false,"given":"Jean-Marie","family":"Lagniez","sequence":"additional","affiliation":[{"name":"Univ. Artois, CNRS, CRIL, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7979-6608","authenticated-orcid":false,"given":"Pierre","family":"Marquis","sequence":"additional","affiliation":[{"name":"Univ. Artois, CNRS, CRIL, France"},{"name":"Institut Universitaire de France, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7553-5657","authenticated-orcid":false,"given":"Nicolas","family":"Szczepanski","sequence":"additional","affiliation":[{"name":"IRT SystemX, France"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","ECAI 2023"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA230261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T09:00:01Z","timestamp":1695978001000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA230261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,28]]},"ISBN":["9781643684369","9781643684376"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia230261","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,28]]}}}