Graph Error Effect in Graph Signal Processing

Jari Miettinen*, Sergiy A. Vorobyov, Esa Ollila

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Abstract

The first step in any graph signal processing (GSP) task is to learn the graph signal representation, i.e., to capture the dependence structure of the data into an adjacency matrix. Indeed, the adjacency matrix is typically not known a priori and has to be learned. However, it is learned with errors. A little, if any, attention has been paid to modeling such errors in the adjacency matrix, and studying their effects on GSP tasks. Modeling errors in adjacency matrix will enable both to study the graph error effects in GSP and to develop robust GSP algorithms. In this paper, we therefore introduce practically justifiable graph error models. We also study, both analytically and in terms of simulations, the graph error effect on the performance of GSP based on the example of independent component analysis of graph signals (graph decorrelation).

Original languageEnglish
Title of host publication2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP)
PublisherIEEE
Pages4164-4168
Number of pages5
ISBN (Electronic)978-1-5386-4658-8
DOIs
Publication statusPublished - 2018
MoE publication typeA4 Article in a conference publication
EventIEEE International Conference on Acoustics, Speech, and Signal Processing - Calgary, Canada
Duration: 15 Apr 201820 Apr 2018
https://2018.ieeeicassp.org/

Publication series

NameProceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing
ISSN (Electronic)2379-190X

Conference

ConferenceIEEE International Conference on Acoustics, Speech, and Signal Processing
Abbreviated titleICASSP
CountryCanada
CityCalgary
Period15/04/201820/04/2018
Internet address

Keywords

  • Erdos-Renyi graphs
  • error effect
  • graph signal processing
  • minimum distance index
  • shift matrix
  • NETWORKS

Projects

Robust Statistics for High-dimensional Data

Ollila, E., Raninen, E., Tabassum, M. N. & Basiri, S.

01/09/201631/12/2020

Project: Academy of Finland: Other research funding

Transmit beamspace for active compressive sensing and communication with multiple waveforms

Kocharlakota, K., Upadhya, K., Li, Y., Rizwan Ullah, R., Gao, R., Vorobyov, S., Ghorbani Veshki, F. & Dosti, E.

01/09/201625/09/2020

Project: Academy of Finland: Other research funding

Cite this

Miettinen, J., Vorobyov, S. A., & Ollila, E. (2018). Graph Error Effect in Graph Signal Processing. In 2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) (pp. 4164-4168). (Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing). IEEE. https://doi.org/10.1109/ICASSP.2018.8461460