title   
  

Nonlinear regression via incremental decision trees

Warning The system is temporarily closed to updates for reporting purpose.

Vanlı, Nuri Denizcan and Sayın, Muhammed Ömer and Mohaghegh, Mohammadreza N. and Özkan, Hüseyin and Kozat, Süleyman Serdar (2019) Nonlinear regression via incremental decision trees. Pattern Recognition, 86 . pp. 1-13. ISSN 0031-3203 (Print) 1873-5142 (Online)

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.patcog.2018.08.014

Abstract

We study sequential nonlinear regression and introduce an online algorithm that elegantly mitigates, via an adaptively incremental hierarchical structure, convergence and undertraining issues of conventional nonlinear regression methods. Particularly, we present a piecewise linear (or nonlinear) regression algorithm that partitions the regressor space and learns a linear model at each region to combine. Unlike the conventional approaches, our algorithm effectively learns the optimal regressor space partition with the desired complexity in a completely sequential and data driven manner. Our algorithm sequentially and asymptotically achieves the performance of the optimal twice differentiable regression function for any data sequence without any statistical assumptions. The introduced algorithm can be efficiently implemented with a computational complexity that is only logarithmic in the length of data. In our experiments, we demonstrate significant gains for the well-known benchmark real data sets when compared to the state-of-the-art techniques.

Item Type:Article
Uncontrolled Keywords:Online regression; Sequential learning; Nonlinear models; Incremental decision trees
Subjects:UNSPECIFIED
ID Code:37305
Deposited By:Hüseyin Özkan
Deposited On:26 Jul 2019 15:55
Last Modified:26 Jul 2019 15:55

Repository Staff Only: item control page