Abstract:In recent years, graph learning for smooth signals under Laplacian constraints has attracted increasing attention due to the wide application of graph Laplacian matrix in spectral graph theory, machine learn-ing, and graph signal processing tasks. Standard graph learning methods usually assume that graphs are sparse, but the correlation between real-world entities is only sometimes sparse because of some com-mon and potential effects. In this paper, we model these common effects as latent variables and assume that the Gaussian graphical model (GGM) under Laplacian constraints is conditionally sparse given latent variables but marginally non-sparse. Based on this assumption, the graph learning problem is formulated in a regularized maximum marginal likelihood (MML) framework with a sparse plus low-rank decompo-sition form. The specialized algorithm is developed to solve the proposed graph learning problem by incorporating Laplacian constraints into a multi-block alternating direction method of multipliers (ADMM) with proximal regularization terms. The experiments conducted on synthetic and real-world data sets demonstrate that the proposed graph learning method outperforms the standard method in inferring the sparsity pattern of the conditional graphical model of observed variables with the presence of latent variables. (c) 2023 Elsevier B.V. All rights reserved.

Graph-Laplacian PCA: Closed-Form Solution and Robustness

Face recognition using laplacianfaces.

Principal Component Analysis Based on Graph Embedding

Generalized Robust Graph-Laplacian PCA and Underwater Image Recognition

Graph Convolution RPCA With Adaptive Graph

Principal Component Analysis on Graph-Hessian

Laplacian PCA and Its Applications

Structured Principal Component Analysis Model With Variable Correlation Constraint

GraphPCA: a fast and interpretable dimension reduction algorithm for spatial transcriptomics data

Principal Component Analysis Based on Graph Laplacian and Double Sparse Constraints for Feature Selection and Sample Clustering on Multi-View Data

A graph regularized dimension reduction method for out-of-sample data.

JointL1/2-Norm Constraint and Graph-Laplacian PCA Method for Feature Extraction

Image Classification Based on Laplacian PCA

Sparse Projections over Graph.

Connecting Graph Convolutional Networks and Graph-Regularized PCA

A linear generative model for graph structure

A Locality Preserving Approach for Kernel PCA

Robust Principal Component Analysis with Projection Learning for Image Classification

Graph Learning for Latent-Variable Gaussian Graphical Models under Laplacian Constraints

Perturbation analysis on PCA plus graph embedding methods and PCA plus exponential graph embedding methods

Generalized 2-D Principal Component Analysis by Lp-Norm for Image Analysis