dc.contributor.author | Gogineni, Vinay Chakravarthi | |
dc.contributor.author | Naumova, Valeriya | |
dc.contributor.author | Werner, Stefan | |
dc.contributor.author | Huang, Yih-Fang | |
dc.date.accessioned | 2023-02-02T09:09:53Z | |
dc.date.available | 2023-02-02T09:09:53Z | |
dc.date.created | 2022-10-20T04:11:01Z | |
dc.date.issued | 2022 | |
dc.identifier.isbn | 9789881476890 | |
dc.identifier.uri | https://hdl.handle.net/11250/3047904 | |
dc.description.abstract | This paper presents graph kernel adaptive filters that model nonlinear input-output relationships of streaming graph signals. To this end, we propose centralized and distributed graph kernel recursive least-squares (GKRLS) algorithms utilizing the random Fourier features (RFF) map. Compared with solutions based on the traditional kernel trick, the proposed RFF approach presents two significant advantages. First, it sidesteps the need to maintain a high-dimensional dictionary, whose dimension increases with the number of graph nodes and time, which renders prohibitive computational and storage costs, especially when considering least-squares algorithms involving matrix inverses. Second, the distributed algorithm developed in this paper, referred to here as the graph diffusion kernel recursive least-squares (GDKRLS) algorithm, does not require centralized dictionary training, making it ideal for distributed learning in dynamic environments. To examine the performance of the proposed algorithms, we analyze the mean convergence of the GDKRLS algorithm and conduct numerical experiments. Results confirm the superiority of the proposed RFF-based GKRLS and GDKRLS over their LMS counterparts. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | IEEE | en_US |
dc.relation.ispartof | 2021 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC) | |
dc.title | Graph Kernel Recursive Least-Squares Algorithms | en_US |
dc.title.alternative | Graph Kernel Recursive Least-Squares Algorithms | en_US |
dc.type | Chapter | en_US |
dc.description.version | acceptedVersion | en_US |
dc.rights.holder | © IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
dc.identifier.cristin | 2063003 | |
dc.relation.project | Norges forskningsråd: 274717 | en_US |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |