TY - JOUR
T1 - A parallel algorithm for ridge-penalized estimation of the multivariate exponential family from data of mixed types
AU - Laman Trip, Diederik S.
AU - Wieringen, Wessel N.van
PY - 2021
Y1 - 2021
N2 - Computationally efficient evaluation of penalized estimators of multivariate exponential family distributions is sought. These distributions encompass among others Markov random fields with variates of mixed type (e.g., binary and continuous) as special case of interest. The model parameter is estimated by maximization of the pseudo-likelihood augmented with a convex penalty. The estimator is shown to be consistent. With a world of multi-core computers in mind, a computationally efficient parallel Newton–Raphson algorithm is presented for numerical evaluation of the estimator alongside conditions for its convergence. Parallelization comprises the division of the parameter vector into subvectors that are estimated simultaneously and subsequently aggregated to form an estimate of the original parameter. This approach may also enable efficient numerical evaluation of other high-dimensional estimators. The performance of the proposed estimator and algorithm are evaluated and compared in a simulation study. Finally, the presented methodology is applied to data of an integrative omics study.
AB - Computationally efficient evaluation of penalized estimators of multivariate exponential family distributions is sought. These distributions encompass among others Markov random fields with variates of mixed type (e.g., binary and continuous) as special case of interest. The model parameter is estimated by maximization of the pseudo-likelihood augmented with a convex penalty. The estimator is shown to be consistent. With a world of multi-core computers in mind, a computationally efficient parallel Newton–Raphson algorithm is presented for numerical evaluation of the estimator alongside conditions for its convergence. Parallelization comprises the division of the parameter vector into subvectors that are estimated simultaneously and subsequently aggregated to form an estimate of the original parameter. This approach may also enable efficient numerical evaluation of other high-dimensional estimators. The performance of the proposed estimator and algorithm are evaluated and compared in a simulation study. Finally, the presented methodology is applied to data of an integrative omics study.
KW - Block-wise Newton–Raphson
KW - Consistency
KW - Graphical model
KW - Markov random field
KW - Network
KW - Parallel algorithm
KW - Pseudo-likelihood
UR - http://www.scopus.com/inward/record.url?scp=85106336203&partnerID=8YFLogxK
U2 - 10.1007/s11222-021-10013-x
DO - 10.1007/s11222-021-10013-x
M3 - Article
AN - SCOPUS:85106336203
SN - 0960-3174
VL - 31
JO - Statistics and Computing
JF - Statistics and Computing
IS - 4
M1 - 41
ER -