Decision Trees with Short Explainable Rules
Authors: Victor Feitosa Souza, Ferdinando Cicalese, Eduardo Laber, Marco Molinaro
NeurIPS 2022 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | experiments with 20 real datasets show that our algorithm has accuracy competitive with CART while producing trees that allow for much simpler explanations. |
| Researcher Affiliation | Collaboration | Victor F. C. Souza Departamento de Informática Pontifical Catholic University of Rio de Janeiro Rio de Janeiro, RJ Brazil EMAIL Ferdinando Cicalese Department of Computer Science University of Verona Verona Italy EMAIL Eduardo Sany Laber Departamento de Informática Pontifical Catholic University of Rio de Janeiro Rio de Janeiro, RJ Brazil EMAIL Marco Molinaro Microsoft Research & Pontifical Catholic University of Rio de Janeiro EMAIL |
| Pseudocode | Yes | Algorithm 1 SER-DT (S : set of objects) |
| Open Source Code | Yes | In the supplementary material we include the url for our anonymous repository. |
| Open Datasets | Yes | We considered the 20 datasets that appear on Column 1 of Table 1 (see Appendix E for their main characteristics). For all of them, 70% of the examples were used for training and the remaining 30% for testing. We use public datasets, we are citing all of them |
| Dataset Splits | No | For all of them, 70% of the examples were used for training and the remaining 30% for testing. |
| Hardware Specification | Yes | We give the specification of the PC employed in our experiments in the supplementary material. |
| Software Dependencies | No | No specific software dependencies with version numbers are explicitly mentioned in the main text or the provided ethics checklist. |
| Experiment Setup | Yes | Let Factor Expl be a hyper-parameter in the range [0, 1]. In terms of stopping rules, we do not expand a leaf ν if it is either located at depth 6 or if there is no test τ for which Gini(τ, ν) is smaller than Gini(Examples that reach ν). |