arrow
Return

Kernel Recursive Least Squares Algorithm Based on the Nystrom Method With k-Means Sampling

delete2020-01-01
delete11
PRE
AI
T
Tao Zhang
王
王世元 (Shiyuan Wang) *
X
Xuewei Huang
L
Lei Jia
DOI:10.1109/LSP.2020.2972164delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The kernel recursive least squares (KRLS) algorithm is used to improve the convergence rate and filtering accuracy of kernel adaptive filters (KAFs) in the Gaussian noise case. However, the linear growing network size in KRLS poses a huge amount of time and storage consumption. To address this issue, a novel Nystrom kernel recursive least squares (NysKRLS) algorithm is proposed by approximating the Gaussian kernel with the Nystrom method. In addition, the k-means sampling is adopted in NysKRLS to develop another Nystrom kernel recursive least squares with k-means sampling (NysKRLS-KM) algorithm for further improving the approximation accuracy. NysKRLS-KM with a fixed dimensional network structure can achieve significantly better performance than the KAFs based on the stochastic gradient descent (SGD) method, and almost the same performance as KRLS efficiently. MonteCarlo simulations on nonlinear system identification and prediction of real-world data illustrate the superiorities of the proposed NysKRLS-KM algorithm from the aspects of computational and spatial complexity.
Keywords:
Kernel adaptive filters
Nystrom method
kernel recursive least squares
k-means sampling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

S
southwest university - china
Scholars:
2.6W
Papers: 1.9W
Citations: 21
Cited Papers

Cited Papers

Quantized Kernel Least Mean Square Algorithm
err2012-01-01
err341
PREAI
errChen, Badong; Zhao, Songlin; Zhu, Pingping; Principe, Jose C.
errShare
errSave
Quantized Kernel Recursive Least Squares Algorithm
err2013-09-01
err177
PREAI
errChen, Badong; Zhao, Songlin; Zhu, Pingping; Principe, Jose C.
errShare
errSave
Online kernel learning with nearly constant support vectors
err2016-02-01
err11
PREAI
errLin, Ming; Zhang, Lijun; Jin, Rong; Weng, Shifeng; Zhang, Changshui
errShare
errSave
Effects of Ba doping on the phase transition of Sr3Sn2O7
err2019-08-01
err0
PREAI
errXiaofan Sun; Xingming Yang; Cong Xu; Xuecheng Gan; Wenjun Zhang; Zhangran Gao; Hong-Ling Cai; X.S. Wu
errShare
errSave
Generalized Two-Hop Relay for Flexible Delay Control in MANETs
err2012-12-01
err25
PREAI
errLiu, Jiajia; Jiang, Xiaohong; Nishiyama, Hiroki; Kato, Nei
errShare
errSave
Animated construction of line drawings
err2011-12-12
err0
PREAI
errHongbo Fu; Shizhe Zhou; Ligang Liu; Niloy J. Mitra
errShare
errSave
Molecular modeling of pyrrolo-pyrimidine based analogs as potential FGFR1 inhibitors: a scientific approach for therapeutic drugs
err2023-03-10
err0
PREAI
errAli Raza; Tahir Ali Chohan; Muhammad Sarfraz; Talha Ali Chohan; Muhammad Imran Sajid; Rakesh Kumar Tiwari; Siddique Akber Ansari; Hamad M. Alkahtani; Shabana Yasmeen Ansari; Umair Khurshid; Hammad Saleem
errShare
errSave
Soil physicochemical properties and bacterial community composition jointly affect crop yield
err2020-08-18
err0
PREAI
errMeiqi Chen; Jisheng Xu; Zengqiang Li; Bingzi Zhao; Jiabao Zhang
errShare
errSave
researcher View more