2021

Research / 2021

Research

Conditional Score Matching for High-dimensional Partial Graphical Models

2021.01.01

Publication Time2021.01.01

Lead AuthorXinyan Fan

Corresponding AuthorKuangnan Fang

JournalCOMPUTATIONAL STATISTICS & DATA ANALYSIS


Abstract

Network construction has been heavily exploited in multivariate data analysis. In many cases, connections between a large portion of variables are of minimal importance. As such, partial graphs have played an important role in network construction. Due to the existence of a multiplicative normalization constant, the existing construction approaches may bear high computational cost. To reduce the computational complexity, the conditional score matching for high-dimensional partial graphical models is proposed. This approach is uniquely advantageous by being not influenced by the multiplicative normalization constant. An effective computational algorithm is developed, and it is shown that the computational complexity of the proposed method is less than that of those in the literature. Statistical properties are established, and two extensions are explored to incorporate more information and accommodate more general distributions. A wide spectrum of simulations and the analysis of a breast cancer gene expression dataset demonstrate competitive performance of the proposed methods.


Keywords

Partial graphical model,High-dimensional dataConditional score matching