Web: http://arxiv.org/abs/2206.11844

June 24, 2022, 1:10 a.m. | Rahul Mazumder, Xiang Meng, Haoyue Wang

cs.LG updates on arXiv.org arxiv.org

Decision trees are one of the most useful and popular methods in the machine
learning toolbox. In this paper, we consider the problem of learning optimal
decision trees, a combinatorial optimization problem that is challenging to
solve at scale. A common approach in the literature is to use greedy
heuristics, which may not be optimal. Recently there has been significant
interest in learning optimal decision trees using various approaches (e.g.,
based on integer programming, dynamic programming) -- to achieve computational …

arxiv decision features lg scalable trees

More from arxiv.org / cs.LG updates on arXiv.org

Machine Learning Researcher - Saalfeld Lab

@ Howard Hughes Medical Institute - Chevy Chase, MD | Ashburn, Virginia

Project Director, Machine Learning in US Health

@ ideas42.org | Remote, US

Data Science Intern

@ NannyML | Remote

Machine Learning Engineer NLP/Speech

@ Play.ht | Remote

Research Scientist, 3D Reconstruction

@ Yembo | Remote, US

Clinical Assistant or Associate Professor of Management Science and Systems

@ University at Buffalo | Buffalo, NY