Optimal sparse decision trees

X Hu, C Rudin, M Seltzer - Advances in Neural Information …, 2019 - proceedings.neurips.cc
decision tree algorithms are often greedy or myopic, and sometimes produce unquestionably
suboptimal models. Hardness of decision tree … for optimal decision trees for binary variables…

NBDT: neural-backed decision trees

A Wan, L Dunlap, D Ho, J Yin, S Lee, H Jin… - arXiv preprint arXiv …, 2020 - arxiv.org
… Alternatively, we can gain insight into the model’s decisiondecisions as in rule-based
models like decision trees. However, existing efforts to fuse deep learning and decision trees

Generalized and scalable optimal sparse decision trees

J Lin, C Zhong, D Hu, C Rudin… - … on Machine Learning, 2020 - proceedings.mlr.press
… a general framework for decision tree optimization that addresses … We present techniques
that produce optimal decision trees … ables and speeds up decision tree construction by several …

Interpreting cnns via decision trees

Q Zhang, Y Yang, H Ma, YN Wu - Proceedings of the IEEE …, 2019 - openaccess.thecvf.com
… 1, given a pre-trained CNN, we propose a method to construct a decision tree to explain CNN
… all images into various decision modes. Each tree node represents a decision mode. Each …

Decision trees and applications

G Karalis - GeNeDis 2018: Computational Biology and …, 2020 - Springer
Decision trees (DTs) are such a tool. Their goal is consisted … The most commonly used
applications of decision trees are … Decision trees can also handle complicated relations by …

Prediction performance of improved decision tree-based algorithms: a review

ID Mienye, Y Sun, Z Wang - Procedia Manufacturing, 2019 - Elsevier
decision tree algorithms which includes ID3, C4.5, C5.0, and CART (Classification and
Regression Trees) … In this paper, the prediction performance of decision tree algorithms will be …

Learning optimal and fair decision trees for non-discriminative decision-making

S Aghaei, MJ Azizi, P Vayanos - Proceedings of the AAAI conference on …, 2019 - aaai.org
… of these MIP based models to general decision-making tasks in socially sensitive settings …
trees introduced in (Verwer and Zhang 2017), we consider more flexible decision tree models …

Classification based on decision tree algorithm for machine learning

B Charbuty, A Abdulazeez - Journal of Applied Science and Technology …, 2021 - jastt.org
… the problem of extending a decision tree from available data, … of Decision tree classifiers
has been proposed in many ways. This paper provides a detailed approach to the decision trees

Robust decision trees against adversarial examples

H Chen, H Zhang, D Boning… - … Conference on Machine …, 2019 - proceedings.mlr.press
decision tree-based machine learning algorithms through the lens of adversarial examples.
We study both classical decision trees … We show that, similar to neural networks, tree-based …

Practical federated gradient boosting decision trees

Q Li, Z Wen, B He - Proceedings of the AAAI conference on artificial …, 2020 - aaai.org
… To exploit the similarity information between the instances from different parties, we propose
a new approach to build the decision tree, which is called Weighted Gradient Boosting (…