Title :
Online efficient learning with quantized KLMS and L1 regularization
Author :
Chen, Badong ; Zhao, Songlin ; Seth, Sohan ; Principe, Jose C.
Author_Institution :
Comput. NeuroEngineering Lab., Univ. of Florida, Gainesville, FL, USA
Abstract :
In a recent work, we have proposed the quantized kernel least mean square (QKLMS) algorithm, which is quite effective in online learning sequentially a nonlinear mapping with a slowly growing radial basis function (RBF) structure. In this paper, in order to further reduce the network size, we propose a sparse QKLMS algorithm, which is derived by adding a sparsity inducing l1 norm penalty of the coefficients to the squared error cost. Simulation examples show that the new algorithm works efficiently, and results in a much sparser network while preserving a desirable performance.
Keywords :
adaptive filters; computational complexity; filtering theory; learning (artificial intelligence); least mean squares methods; radial basis function networks; L1 regularization; RBF; kernel adaptive filtering; l1 norm penalty; network size reduction; nonlinear mapping; online efficient learning; quantized KLMS algorithm; quantized kernel least mean square algorithm; radial basis function structure; sparse QKLMS algorithm; squared error cost; Adaptive filters; Algorithm design and analysis; Convergence; Kernel; Quantization; Testing; Vectors; QKLMS; kernel adaptive filtering; l1 norm penalty; online learning;
Conference_Titel :
Neural Networks (IJCNN), The 2012 International Joint Conference on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1488-6
Electronic_ISBN :
2161-4393
DOI :
10.1109/IJCNN.2012.6252455