Handling Missing Values using Decision Trees with Branch-Exclusive Splits

04/26/2018
by   Cédric Beaulac, et al.
0

In this article we propose a new decision tree construction algorithm. The proposed approach allows the algorithm to interact with some predictors that are only defined in subspaces of the feature space. One way to utilize this new tool is to create or use one of the predictors to keep track of missing values. This predictor can later be used to define the subspace where predictors with missing values are available for the data partitioning process. By doing so, this new classification tree can handle missing values for both modelling and prediction. The algorithm is tested against simulated and real data. The result is a classification procedure that efficiently handles missing values and produces results that are more accurate and more interpretable than most common procedures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2023

Trinary Decision Trees for missing value handling

This paper introduces the Trinary decision tree, an algorithm designed t...
research
02/05/2022

Backtrack Tie-Breaking for Decision Trees: A Note on Deodata Predictors

A tie-breaking method is proposed for choosing the predicted class, or o...
research
04/14/2015

HHCART: An Oblique Decision Tree

Decision trees are a popular technique in statistical data classificatio...
research
02/13/2017

metboost: Exploratory regression analysis with hierarchically clustered data

As data collections become larger, exploratory regression analysis becom...
research
05/11/2022

Subspace Learning Machine (SLM): Methodology and Performance

Inspired by the feedforward multilayer perceptron (FF-MLP), decision tre...
research
12/16/2019

Robust Prediction when Features are Missing

Predictors are learned using past training data containing features whic...
research
11/27/2021

Factor-augmented tree ensembles

This article proposes an extension for standard time-series regression t...

Please sign up or login with your details

Forgot password? Click here to reset