Abstract
In this paper, distributed estimation of high-dimensional sparse precision matrix is proposed based on the debiased D-trace loss penalized lasso and the hard threshold method when samples are distributed into different machines for transelliptical graphical models. At a certain level of sparseness, this method not only achieves the correct selection of non-zero elements of sparse precision matrix, but the error rate can be comparable to the estimator in a non-distributed setting. The numerical results further prove that the proposed distributed method is more effective than the usual average method.
Similar content being viewed by others
References
Arroyo, J., Hou, E.: Efficient distributed estimation of inverse covariance matrices. IEEE Statistical Signal Processing Workshop, (2016)
Cai, T. T., Liu, W. D., Luo, X.: A constrained ℓ1 minimization approach to sparse precision matrix estimation. Journal of American Statistical Association, 106, 594–607 (2011)
Cai, T. T., Liu, W. D., Zhou, H. H.: Estimating sparse precision matrix: Optimal rates of convergence and adaptive estimation. The Annals of Statistics, 44, 455–488 (2016)
Fang, K. T., Kotz, S., Ng, K. W.: Symmetric Multivariate and Related Distributions, Chapman and Hall, London, 1990
Han, F., Liu, H.: Transelliptical Component Analysis. Advances in Neural Information Processing Systems, 1, 359–367 (2012)
Han, F., Liu, H.: Statistical analysis of latent generalized correlation matrix estimation in transelliptical distribution. Bernoulli, 23, 23–57 (2017)
Hoeffding, W.: A class of statistics with asymptotically normal distribution. The Annals of Mathematical Statistics, 19, 239–325 (1948)
Huang, X. D., Li, M. M.: Condifence intervals for sparse precision matrix estimation via lasso penalized d-trace lasso. Communications in Statistics-Theory and Methods, 46, 12299–12316 (2017)
Jankova, J., Van de Geer, S.: Confidence intervals for high-dimensional inverse covariance estimation. Electronic Journal of Statistics, 9, 1205–1229 (2015)
Lauritzen, S. L.: Grahical Models, Oxford University Press, Oxford, 1996
Liu, H., Han, F., Zhang, C. H.: Transelliptical graphical models. Advances in Neural Information Processing Systems, 28, 809–817 (2012)
Meinshausen, N., Bühlmann, P.: High-dimensional graphs and variable selection with the lasso. The Annals of Statistics, 34, 1436–1462 (2006)
Peng, J., Wang, P., Zhou, N. F., et al.: Partial correlation estimation by joint sparse regression models. Journal of American Statistical Association, 104, 735–746 (2009)
Ravikumar, P., Wainwright, M., Raskutti, G., et al.: High-dimensional covariance estimation by minimizing ℓ1-penalized log-determinant divergence. Electronic Journal of Statistics, 5, 935–980 (2011)
Van de Geer, S., Nicolai, Bühlmann, P., Ritov, Y., et al.: On asymptotically optimal confidence regions and tests for high-dimensional models. The Annals of Statistics, 42, 1166–1202 (2014)
Wang, G. P., Huang, X. D.: Efficient distributed estimation of high-dimensional sparse precision matrix. Journal of Systems Science and Mathematical Sciences, 37, 2271–2280 (2017)
Whittaker, J.: Graphical Models in Applied Multivariate Statistics, Wiley, Chichester, 1990
Xu, P., Tian, L., Gu, Q. Q.: Communication-effcient distributed estimation and inference for transelliptical graphical models. arXiv:1612.09297 (2016)
Yuan, M.: High dimensional inverse covariance matrix estimation via linear programming. Journal of Machine Learning Research, 11, 2261–2286 (2010)
Zhang, T., Zou, H.: Sparse precision matrix estimation via lasso penalized d-trace loss. Biometrika, 101, 103–120 (2014)
Acknowledgements
We would like to thank the Editor and the anonymous referees for their critical comments and thoughtful suggestions, which lead to a much improved version of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partly supported by National Natural Science Foundation of China (Grant Nos. 12031016, 11971324, 11471223); Foundations of Science and Technology Innovation Service Capacity Building, Interdisciplinary Construction of Bioinformatics and Statistics, and Academy for Multidisciplinary Studies, Capital Normal University, Beijing
Rights and permissions
About this article
Cite this article
Wang, G.P., Cui, H.J. Efficient Distributed Estimation of High-dimensional Sparse Precision Matrix for Transelliptical Graphical Models. Acta. Math. Sin.-English Ser. 37, 689–706 (2021). https://doi.org/10.1007/s10114-021-9553-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-021-9553-z