Online prediction of time series data with kernels - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2009

Online prediction of time series data with kernels

Résumé

Kernel-based algorithms have been a topic of considerable interest in the machine learning community over the last ten years. Their attractiveness resides in their elegant treatment of nonlinear problems. They have been successfully applied to pattern recognition, regression and density estimation. A common characteristic of kernel-based methods is that they deal with kernel expansions whose number of terms equals the number of input data, making them unsuitable for online applications. Recently, several solutions have been proposed to circumvent this computational burden in time series prediction problems. Nevertheless, most of them require excessively elaborate and costly operations. In this paper, we investigate a new model reduction criterion that makes computationally demanding sparsification procedures unnecessary. The increase in the number of variables is controlled by the coherence parameter, a fundamental quantity that characterizes the behavior of dictionaries in sparse approximation problems. We incorporate the coherence criterion into a new kernel-based affine projection algorithm for time series prediction. We also derive the kernel-based normalized LMS algorithm as a particular case. Finally, experiments are conducted to compare our approach to existing methods.
Fichier principal
Vignette du fichier
09.tsp.cr_jcb_ph_draft.pdf (295.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01965587 , version 1 (04-01-2019)

Identifiants

Citer

Cédric Richard, José C. M. Bermudez, Paul Honeine. Online prediction of time series data with kernels. IEEE Transactions on Signal Processing, 2009, 57 (3), pp.1058 -1067. ⟨10.1109/TSP.2008.2009895⟩. ⟨hal-01965587⟩
38 Consultations
565 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More