paper-with-me

홈 › Papers

Rectified Decision Trees: Exploring the Landscape of Interpretable and Effective Machine Learning

2020-08-21 · Yiming Li, Jiawang Bai, Jiawei Li, Xue Yang, Yong Jiang, Shu-Tao Xia

Interpretability and effectiveness are two essential and indispensable requirements for adopting machine learning methods in reality. In this paper, we propose a knowledge distillation based decision trees extension, dubbed rectified decision trees (ReDT), to explore the possibility of fulfilling those requirements simultaneously. Specifically, we extend the splitting criteria and the ending condition of the standard decision trees, which allows training with soft labels while preserving the deterministic splitting paths. We then train the ReDT based on the soft label distilled from a well-trained teacher model through a novel jackknife-based method. Accordingly, ReDT preserves the excellent interpretable nature of the decision trees while having a relatively good performance. The effectiveness of adopting soft labels instead of hard ones is also analyzed empirically and theoretically. Surprisingly, experiments indicate that the introduction of soft labels also reduces the model size compared with the standard decision trees from the aspect of the total nodes and rules, which is an unexpected gift from the `dark knowledge' distilled from the teacher model.

📄 PDF Abstract BibTeX arXiv:2008.09413

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningKnowledge Distillation

Methods 이 논문이 사용한 방법론

Knowledge Distillation A very simple way to improve the performance of almost any machine learning algorithm is to train many different models on the same data and then to average their predictions.…

Similar Papers 제목 키워드 기반

Exploring Loss Design Techniques For Decision Tree Robustness To Label Noise

2024-05-27 · Lukasz Sztukiewicz, Jack Henry Good, Artur Dubrawski

In the real world, data is often noisy, affecting not only the quality of features but also the accuracy of labels. Current research on mitigating label errors stems primarily from advances in deep learning, and a gap ex…

Deep Learning

Generating gradients in the energy landscape using rectified linear type cost functions for efficiently solving 0/1 matrix factorization in Simulated Annealing

2023-12-27 · Makiko Konoshima, Hirotaka Tamura, Yoshiyuki Kabashima

The 0/1 matrix factorization defines matrix products using logical AND and OR as product-sum operators, revealing the factors influencing various decision processes. Instances and their characteristics are arranged in ro…

Towards Interpretable ANNs: An Exact Transformation to Multi-Class Multivariate Decision Trees

2020-03-10 · Duy T. Nguyen, Kathryn E. Kasmarik, Hussein A. Abbass

On the one hand, artificial neural networks (ANNs) are commonly labelled as black-boxes, lacking interpretability; an issue that hinders human understanding of ANNs' behaviors. A need exists to generate a meaningful sequ…

Decision Making

Rectified Decision Trees: Towards Interpretability, Compression and Empirical Soundness

2019-03-14 · Jiawang Bai, Yiming Li, Jiawei Li, Yong Jiang 외

How to obtain a model with good interpretability and performance has always been an important research topic. In this paper, we propose rectified decision trees (ReDT), a knowledge distillation based decision trees recti…

Knowledge Distillation

TimberTrek: Exploring and Curating Sparse Decision Trees with Interactive Visualization

2022-09-19 · Zijie J. Wang, Chudi Zhong, Rui Xin, Takuya Takagi 외

Given thousands of equally accurate machine learning (ML) models, how can users choose among them? A recent ML technique enables domain experts and data scientists to generate a complete Rashomon set for sparse decision …