Vector-Valued Graph Trend Filtering with Non-Convex Penalties
This work studies the denoising of piecewise smooth graph signals that exhibit inhomogeneous levels of smoothness over a graph, where the value at each node can be vector-valued. We extend the graph trend filtering framework to denoising vector-valued graph signals with a family of non-convex regularizers, which exhibit superior recovery performance over existing convex regularizers. Using an oracle inequality, we establish the statistical error rates of first-order stationary points of the proposed non-convex method for generic graphs. Furthermore, we present an ADMM-based algorithm to solve the proposed method and establish its convergence. Numerical experiments are conducted on both synthetic and real-world data for denoising, support recovery, event detection, and semi-supervised classification.
Code (1)
Tasks
DenoisingEvent DetectionGeneral ClassificationSimilar Papers 제목 키워드 기반
Trend Filtering on Graphs
We introduce a family of adaptive estimators on graphs, based on penalizing the $\ell_1$ norm of discrete graph differences. This generalizes the idea of trend filtering [Kim et al. (2009), Tibshirani (2014)], used for u…
regressionOnline Graph Topology Learning from Matrix-valued Time Series
The focus is on the statistical analysis of matrix-valued time series, where data is collected over a network of sensors, typically at spatial locations, over time. Each sensor records a vector of features at each time p…
Graph LearningTime SeriesTime Series AnalysisOn the Separability of Vector-Valued Risk Measures
Risk measures for random vectors have been considered in multi-asset markets with transaction costs and financial networks in the literature. While the theory of set-valued risk measures provide an axiomatic framework fo…
Decision MakingFast Partitioning of Vector-valued Images
We propose a fast splitting approach to the classical variational formulation of the image partitioning problem, which is frequently referred to as the Potts or piecewise constant Mumford--Shah model. For vector-valued i…
Lifting Vectorial Variational Problems: A Natural Formulation based on Geometric Measure Theory and Discrete Exterior Calculus
Numerous tasks in imaging and vision can be formulated as variational problems over vector-valued maps. We approach the relaxation and convexification of such vectorial variational problems via a lifting to the space of …