A Min‐Max conditional covariance algorithm for structure learning of Gaussian graphical models. (10th October 2018)

• Record Type: Journal Article
• Authors: Gao, Wei; Ye, Wenna
• Is Part Of: Statistical analysis and data mining. Volume 12:Number 1(2019)
• Page Start: 12
• Page End: 22
• Publication Date: 2018-10-10
• Subjects: conditional dependence -- covariance matrix -- multivariate normal distribution; Data mining -- Statistical methods -- Periodicals; 006.312
• DOI: 10.1002/sam.11395
• Languages: English
• ISSNs: 1932-1864

Abstract

Abstract : The Gaussian graphical models provide a useful statistical framework for analyzing the linear dependence among continuous random variables. In this paper, we propose a learning algorithm to reconstruct the graph structure of the high‐dimensional Gaussian random vector from observation data. The algorithm is constituted by two conditional covariance threshold tests to identify the presence of the edges. We present a procedure called Min‐Max conditional covariance to estimate the test statistics and prove that the proposed algorithm has high computational efficiency and asymptotic consistency. The performance of the proposed methods is confirmed through numerical simulations on synthetic data and through a real‐world application to foreign exchange data.