Fan, Yufan ; Trinh-Hoang, Minh ; Ardic, Cemil Emre ; Pesavento, Marius (2023)
Decentralized Eigendecomposition for Online Learning over Graphs with Applications.
doi: 10.48550/ARXIV.2209.01257
Report, Bibliographie
Es ist eine neuere Version dieses Eintrags verfügbar. |
Kurzbeschreibung (Abstract)
In this paper, the problem of decentralized eigenvalue decomposition of a general symmetric matrix that is important, e.g., in Principal Component Analysis, is studied, and a decentralized online learning algorithm is proposed. Instead of collecting all information in a fusion center, the proposed algorithm involves only local interactions among adjacent agents. It benefits from the representation of the matrix as a sum of rank-one components which makes the algorithm attractive for online eigenvalue and eigenvector tracking applications. We examine the performance of the proposed algorithm in two types of important application examples: First, we consider the online eigendecomposition of a sample covariance matrix over the network, with application in decentralized Direction-of-Arrival (DoA) estimation and DoA tracking applications. Then, we investigate the online computation of the spectra of the graph Laplacian that is important in, e.g., Graph Fourier Analysis and graph dependent filter design. We apply our proposed algorithm to track the spectra of the graph Laplacian in static and dynamic networks. Simulation results reveal that the proposed algorithm outperforms existing decentralized algorithms both in terms of estimation accuracy as well as communication cost.
Typ des Eintrags: | Report |
---|---|
Erschienen: | 2023 |
Autor(en): | Fan, Yufan ; Trinh-Hoang, Minh ; Ardic, Cemil Emre ; Pesavento, Marius |
Art des Eintrags: | Bibliographie |
Titel: | Decentralized Eigendecomposition for Online Learning over Graphs with Applications |
Sprache: | Englisch |
Publikationsjahr: | 27 Januar 2023 |
Verlag: | arXiv |
Reihe: | Signal Processing |
Auflage: | 2. Version |
DOI: | 10.48550/ARXIV.2209.01257 |
URL / URN: | https://arxiv.org/abs/2209.01257v2 |
Kurzbeschreibung (Abstract): | In this paper, the problem of decentralized eigenvalue decomposition of a general symmetric matrix that is important, e.g., in Principal Component Analysis, is studied, and a decentralized online learning algorithm is proposed. Instead of collecting all information in a fusion center, the proposed algorithm involves only local interactions among adjacent agents. It benefits from the representation of the matrix as a sum of rank-one components which makes the algorithm attractive for online eigenvalue and eigenvector tracking applications. We examine the performance of the proposed algorithm in two types of important application examples: First, we consider the online eigendecomposition of a sample covariance matrix over the network, with application in decentralized Direction-of-Arrival (DoA) estimation and DoA tracking applications. Then, we investigate the online computation of the spectra of the graph Laplacian that is important in, e.g., Graph Fourier Analysis and graph dependent filter design. We apply our proposed algorithm to track the spectra of the graph Laplacian in static and dynamic networks. Simulation results reveal that the proposed algorithm outperforms existing decentralized algorithms both in terms of estimation accuracy as well as communication cost. |
Freie Schlagworte: | Signal Processing (eess.SP), FOS: Electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering |
Zusätzliche Informationen: | Preprint |
Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik > Nachrichtentechnische Systeme |
Hinterlegungsdatum: | 06 Mär 2023 13:36 |
Letzte Änderung: | 18 Okt 2023 13:10 |
PPN: | |
Export: | |
Suche nach Titel in: | TUfind oder in Google |
Verfügbare Versionen dieses Eintrags
- Decentralized Eigendecomposition for Online Learning over Graphs with Applications. (deposited 06 Mär 2023 13:36) [Gegenwärtig angezeigt]
Frage zum Eintrag |
Optionen (nur für Redakteure)
Redaktionelle Details anzeigen |