Node varying regularization for graph signals

Maosheng Yang, M. Coutino, E. Isufi, G. Leus

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

3 Downloads (Pure)

Abstract

While regularization on graphs has been successful for signal reconstruction, strategies for controlling the bias-variance trade-off of such methods have not been completely explored. In this work, we put forth a node varying regularizer for graph signal reconstruction and develop a minmax approach to design the vector of regularization parameters. The proposed design only requires as prior information an upper bound on the underlying signal energy; a reasonable assumption in practice. With such formulation, an iterative method is introduced to obtain a solution meeting global equilibrium. The approach is numerically efficient and has convergence guarantees. Numerical simulations using real data support the proposed design scheme.
Original languageEnglish
Title of host publication28th European Signal Processing Conference (EUSIPCO 2020)
Place of PublicationAmsterdam (Netherlands)
PublisherEurasip
Pages845-849
Number of pages5
ISBN (Electronic)978-9-0827-9705-3
Publication statusPublished - 2020
EventEUSIPCO 2020: The 28th European Signal Processing Conference - Amsterdam, Netherlands
Duration: 18 Jan 202122 Jan 2021
Conference number: 28th

Conference

ConferenceEUSIPCO 2020
CountryNetherlands
CityAmsterdam
Period18/01/2122/01/21
OtherDate change due to COVID-19 (former date August 24-28 2020)

Keywords

  • graph signal processing
  • bias-variance trade-off
  • minmax problem
  • graph signal denoising
  • graph regularization

Fingerprint Dive into the research topics of 'Node varying regularization for graph signals'. Together they form a unique fingerprint.

  • Cite this

    Yang, M., Coutino, M., Isufi, E., & Leus, G. (2020). Node varying regularization for graph signals. In 28th European Signal Processing Conference (EUSIPCO 2020) (pp. 845-849). Eurasip. http://cas.tudelft.nl/pubs/leus20eusipco1.pdf