.png){kind=icon}
.png){kind=icon}
Return
The Nystrom Kernel Conjugate Gradient Algorithm Based on k-Means Sampling
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2968753.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The kernel conjugate gradient (KCG) algorithms have been proposed to improve the convergence rate and the filtering accuracy of kernel adaptive filters (KAFs) efficiently. However, sparsification is necessary in the KCG algorithms to curb the growth of network structure for online applications. To this end, a novel online kernel conjugate gradient algorithm under the mean square error criterion is proposed to approximate the kernel matrix in KAFs by combining k-means sampling into the Nystr Rom method in a fixed-dimensional feature space, namely a NystrRom kernel conjugate gradient algorithm based on k-means sampling (NysKCG-KM). The approximation accuracy of the kernel matrix as well as the filtering performance of NysKCG-KM are therefore guaranteed by k-means sampling. The proposed NysKCG-KM with no requirement of sparsification can achieve dramatically better filtering accuracy than the kernel least mean square with sparsification, and approach the filtering accuracy of the kernel recursive least squares with sparsification. Monte Carlo simulations using both the synthetic and real-world data validate the superiorities of the proposed NysKCG-KM.
Keywords:
Stochastic gradient descent
kernel conjugate gradient
recursive method
Nystrom approximation
k-means sampling
online learning
complexity
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.