A Missing Data Recovery Method of Sparse Graph Signal in GFT Domain

In this paper, a missing data recovery method of sparse graph signal in graph Fourier transform (GFT) domain is presented. First, K-sparse graph signal which only has K non-zero elements in GFT domain is defined. The conventional Kbandlimited constraint is only a special case of K-sparse constraint. Then, missing data recovery problem of K-sparse graph signal is formulated as an optimization problem such that it can be solved by using basis pursuit, orthogonal matching pursuit or iterative hard thresholding method. Finally, real temperature data are used to demonstrate the effectiveness of the proposed recovery method.