Transition Matrix Representation of Trees with Transposed Convolutions

02/22/2022
by   Jaemin Yoo, et al.
0

How can we effectively find the best structures in tree models? Tree models have been favored over complex black box models in domains where interpretability is crucial for making irreversible decisions. However, searching for a tree structure that gives the best balance between the performance and the interpretability remains a challenging task. In this paper, we propose TART (Transition Matrix Representation with Transposed Convolutions), our novel generalized tree representation for optimal structural search. TART represents a tree model with a series of transposed convolutions that boost the speed of inference by avoiding the creation of transition matrices. As a result, TART allows one to search for the best tree structure with a few design parameters, achieving higher classification accuracy than those of baseline models in feature-based datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/04/2022

McXai: Local model-agnostic explanation as two games

To this day, a variety of approaches for providing local interpretabilit...
research
02/15/2023

Unboxing Tree Ensembles for interpretability: a hierarchical visualization tool and a multivariate optimal re-built tree

The interpretability of models has become a crucial issue in Machine Lea...
research
03/03/2022

MetaDT: Meta Decision Tree for Interpretable Few-Shot Learning

Few-Shot Learning (FSL) is a challenging task, which aims to recognize n...
research
03/10/2020

ENTMOOT: A Framework for Optimization over Ensemble Tree Models

Gradient boosted trees and other regression tree models perform well in ...
research
06/09/2022

Distillation Decision Tree

Black-box machine learning models are criticized as lacking interpretabi...
research
06/04/2021

Accelerating Inference for Sparse Extreme Multi-Label Ranking Trees

Tree-based models underpin many modern semantic search engines and recom...
research
01/15/2020

A Tree Adjoining Grammar Representation for Models Of Stochastic Dynamical Systems

Model structure and complexity selection remains a challenging problem i...

Please sign up or login with your details

Forgot password? Click here to reset