The fractional fourier transform on graphs: Sampling and recovery

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

26 Citations (Scopus)

Abstract

Signal processing on graphs expands discrete signal processing theory and techniques to signals supported on graphs. In this paper, we study the sampling and recovery of graph signals under the graph fractional Fourier transform. We show that a-bandlimited signals in the graph fractional Fourier domain can be perfectly recovered. Experimentally designed sampling strategy is used to generate optimal fractional sampling operators on graphs. We give numerical examples, and test the semi-supervised classification of online blogs and handwritten digits using fractional sampling on graphs, and compare it with GFT sampling. We find that fractional sampling on graphs can lead to better classification accuracy at an optimal fractional order.

Original languageEnglish
Title of host publication2018 14th IEEE International Conference on Signal Processing Proceedings, ICSP 2018
EditorsYuan Baozong, Ruan Qiuqi, Zhao Yao, An Gaoyun
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1103-1108
Number of pages6
ISBN (Electronic)9781538646724
DOIs
Publication statusPublished - 2 Feb 2019
Event14th IEEE International Conference on Signal Processing, ICSP 2018 - Beijing, China
Duration: 12 Aug 201816 Aug 2018

Publication series

NameInternational Conference on Signal Processing Proceedings, ICSP
Volume2018-August

Conference

Conference14th IEEE International Conference on Signal Processing, ICSP 2018
Country/TerritoryChina
CityBeijing
Period12/08/1816/08/18

Keywords

  • Sampling theory
  • Semi-supervised learning
  • Signal processing on graphs
  • The fractional Fourier transform

Fingerprint

Dive into the research topics of 'The fractional fourier transform on graphs: Sampling and recovery'. Together they form a unique fingerprint.

Cite this