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, China, 22 - 25 August 2022, vol.2022-August identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 2022-August
  • Doi Number: 10.1109/mlsp55214.2022.9943514
  • City: Xian
  • Country: China
  • Keywords: Graph signal processing, graph kernels, narrowband kernels, graph dictionary learning, graph regularization
  • Middle East Technical University Affiliated: Yes


© 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.