Journal
IEEE TRANSACTIONS ON SIGNAL PROCESSING
Volume 66, Issue 7, Pages 1920-1932Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSP.2017.2781640
Keywords
Diffusion; KLMS; distributed; RKHS; online learning
Categories
Ask authors/readers for more resources
We present a novel diffusion scheme for online kernel-based learning over networks. So far, a major drawback of any online learning algorithm, operating in a reproducing kernel Hilbert space (RKHS), is the need for updating a growing number of parameters as time iterations evolve. Besides complexity, this leads to an increased need of communication resources in a distributed setting. In contrast, we propose to approximate the solution as a fixed-size vector (of larger dimension than the input space) using the previously introduced framework of random Fourier features. This paves the way to use standard linear combine-then-adapt techniques. To the best of our knowledge, this is the first time that a complete protocol for distributed online learning in RKHS is presented. Conditions for asymptotic convergence and boundness of the networkwise regret are also provided. The simulated tests illustrate the performance of the proposed scheme.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available