We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Improving Sparsity in Kernel Adaptive Filters Using a Unit-Norm Dictionary

Authors: Felipe Tobar
Abstract: Kernel adaptive filters, a class of adaptive nonlinear time-series models, are known by their ability to learn expressive autoregressive patterns from sequential data. However, for trivial monotonic signals, they struggle to perform accurate predictions and at the same time keep computational complexity within desired boundaries. This is because new observations are incorporated to the dictionary when they are far from what the algorithm has seen in the past. We propose a novel approach to kernel adaptive filtering that compares new observations against dictionary samples in terms of their unit-norm (normalised) versions, meaning that new observations that look like previous samples but have a different magnitude are not added to the dictionary. We achieve this by proposing the unit-norm Gaussian kernel and define a sparsification criterion for this novel kernel. This new methodology is validated on two real-world datasets against standard KAF in terms of the normalised mean square error and the dictionary size.
Comments: Accepted at the IEEE Digital Signal Processing conference 2017
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
Cite as: arXiv:1707.04236 [stat.ML]
  (or arXiv:1707.04236v1 [stat.ML] for this version)

Submission history

From: Felipe Tobar [view email]
[v1] Thu, 13 Jul 2017 17:37:46 GMT (343kb,D)

Link back to: arXiv, form interface, contact.