Learning Graph Laplacian from Intrinsic Patterns via Gaussian Process

Koshi Watanabe, Keisuke Maeda, Takahiro Ogawa, Miki Haseyama

Abstract

In this paper, we present a novel scheme to learn a graph topology named Laplacian constrained Gaussian process (LCGP). Previous graph learning methods directly use raw observed signals, which often degrades estimation accuracy due to the noise effects and the sample imbalances. LCGP tackles this problem by introducing a small number of intrinsic patterns, that is, LCGP assumes representative signals on a graph. These signals are derived as Bayesian latent variables, and we estimate the graph topology with objective after marginalizing them. Furthermore, the number of the intrinsic patterns is automatically determined by a Bayesian inference procedure. In the experiment, we compared LCGP with baseline and state-of-the-art methods in graph learning and confirmed the effectiveness of LCGP.
BibTeX
@inproceedings{watanabe2023learning,
  author = {Koshi Watanabe and Keisuke Maeda and Takahiro Ogawa and Miki Haseyama},
  title = {{Learning Graph Laplacian from Intrinsic Patterns via Gaussian Process}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2023},
  doi = {10.1109/icassp49357.2023.10095223},
}

Loading related content...

Figure