Bağlam ağaçları ile ardışık doğrusal olmayan bağlanım

Date
2014-04
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
22nd Signal Processing and Communications Applications Conference, SIU 2014 - Proceedings
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
1865 - 1868
Language
Turkish
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Bu bildiride, ardışık doğrusal olmayan bağlanım problemi incelenmiş ve bağlam ağaçları kullanarak etkili bir öğrenme algoritması sunulmuştur. Bu amaçla, bağlanım alanı parçalara ayrılmış ve oluşan bölgeler bağlam ağacı ile simgelenmiştir. Her bölgede bağımsız bağlanım algoritmaları kullanılarak bağlam ağacı tarafından gösterilebilen tüm doğrusal olmayan modellerin kestirimleri, hesaplama karmaşıklığı bağlam ağacının düğüm sayısıyla doğrusal olan bu algoritma ile uyarlanır olarak birleştirilmiştir. Önerilen algoritmanın performans limitleri, veriler üzerinde istatistiksel varsayımlarda bulunmaksızın incelenmiştir. Ayrıca, teorik sonuçları izah etmek için sayısal bir örnek sunulmuştur.


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.

Course
Other identifiers
Book Title
Keywords
Adaptive, Context tree, Nonlinear regression, Sequential, Algorithms, Regression analysis, Signal processing, Efficient learning, Non-linear model, Non-linear regression, Regression algorithms, Regressor space, Sequential, Trees (mathematics)
Citation
Published Version (Please cite this version)