Sequential nonlinear regression via context trees [Baǧlam aǧaçlari ile ardişik doǧrusal olmayan baǧlanim]
Denizcan Vanli, N.
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/26753
2014 22nd Signal Processing and Communications Applications Conference, SIU 2014 - Proceedings
- Conference Paper 
IEEE Computer Society
In this paper, we consider the problem of sequential nonlinear regression and introduce an efficient learning algorithm using context trees. Specifically, the regressor space is partitioned and the resulting regions are represented by a context tree. In each region, we assign an independent regression algorithm and the outputs of the all possible nonlinear models defined on the context tree are adaptively combined with a computational complexity linear in the number of nodes. The upper bounds on the performance of the algorithm are also investigated without making any statistical assumptions on the data. A numerical example is provided to illustrate the theoretical results. © 2014 IEEE.
Showing items related by title, author, creator and subject.
Aydım, T.; Güvenir H.A. (Springer Verlag, 2001)This paper describes a machine learning method, called Regression by Selecting Best Feature Projections (RSBFP). In the training phase, RSBFP projects the training data on each feature dimension and aims to find the ...
Vanli, N.D.; Sayin, M.O.; Ergüt, S.; Kozat, S.S. (European Signal Processing Conference, EUSIPCO, 2014)We investigate the problem of adaptive nonlinear regression and introduce tree based piecewise linear regression algorithms that are highly efficient and provide significantly improved performance with guaranteed upper ...
Kıracı, Arzdar (Bilkent University, 1996)This study analyzes the effect of outliers in the regression analysis with the help of a written program in the programing language of GAUSS. The analysis relies on the subject of Robust Regression, which is explained ...