Abstract:Identifying an appropriate underlying graph kernel that reflects pairwise similarities is critical in many recent graph spectral signal restoration schemes, including image denoising, dequantization, and contrast enhancement. Existing graph learning algorithms compute the most likely entries of a properly defined graph Laplacian matrix L, but require a large number of signal observations z's for a stable estimate. In this work, we assume instead the availability of a relevant feature vector f(i) per node i, from which we compute an optimal feature graph via optimization of a feature metric. Specifically, we alternately optimize the diagonal and off-diagonal entries of a Mahalanobis distance matrix M by minimizing the graph Laplacian regularizer (GLR) z(inverted perpendicular)Lz, where edge weight is w(i,j) = exp{-(f(i) - f(j))M-inverted perpendicular(f(i) - f(j))}, given a single observation z. We optimize diagonal entries via proximal gradient (PG), where we constrain M to be positive definite (PD) via linear inequalities derived from the Gershgorin circle theorem. To optimize off-diagonal entries, we design a block descent algorithm that iteratively optimizes one row and column of M. To keep M PD, we constrain the Schur complement of sub-matrix M-2,M-2 of M to be PD when optimizing via PG. Our algorithm mitigates full eigen-decomposition of M, thus ensuring fast computation speed even when feature vector f(i) has high dimension. To validate its usefulness, we apply our feature graph learning algorithm to the problem of 3D point cloud denoising, resulting in state-of-the-art performance compared to competing schemes in extensive experiments.

Dynamic Graph Learning for Spectral Feature Selection

Dynamic Graph Learning for Feature Selection

Incremental Subgraph Feature Selection for Graph Classification.

Joint Adaptive Graph Learning and Discriminative Analysis for Unsupervised Feature Selection

Self-Adaptive Clustering of Dynamic Multi-Graph Learning

Regularized orthogonal forward feature selection for spectral data

Unsupervised Spectral Feature Selection with Dynamic Hyper-graph Learning

Low-rank Unsupervised Graph Feature Selection Via Feature Self-Representation.

Unsupervised Feature Selection Using Nonnegative Spectral Analysis.

Unsupervised Discriminative Feature Selection via Contrastive Graph Learning

Non-negative multi-label feature selection with dynamic graph constraints

Dynamic Graph Learning for Feature Projection

Self-adjusted graph based semi-supervised embedded feature selection

Robust Joint Graph Sparse Coding for Unsupervised Spectral Feature Selection

Multi-label Feature selection with adaptive graph learning and label information enhancement

Spectral Self-supervised Feature Selection

Clustering-Guided Sparse Structural Learning for Unsupervised Feature Selection

Joint learning of graph and latent representation for unsupervised feature selection

Maximum Correntropy Criterion-Based Sparse Subspace Learning for Unsupervised Feature Selection

Sparse low-redundancy multilabel feature selection based on dynamic local structure preservation and triple graphs exploration

Feature Graph Learning for 3D Point Cloud Denoising