Generalized Linear Tree Space Nearest Neighbor

03/30/2021
by   Michael Kim, et al.
0

We present a novel method of stacking decision trees by projection into an ordered time split out-of-fold (OOF) one nearest neighbor (1NN) space. The predictions of these one nearest neighbors are combined through a linear model. This process is repeated many times and averaged to reduce variance. Generalized Linear Tree Space Nearest Neighbor (GLTSNN) is competitive with respect to Mean Squared Error (MSE) compared to Random Forest (RF) on several publicly available datasets. Some of the theoretical and applied advantages of GLTSNN are discussed. We conjecture a classifier based upon the GLTSNN would have an error that is asymptotically bounded by twice the Bayes error rate like k = 1 Nearest Neighbor.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/12/2019

Optimal choice of k for k-nearest neighbor regression

The k-nearest neighbor algorithm (k-NN) is a widely used non-parametric ...
research
10/10/2021

Modeling of Pan Evaporation Based on the Development of Machine Learning Methods

For effective planning and management of water resources and implementat...
research
07/14/2018

Non-separable Nearest-Neighbor Gaussian Process Model for Antarctic Surface Mass Balance and Ice Core Site Selection

Surface mass balance (SMB) is an important factor in the estimation of s...
research
08/04/2021

The Theory of Perfect Learning

The perfect learning exists. We mean a learning model that can be genera...
research
08/19/2022

Counterexamples expose gaps in the proof of time complexity for cover trees introduced in 2006

This paper is motivated by the k-nearest neighbors search: given an arbi...
research
10/23/2017

An iterative closest point method for measuring the level of similarity of 3d log scans in wood industry

In the Canadian's lumber industry, simulators are used to predict the lu...
research
02/14/2013

A Latent Source Model for Nonparametric Time Series Classification

For classifying time series, a nearest-neighbor approach is widely used ...

Please sign up or login with your details

Forgot password? Click here to reset