Multikernel adaptive filtering over graphs based on normalized LMS algorithm

• Published in: Signal processing Vol. 214; p. 109230
• Main Authors: Xiao, Yilin, Yan, Wenxu, Doğançay, Kutluyıl, Ni, Hongyu, Wang, Wenyuan
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.01.2024
• Subjects: Coherence-check; Graph signals; Least mean square algorithm; Multikernel adaptive filtering; Multikernel adaptive filtering; Least mean square algorithm; Coherence-check; Graph signals
• ISSN: 0165-1684; 1872-7557
• DOI: 10.1016/j.sigpro.2023.109230

To address the difficulty and inflexibility associated with choosing kernel parameters for single kernel adaptive filters (KAFs), this article proposes a multikernel adaptive filter for graph signals based on the least mean square (LMS) algorithm. First, normalized by its largest eigenvalue, the combinatorial graph Laplacian is adopted as the graph shift operator (GSO) to preprocess graph input signals. Then, the graph multikernel normalized least mean square (GMKNLMS) algorithm is developed to estimate nonlinear graph filter coefficients. To limit the growth in dictionary size, a coherence-check (CC) based sparsification method is introduced to form the new GMKNLMS-CC algorithm. In addition, numerical simulation examples are presented to demonstrate the improved performance of the proposed algorithms compared with the linear graph least mean square (GLMS) and graph kernel normalized least mean square (GKNLMS) algorithms. Finally, the real sensor measurement data taken from the Intel Lab is used as time-varying graph signals to demonstrate the tracking performance of the GMKNLMS-CC algorithm. •Multikernel adaptive filters based on LMS strategy for graph signals are proposed.•Proposed graph filters combine multiple Gaussian kernels with different parameters.•A coherence-check method is employed to reduce the computational costs.•Simulation studies are presented to verify the performance of proposed algorithms.