arrow
返回

Tensor graphical lasso (TeraLasso)

delete2019-10-10
delete27
delete
OA
AI
K
Kristjan Greenewald *
S
Shuheng Zhou
A
Alfred O. Hero
DOI:10.1111/rssb.12339delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The paper introduces a multiway tensor generalization of the bigraphical lasso which uses a two-way sparse Kronecker sum multivariate normal model for the precision matrix to model parsimoniously conditional dependence relationships of matrix variate data based on the Cartesian product of graphs. We call this tensor graphical lasso generalization TeraLasso. We demonstrate by using theory and examples that the TeraLasso model can be accurately and scalably estimated from very limited data samples of high dimensional variables with multiway co-ordinates such as space, time and replicates. Statistical consistency and statistical rates of convergence are established for both the bigraphical lasso and TeraLasso estimators of the precision matrix and estimators of its support (non-sparsity) set respectively. We propose a scalable composite gradient descent algorithm and analyse the computational convergence rate, showing that the composite gradient descent algorithm is guaranteed to converge at a geometric rate to the global minimizer of the TeraLasso objective function. Finally, we illustrate TeraLasso by using both simulation and experimental data from a meteorological data set, showing that we can accurately estimate precision matrices and recover meaningful conditional dependence graphs from high dimensional complex data sets.
Keyword:
Convergence guarantees
Covariance modelling for array-valued data
Kronecker sum
Non-separable factor models
Precision matrix estimation
Sparsity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
论文数:
1.5K
被引数:
3.2W

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
I
ibm usa
学者数:
1.4K
论文数: 1.0K
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
High-dimensional graphs and variable selection with the Lasso
err2006-06-01
err2.9K
errOAAI
errMeinshausen, Nicolai; Buehlmann, Peter
err分享
err收藏
err分享
err收藏
Time varying undirected graphs
err2010-04-27
err147
errOAAI
errZhou, Shuheng; Lafferty, John; Wasserman, Larry
err分享
err收藏
学者 查看更多内容