欢迎访问中国科学院大学学报,今天是
数学与物理学

基于高维精度矩阵的置信区间的一致性理论

  • 王月 ,
  • 李阳 ,
  • 郑泽敏
展开
  • 中国科学技术大学管理学院, 合肥 230026

收稿日期: 2019-08-02

  修回日期: 2019-10-21

  网络出版日期: 2021-03-15

基金资助

Supported by National Natural Science Foundation of China (11601501,11671374, and 71731010), Anhui Provincial Natural Science Foundation (1708085QA02), and Fundamcntal Rescarch Funds for the Central Universities (WK2040160028)

A unified theory of confidence intervals for high-dimensional precision matrix

  • WANG Yue ,
  • LI Yang ,
  • ZHENG Zemin
Expand
  • School of Management, University of Science and Technology of China, Hefei 230026, China

Received date: 2019-08-02

  Revised date: 2019-10-21

  Online published: 2021-03-15

Supported by

Supported by National Natural Science Foundation of China (11601501,11671374, and 71731010), Anhui Provincial Natural Science Foundation (1708085QA02), and Fundamcntal Rescarch Funds for the Central Universities (WK2040160028)

摘要

随着高维数据的不断发展,精度矩阵作为衡量变量间条件相依性的有效工具引起广泛关注。尽管已有大量文献研究精度矩阵,但如何发展一种低计算成本的方法构造高维精度矩阵的同时推断变得尤为迫切。基于nodewise Lasso估计量,利用bootstrap assisted策略构造同时置信区间。与现有方法相比,该方法在理论上不需要不可解释性条件且计算成本非常低。进一步,总结出在次高斯情形下,精度矩阵同时置信区间的一致性理论,即只要精度矩阵某些估计性质满足,该方法可以基于不同的精度矩阵估计方法进行推断。此外,不同于传统的Bonferroni-Holm,该方法是渐近非保守的。模拟结果验证了该方法的优势。

本文引用格式

王月 , 李阳 , 郑泽敏 . 基于高维精度矩阵的置信区间的一致性理论[J]. 中国科学院大学学报, 2021 , 38(2) : 171 -180 . DOI: 10.7523/j.issn.2095-6134.2021.02.003

Abstract

Precision matrix inference is of fundamental importance nowadays in high-dimensional data analysis for measuring conditional dependence. Despite the fast growing literature, developing approaches to make simultaneous inference for precision matrix with low computational cost is still in urgent need. In this paper, we apply bootstrap-assisted procedure to conduct simultaneous inference for high-dimensional precision matrix based on the recent de-biased nodewise Lasso estimator, which does not require the irrepresentability condition and is easy to implement with low computational cost. Furthermore, we summary a unified framework to perform simultaneous confidence intervals for high-dimensional precision matrix under the sub-Gaussian case. We show that as long as some precision matrix estimation effects are satisfied, our procedure can focus on different precision matrix estimation methods which owns great flexibility. Besides, distinct from earlier Bonferroni-Holm procedure, this bootstrap method is asymptotically nonconservative. Both numerical results confirm the theoretical results and computational advantage of our method.

参考文献

[1] Lauritzen S L. Graphical Models[M]. New York: Oxford University Press, 1996.
[2] Liu W. Gaussian graphical model estimation with false discovery rate control[J]. Ann Statist, 2013, 41(6): 2948-2978.
[3] Janková J, van de Geer S. Confidence intervals for high-dimensional inverse covariance estimation[J]. Electron J Statist, 2015, 9: 1205-1229.
[4] Janková J, Van de Geer S. Honest confidence regions and optimality in high-dimensional precision matrix estimation[J]. Test, 2017, 26(1): 143-162.
[5] Bühlmann P. Statistical significance in high-dimensional linear models[J]. Bernoulli, 2013, 19(4): 1212-1242.
[6] Javanmard A, Montanari A. Confidence intervals and hypothesis testing for high-dimensional regression[J]. J Mach Learn Res, 2014, 15: 2869-2909.
[7] van de Geer S, Bühlmann P, Ritov Y, et al. On asymptotically optimal confidence regions and tests for high-dimensional models[J]. Ann Statist, 2014, 42(3): 1166-1202.
[8] Zhang C, Zhang S. Confidence intervals for low dimensional parameters in high dimensional linear models[J]. J R Stat Soc Ser B Stat Methodol, 2014, 76(1): 217-242.
[9] Chernozhukov V, Chetverikov D, Kato K. Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors[J]. Ann Statist, 2013, 41(6): 2786-2819.
[10] Chernozhukov V, Chetverikov D, Kato K. Comparison and anti-concentration bounds for maxima of Gaussian random vectors[J]. Probability Theory and Related Fields, 2015, 162: 47-70.
[11] Chernozhukov V, Chetverikov D, Kato K. Central limit theorems and bootstrap in high dimensions[J]. Annals of Probability, 2016, 45(4): 2309-2352.
[12] Zhang X, Cheng G. Simultaneous inference for high-dimensional linear models[J]. J Amer Statist Assoc, 2016, 112(2): 757-768.
[13] Neykov M, Lu J, Liu H. Combinatorial inference for graphical models[J]. Ann Statist, 2019, 47(6): 795-827.
[14] Cai T, Liu W, Luo X. A constrained l1 minimization approach to sparse precision matrix estimation[J]. J Amer Statist Assoc, 2011, 106(494): 594-607.
[15] Liu W D, Luo X. Fast and adaptive sparse precision matrix estimation in high dimensions[J]. Journal of Multivariate Analysis, 2015, 135(4): 153-162.
[16] Fan Y, Lv J. Innovated scalable efficient estimation in ultra-large gaussian graphical models[J]. Ann Statist, 2016, 44(5): 2098-2126.
[17] Vershynin R. Introduction to the non-asymptotic analysis of random matrices[M]//Eldar Y C, Kutyniok G. Compressed sensing: theory and applications. Cambridge: Cambridge University Press, 2012.
文章导航

/