Sequential nonlinear regression via context trees [Baǧlam aǧaçlari ile ardişik doǧrusal olmayan baǧlanim]
Denizcan Vanli, N.
2014 22nd Signal Processing and Communications Applications Conference, SIU 2014 - Proceedings
IEEE Computer Society
1865 - 1868
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/26753
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.
- Conference Paper 2294
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 ...
A tree-based solution to nonlinear regression problem [Agaç Kullanimi ile Dogrusal Olmayan Baglanim Probleminin Çözümü] Demir O.; Mohaghegh N.M.; Delibalta I.; Kozat S.S. (Institute of Electrical and Electronics Engineers Inc., 2016)In this paper, we offer and examine a new algorithm for sequential nonlinear regression problem. In this architecture, we use piecewise adaptive linear functions to find the nonlinear regression model sequentially. For ...
Civek B.C.; Delibalta I.; Kozat S.S. (Elsevier B.V., 2017)We introduce highly efficient online nonlinear regression algorithms that are suitable for real life applications. We process the data in a truly online manner such that no storage is needed, i.e., the data is discarded ...