Robust Least Mean Squares Estimation of Graph Signals

Thumbnail Image
Access rights
openAccess
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
Author
Date
2019-05-01
Department
Dept Signal Process and Acoust
Major/Subject
Mcode
Degree programme
Language
en
Pages
5
5416-5420
Series
ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing
Abstract
Recovering a graph signal from samples is a central problem in graph signal processing. Least mean squares (LMS) method for graph signal estimation is computationally efficient adaptive method. In this paper, we introduce a technique to robustify LMS with respect to mismatches in the presumed graph topology. It builds on the fact that graph LMS converges faster when the graph topology is specified correctly. We consider two measures of convergence speed, based on which we develop randomized greedy algorithms for robust interpolation of graph signals. In simulation studies, we show that the randomized greedy robust least mean squares (RGRLMS) outperforms the regular LMS and has even more potential given a robust sampling design.
Description
Keywords
Graph signal processing, Laplacian matrix, least mean squares
Other note
DOI
10.1109/ICASSP.2019.8683193
Citation
Miettinen, J, Vorobyov, S & Ollila, E 2019, Robust Least Mean Squares Estimation of Graph Signals . in 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019; Brighton; United Kingdom; 12-17 May 2019 : Proceedings ., 8683193, Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, IEEE, pp. 5416-5420, IEEE International Conference on Acoustics, Speech, and Signal Processing, Brighton, United Kingdom, 12/05/2019 . https://doi.org/10.1109/ICASSP.2019.8683193
Permanent link to this item
https://urn.fi/URN:NBN:fi:aalto-202002031960
Collections
[article-cris] Sähkötekniikan korkeakoulu / ELEC