Repositori Obert UdL
Publicación
Artículo científico (JournalArticle)
Interpretable decision trees through MaxSAT
We present an approach to improve the accuracy-interpretability trade-off of Machine Learning (ML) Decision Trees (DTs). In particular, we apply Maximum Satisfiability technology to compute Minimum Pure DTs (MPDTs). We improve the runtime of previous approaches and, show that these MPDTs can outperform the accuracy of DTs generated with the ML framework sklearn., Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. This work was supported by MCIN/AEI/10.13039/501100011033 (Grant: PID2019-109137GB-C21); Agencia de Gestio d’Ajuts Universitaris i de Recerca (AGAUR), Departament d’Empresa i Coneixement de la Generalitat de Catalunya (Grant: PANDEMIES 2020); Crue-CSIC-SANTANDER (Grant: FONDO SUPERA COVID-19); Agencia de Gestio d’Ajuts Universitaris i de Recerca (AGAUR), Departament d’Empresa i Coneixement de la Generalitat de Catalunya (“Ajuts Joan Oró per a la contractació de personal investigador predoctoral en formació”, grant: 2022 FI_B 00010).