Graph-Fused Multivariate Regression via Total Variation Regularization

by   Ying Liu, et al.

In this paper, we propose the Graph-Fused Multivariate Regression (GFMR) via Total Variation regularization, a novel method for estimating the association between a one-dimensional or multidimensional array outcome and scalar predictors. While we were motivated by data from neuroimaging and physical activity tracking, the methodology is designed and presented in a generalizable format and is applicable to many other areas of scientific research. The estimator is the solution of a penalized regression problem where the objective is the sum of square error plus a total variation (TV) regularization on the predicted mean across all subjects. We propose an algorithm for parameter estimation, which is efficient and scalable in a distributed computing platform. Proof of the algorithm convergence is provided, and the statistical consistency of the estimator is presented via an oracle inequality. We present 1D and 2D simulation results and demonstrate that GFMR outperforms existing methods in most cases. We also demonstrate the general applicability of the method by two real data examples, including the analysis of the 1D accelerometry subsample of a large community-based study for mood disorders and the analysis of the 3D MRI data from the attention-deficient/hyperactive deficient (ADHD) 200 consortium.


page 1

page 10

page 11

page 16


Oracle inequalities for square root analysis estimators with application to total variation penalties

We study the analysis estimator directly, without any step through a syn...

On the total variation regularized estimator over the branched path graph

We generalize to tree graphs obtained by connecting path graphs an oracl...

Hierarchical Total Variations and Doubly Penalized ANOVA Modeling for Multivariate Nonparametric Regression

For multivariate nonparametric regression, functional analysis-of-varian...

Total Variation Regularized Fréchet Regression for Metric-Space Valued Data

Non-Euclidean data that are indexed with a scalar predictor such as time...

Total Variation Regularization for Compartmental Epidemic Models with Time-varying Dynamics

Traditional methods to infer compartmental epidemic models with time-var...

Probabilistic Segmentation via Total Variation Regularization

We present a convex approach to probabilistic segmentation and modeling ...

Probability of Error for Detecting a Change in a Parameter, Total Variation of the Posterior Distribution, and Bayesian Fisher Information

The van Trees inequality relates the Ensemble Mean Squared Error of an e...

Please sign up or login with your details

Forgot password? Click here to reset