返回
Tensor graphical lasso (TeraLasso)
DOI:10.1111/rssb.12339.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
J
IF:
3.6
论文数:
1.5K
被引数:
3.2W
机构
引用论文
Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure张量积结构的大型线性系统的低Kronecker秩逼近的存在与计算
COMPUTING
IF2.8
Compression and Air Storage Systems for Small Size CAES Plants: Design and Off-design Analysis小型CAES工厂的压缩和空气存储系统: 设计和非设计分析
Paniceins, unusual aromatic sesquiterpenoids linked to a quinol or quinone system from the marine sponge Halichondria panicea
Tetrahedron
IF0

