Study of Set-Membership Adaptive Kernel Algorithms

08/15/2018
by   A. Flores, et al.
0

In the last decade, a considerable research effort has been devoted to developing adaptive algorithms based on kernel functions. One of the main features of these algorithms is that they form a family of universal approximation techniques, solving problems with nonlinearities elegantly. In this paper, we present data-selective adaptive kernel normalized least-mean square (KNLMS) algorithms that can increase their learning rate and reduce their computational complexity. In fact, these methods deal with kernel expansions, creating a growing structure also known as the dictionary, whose size depends on the number of observations and their innovation. The algorithms described herein use an adaptive step-size to accelerate the learning and can offer an excellent tradeoff between convergence speed and steady state, which allows them to solve nonlinear filtering and estimation problems with a large number of parameters without requiring a large computational cost. The data-selective update scheme also limits the number of operations performed and the size of the dictionary created by the kernel expansion, saving computational resources and dealing with one of the major problems of kernel adaptive algorithms. A statistical analysis is carried out along with a computational complexity analysis of the proposed algorithms. Simulations show that the proposed KNLMS algorithms outperform existing algorithms in examples of nonlinear system identification and prediction of a time series originating from a nonlinear difference equation.

READ FULL TEXT
research
09/06/2019

On Data-Selective Learning

Adaptive filters are applied in several electronic and communication dev...
research
07/13/2017

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

Kernel adaptive filters, a class of adaptive nonlinear time-series model...
research
01/23/2014

Kernel Least Mean Square with Adaptive Kernel Size

Kernel adaptive filters (KAF) are a class of powerful nonlinear filters ...
research
06/22/2013

Online dictionary learning for kernel LMS. Analysis and forward-backward splitting algorithm

Adaptive filtering algorithms operating in reproducing kernel Hilbert sp...
research
07/12/2020

Low-Complexity Set-Membership Normalized LMS Algorithm for Sparse System Modeling

In this work, we propose two low-complexity set-membership normalized le...
research
08/07/2019

Quantum Calculus-based Volterra LMS for Nonlinear Channel Estimation

A novel adaptive filtering method called q-Volterra least mean square (q...
research
10/19/2021

A survey on active noise control techniques – Part II: Nonlinear systems

Part I of this paper reviewed the development of the linear active noise...

Please sign up or login with your details

Forgot password? Click here to reset