Strong optimal classification trees

S Aghaei, A Gómez, P Vayanos - arxiv preprint arxiv:2103.15965, 2021 - arxiv.org
Decision trees are among the most popular machine learning models and are used routinely
in applications ranging from revenue management and medicine to bioinformatics. In this …

Learning optimal fair decision trees: Trade-offs between interpretability, fairness, and accuracy

N Jo, S Aghaei, J Benson, A Gomez… - Proceedings of the 2023 …, 2023 - dl.acm.org
The increasing use of machine learning in high-stakes domains–where people's livelihoods
are impacted–creates an urgent need for interpretable, fair, and highly accurate algorithms …

Optimal or Greedy Decision Trees? Revisiting their Objectives, Tuning, and Performance

JGM van der Linden, D Vos, MM de Weerdt… - arxiv preprint arxiv …, 2024 - arxiv.org
Decision trees are traditionally trained using greedy heuristics that locally optimize an
impurity or information metric. Recently there has been a surge of interest in optimal …

Shattering inequalities for learning optimal decision trees

JJ Boutilier, C Michini, Z Zhou - International Conference on Integration of …, 2022 - Springer
Recently, mixed-integer programming (MIP) techniques have been applied to learn optimal
decision trees. Empirical research has shown that optimal trees typically have better out-of …

Improving stability in decision tree models

D Bertsimas, V Digalakis Jr - arxiv preprint arxiv:2305.17299, 2023 - arxiv.org
Owing to their inherently interpretable structure, decision trees are commonly used in
applications where interpretability is essential. Recent work has focused on improving …

Adversarially robust decision tree relabeling

D Vos, S Verwer - Joint European Conference on Machine Learning and …, 2022 - Springer
Decision trees are popular models for their interpretation properties and their success in
ensemble models for structured data. However, common decision tree learning algorithms …

Interpretable data‐driven contingency classification for real‐time corrective security‐constrained economic dispatch

Y Yu, Y Gao, Y Li, Y Yan - IET Renewable Power Generation, 2024 - Wiley Online Library
High penetrations of renewable energy are crucial for low‐carbon power systems. However,
the higher volatility of renewable power generation pushes real‐time operations closer to …

Optimal multivariate decision trees

J Boutilier, C Michini, Z Zhou - Constraints, 2023 - Springer
Recently, mixed-integer programming (MIP) techniques have been applied to learn optimal
decision trees. Empirical research has shown that optimal trees typically have better out-of …

Strong optimal classification trees

S Aghaei, A Gómez, P Vayanos - Operations Research, 2024 - pubsonline.informs.org
Decision trees are among the most popular machine learning models and are used routinely
in applications ranging from revenue management and medicine to bioinformatics. In this …

[HTML][HTML] Optimal shapelets tree for time series interpretable classification

L Bonasera, S Gualandi - EURO Journal on Computational Optimization, 2024 - Elsevier
Time series shapelets are a state-of-the-art data mining technique that is applied to time
series supervised classification tasks. Shapelets are defined as subsequences that retain …