Learning Graph Signal Representations with Narrowband Spectral Kernels


Kar O. F., Turhan G., VURAL E.

32nd IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2022, Xian, Çin, 22 - 25 Ağustos 2022, cilt.2022-August identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 2022-August
  • Doi Numarası: 10.1109/mlsp55214.2022.9943514
  • Basıldığı Şehir: Xian
  • Basıldığı Ülke: Çin
  • Anahtar Kelimeler: Graph signal processing, graph kernels, narrowband kernels, graph dictionary learning, graph regularization
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

© 2022 IEEE.In this work, we study the problem of learning graph dictionary models from partially observed graph signals. We represent graph signals in terms of atoms generated by narrowband graph kernels. We formulate an optimization problem where the kernel parameters are learnt jointly with the signal representations under a triple regularization scheme: While the first regularization term aims to control the spectrum of the narrowband kernels, the second term encourages the reconstructed graph signals to vary smoothly on the graph, and the third term enforces that similar graph signals have similar representations over the learnt dictionaries. Once the graph kernels and signal representations are learnt, the initially unknown values of the signals are estimated based on the computed model. Experimental results show that the proposed method gives significant improvements in the estimation performance compared to reference approaches.