Publication: Competitive nonlinear prediction under additive noise
Program
KU-Authors
KU Authors
Co-Authors
N/A
Publication Date
Language
Embargo Status
Journal Title
Journal ISSN
Volume Title
Alternative Title
Toplanır gürültü altında yarışmacı doǧrusal olmayan öngörü
Abstract
We consider sequential nonlinear prediction of a bounded, real-valued and deterministic signal from its noise-corrupted past samples in a competitive algorithm framework. We introduce a randomized algorithm based on context-trees [1]. The introduced algorithm asymptotically achieves the performance of the best piecewise affine model that can both select the best partition of the past observations space (from a doubly exponential number of possible partitions) and the affine model parameters based on the desired clean signal in hindsight. Although the performance measure including the loss function is defined with respect to the noise-free clean signal, the clean signal, its past samples or prediction errors are not available for training or constructing predictions. We demonstrate the performance of the introduced algorithm when its applied to certain chaotic signals.
Source
Publisher
IEEE
Subject
Engineering, Electrical and electronics engineering
Citation
Has Part
Source
SIU 2010 - IEEE 18th Signal Processing and Communications Applications Conference
Book Series Title
Edition
DOI
10.1109/SIU.2010.5651533