Learning Sparse Graphs under Smoothness Prior

Sundeep Prabhakar Chepuri, Sijia Liu, Geert Leus, Alfred O. Hero

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

42 Citations (Scopus)

Abstract

In this paper, we are interested in learning the underlying graph structure behind training data. Solving this basic problem is essential to carry out any graph signal processing or machine learning task. To realize this, we assume that the data is smooth with respect to the graph topology, and we parameterize the graph topology using an edge sampling function. That is, the graph Laplacian is expressed in terms of a sparse edge selection vector, which provides an explicit handle to control the sparsity level of the graph. We solve the sparse graph learning problem given some training data in both the noiseless and noisy settings. Given the true smooth data, the posed sparse graph learning problem can be solved optimally and is based on simple rank ordering. Given the noisy data, we show that the joint sparse graph learning and denoising problem can be simplified to designing only the sparse edge selection vector, which can be solved using convex optimization.
Original languageEnglish
Title of host publication2017 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages6508-6512
Number of pages5
ISBN (Electronic)978-1-5090-4117-6
DOIs
Publication statusPublished - 2017
EventICASSP 2017: 42nd IEEE International Conference on Acoustics, Speech and Signal Processing - The Internet of Signals - Hilton New Orleans Riverside, New Orleans, LA, United States
Duration: 5 Mar 20179 Mar 2017
Conference number: 42
http://www.ieee-icassp2017.org/

Conference

ConferenceICASSP 2017
Abbreviated titleICASSP
CountryUnited States
CityNew Orleans, LA
Period5/03/179/03/17
Internet address

Keywords

  • Graph Learning
  • graph signal processing
  • graph sparsification
  • sparse sampling
  • topology inference

Fingerprint Dive into the research topics of 'Learning Sparse Graphs under Smoothness Prior'. Together they form a unique fingerprint.

  • Cite this

    Chepuri, S. P., Liu, S., Leus, G., & Hero, A. O. (2017). Learning Sparse Graphs under Smoothness Prior. In 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings (pp. 6508-6512). [7953410] IEEE. https://doi.org/10.1109/ICASSP.2017.7953410