A Scalable MIP-based Method for Learning Optimal Multivariate Decision Trees

6 November 2020

Papers citing "A Scalable MIP-based Method for Learning Optimal Multivariate Decision Trees"

21 / 21 papers shown

Title
Des-q: a quantum algorithm to provably speedup retraining of decision trees Niraj Kumar Romina Yalovetzky Changhao Li Pierre Minssen Marco Pistoia 55 4 0 03 Jan 2025
Can a Single Tree Outperform an Entire Forest? Qiangqiang Mao Yankai Cao 67 2 0 26 Nov 2024
RGMDT: Return-Gap-Minimizing Decision Tree Extraction in Non-Euclidean Metric Space Jingdi Chen Hanhan Zhou Yongsheng Mei Carlee Joe-Wong Gina Adam Nathaniel D. Bastian Tian-Shing Lan OffRL 35 0 0 21 Oct 2024
Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees B. Alston Illya V. Hicks 14 0 0 02 Aug 2024
Optimal Survival Trees: A Dynamic Programming Approach Tim Huisman J. G. M. van der Linden Emir Demirović 29 5 0 09 Jan 2024
Optimization Over Trained Neural Networks: Taking a Relaxing Walk Jiatai Tong Junyang Cai Thiago Serra 70 6 0 07 Jan 2024
Correlation and Unintended Biases on Univariate and Multivariate Decision Trees Mattia Setzu Salvatore Ruggieri 15 1 0 04 Dec 2023
Harnessing the Power of Choices in Decision Tree Learning Guy Blanc Jane Lange Chirag Pabbaraju Colin D. Sullivan Li-Yang Tan Mo Tiwari 18 1 0 02 Oct 2023
Improving the Validity of Decision Trees as Explanations Jiri Nemecek Tomás Pevný Jakub Mareˇcek FAtt 32 0 0 11 Jun 2023
Scalable Optimal Multiway-Split Decision Trees with Constraints Shivaram Subramanian Wei-Ju Sun 14 3 0 14 Feb 2023
Convergence Rates of Oblique Regression Trees for Flexible Function Libraries M. D. Cattaneo Rajita Chandak Jason M. Klusowski 50 11 0 26 Oct 2022
Constrained Prescriptive Trees via Column Generation Shivaram Subramanian Wei-Ju Sun Youssef Drissi M. Ettl 8 9 0 20 Jul 2022
Quant-BnB: A Scalable Branch-and-Bound Method for Optimal Decision Trees with Continuous Features Rahul Mazumder X. Meng Haoyue Wang 20 16 0 23 Jun 2022
Mixed integer linear optimization formulations for learning optimal binary classification trees B. Alston Hamidreza Validi Illya V. Hicks 18 3 0 10 Jun 2022
Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach Fan Yang Kai He Linxiao Yang Hongxia Du Jingbang Yang Bo Yang Liangcheng Sun 21 21 0 08 Jun 2022
bsnsing: A decision tree induction method based on recursive optimal boolean rule composition Yan-ching Liu 38 6 0 30 May 2022
Flexible Modeling and Multitask Learning using Differentiable Tree Ensembles Shibal Ibrahim Hussein Hazimeh Rahul Mazumder 34 4 0 19 May 2022
Differentiable Rule Induction with Learned Relational Features R. Kusters Yusik Kim Marine Collery C. Marie Shubham Gupta 29 14 0 17 Jan 2022
Tree in Tree: from Decision Trees to Decision Graphs Bingzhao Zhu Mahsa Shoaran PINN 17 3 0 01 Oct 2021
Learning Binary Decision Trees by Argmin Differentiation Valentina Zantedeschi Matt J. Kusner Vlad Niculae 34 13 0 09 Oct 2020
MurTree: Optimal Classification Trees via Dynamic Programming and Search Emir Demirović Anna Lukina E. Hébrard Jeffrey Chan James Bailey C. Leckie K. Ramamohanarao Peter Stuckey 19 63 0 24 Jul 2020