Sequential nonlinear regression via context trees
Denizcan Vanli, N.
2014 22nd Signal Processing and Communications Applications Conference, SIU 2014 - Proceedings
IEEE Computer Society
1865 - 1868
Item Usage Stats
MetadataShow full item record
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.
Permalink (Please cite this version)http://hdl.handle.net/11693/26753
Showing items related by title, author, creator and subject.
Aydın, T.; Güvenir, H. A. (Springer, 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 ...
Uysal, İ.; Güvenir, H. A. (Cambridge University Press, 1999)Predicting or learning numeric features is called regression in the statistical literature, and it is the subject of research in both machine learning and statistics. This paper reviews the important techniques and algorithms ...