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

1 Citation (Scopus)
62 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 - Proceedings
Place of PublicationAmsterdam (Netherlands)
PublisherEurasip
Pages845-849
Number of pages5
ISBN (Electronic)978-9-0827-9705-3
DOIs
Publication statusPublished - 2020
EventEUSIPCO 2020: The 28th European Signal Processing Conference - Amsterdam, Netherlands
Duration: 18 Jan 202122 Jan 2021
Conference number: 28th

Publication series

NameEuropean Signal Processing Conference
Volume2021-January
ISSN (Print)2219-5491

Conference

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

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Date change due to COVID-19 (former date August 24-28 2020)

Keywords

  • Bias-variance trade-off
  • Graph regularization
  • Graph signal denoising
  • Graph signal processing
  • Minmax problems

Fingerprint

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

Cite this