Graphical model selection and estimation for high dimensional tensor data

Shiyuan He, Jianxin Yin, Hongzhe Li, Xing Wang

Abstract: Multi-way tensor data are prevalent in many scientific areas such as genomics and biomedical imaging. We consider a K<math><mi is="true">K</mi></math>-way tensor-normal distribution, where the precision matrix for each way has a graphical interpretation. We develop an l1<math><msub is="true"><mrow is="true"><mi is="true">l</mi></mrow><mrow is="true"><mn is="true">1</mn></mrow></msub></math> penalized maximum likelihood estimation and an efficient coordinate descent-based algorithm for model selection and estimation in such tensor normal graphical models. When the dimensions of the tensor are fixed, we drive the asymptotic distributions and oracle property for the proposed estimates of the precision matrices. When the dimensions diverge as the sample size goes to infinity, we present the rates of convergence of the estimates and sparsistency results. Simulation results demonstrate that the proposed estimation procedure can lead to better estimates of the precision matrices and better identifications of the graph structures defined by the precision matrices than the standard Gaussian graphical models. We illustrate the methods with an analysis of yeast gene expression data measured over different time points and under different experimental conditions.