Maximum Margin Interval Trees

10/11/2017
by   Alexandre Drouin, et al.
0

Learning a regression function using censored or interval-valued output data is an important problem in fields such as genomics and medicine. The goal is to learn a real-valued prediction function, and the training output labels indicate an interval of possible values. Whereas most existing algorithms for this task are linear models, in this paper we investigate learning nonlinear tree models. We propose to learn a tree by minimizing a margin-based discriminative objective function, and we provide a dynamic programming algorithm for computing the optimal solution in log-linear time. We show empirically that this algorithm achieves state-of-the-art speed and prediction accuracy in a benchmark of several data sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2022

Tree-based Regression for Interval-valued Data

Regression methods for interval-valued data have been increasingly studi...
research
10/28/2022

A Constrained Spatial Autoregressive Model for Interval-valued data

Interval-valued data receives much attention due to its wide application...
research
08/21/2018

Interval-valued Data Prediction via Regularized Artificial Neural Network

A regularized artificial neural network (RANN) is proposed for interval-...
research
03/04/2020

The interval greedy algorithm for discrete optimization problems with interval objective function

We consider the discrete optimization problems with interval objective f...
research
03/04/2020

The discrete optimization problems with interval objective function on graphs and hypergraphs and the interval greedy algorithm

We consider the discrete optimization problems with interval objective f...
research
03/09/2017

A log-linear time algorithm for constrained changepoint detection

Changepoint detection is a central problem in time series and genomic da...
research
01/23/2014

Predicting Nearly As Well As the Optimal Twice Differentiable Regressor

We study nonlinear regression of real valued data in an individual seque...

Please sign up or login with your details

Forgot password? Click here to reset