ODTlearn: A Package for Learning Optimal Decision Trees for Prediction and Prescription

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Vossler, Patrick, Aghaei, Sina, Justin, Nathan, Jo, Nathanael, Gómez, Andrés, Vayanos, Phebe
Format: Preprint
Publié: 2023
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914014599053312
author Vossler, Patrick
Aghaei, Sina
Justin, Nathan
Jo, Nathanael
Gómez, Andrés
Vayanos, Phebe
author_facet Vossler, Patrick
Aghaei, Sina
Justin, Nathan
Jo, Nathanael
Gómez, Andrés
Vayanos, Phebe
contents ODTLearn is an open-source Python package that provides methods for learning optimal decision trees for high-stakes predictive and prescriptive tasks based on the mixed-integer optimization (MIO) framework proposed in (Aghaei et al., 2021) and several of its extensions. The current version of the package provides implementations for learning optimal classification trees, optimal fair classification trees, optimal classification trees robust to distribution shifts, and optimal prescriptive trees from observational data. We have designed the package to be easy to maintain and extend as new optimal decision tree problem classes, reformulation strategies, and solution algorithms are introduced. To this end, the package follows object-oriented design principles and supports both commercial (Gurobi) and open source (COIN-OR branch and cut) solvers. The package documentation and an extensive user guide can be found at https://d3m-research-group.github.io/odtlearn/. Additionally, users can view the package source code and submit feature requests and bug reports by visiting https://github.com/D3M-Research-Group/odtlearn.
format Preprint
id arxiv_https___arxiv_org_abs_2307_15691
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle ODTlearn: A Package for Learning Optimal Decision Trees for Prediction and Prescription
Vossler, Patrick
Aghaei, Sina
Justin, Nathan
Jo, Nathanael
Gómez, Andrés
Vayanos, Phebe
Machine Learning
Optimization and Control
ODTLearn is an open-source Python package that provides methods for learning optimal decision trees for high-stakes predictive and prescriptive tasks based on the mixed-integer optimization (MIO) framework proposed in (Aghaei et al., 2021) and several of its extensions. The current version of the package provides implementations for learning optimal classification trees, optimal fair classification trees, optimal classification trees robust to distribution shifts, and optimal prescriptive trees from observational data. We have designed the package to be easy to maintain and extend as new optimal decision tree problem classes, reformulation strategies, and solution algorithms are introduced. To this end, the package follows object-oriented design principles and supports both commercial (Gurobi) and open source (COIN-OR branch and cut) solvers. The package documentation and an extensive user guide can be found at https://d3m-research-group.github.io/odtlearn/. Additionally, users can view the package source code and submit feature requests and bug reports by visiting https://github.com/D3M-Research-Group/odtlearn.
title ODTlearn: A Package for Learning Optimal Decision Trees for Prediction and Prescription
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2307.15691