Loading...

Learning product graphs from spectral templates

Einizade, A ; Sharif University of Technology | 2023

0 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TSIPN.2023.3279513
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2023
  4. Abstract:
  5. Graph Learning (GL) is at the core of leveraging connections in machine learning (ML). By observing a dataset of graph signals and considering specific assumptions, Graph Signal Processing (GSP) provides practical constraints in GL. Inferring a graph with desired frequency signatures, i.e., spectral templates, from stationary graph signals has gained great attention. However, a severe computational burden is a challenging barrier, especially for inference from high-dimensional product graph signals, i.e., graph signals live on the product of smaller factor graphs. Few product GLmethods have been proposed formostly inference with smoothness assumption, while they are limited to learning only two factor graphs, handle only the Cartesian products, and have not addressed GL with desired spectral templates. To bridge the mentioned gaps, we propose a method for learning product graphs from product graph signals inwhich the productGLproblem can be broken into separated optimizations associated with each (significantly smaller) factor graph. Besides, unlike the current approaches, our method can learn from any type of product graph (possibly with more than two factor graphs) without needing to know the type of graph products beforehand, and with significantly reduced complexity than learning directly from product graph signals. In addition to devising theoretical sufficient recovery conditions and validating them numerically, experimental results on synthetic and real-world data, i.e., multi-view image and brain signal analysis, illustrate meaningful factor graphs supported by expert-related research and also superiority over the currentmethods for learning from spectral templates. © 2023 IEEE. Personal use is permitted
  6. Keywords:
  7. Brain connectivity ; Graph signal processing (GSP) ; Multi-view object images ; Product graph learning (PGL) ; Spectral templates
  8. Source: IEEE Transactions on Signal and Information Processing over Networks ; Volume 9 , 2023 , Pages 357-372 ; 2373776X (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/10132598