paper-with-me

홈 › Papers

Clusterpath Gaussian Graphical Modeling

2024-06-30 · D. J. W. Touw, A. Alfons, P. J. F. Groenen, I. Wilms

Graphical models serve as effective tools for visualizing conditional dependencies between variables. However, as the number of variables grows, interpretation becomes increasingly difficult, and estimation uncertainty increases due to the large number of parameters relative to the number of observations. To address these challenges, we introduce the Clusterpath estimator of the Gaussian Graphical Model (CGGM) that encourages variable clustering in the graphical model in a data-driven way. Through the use of a clusterpath penalty, we group variables together, which in turn results in a block-structured precision matrix whose block structure remains preserved in the covariance matrix. We present a computationally efficient implementation of the CGGM estimator by using a cyclic block coordinate descent algorithm. In simulations, we show that CGGM not only matches, but oftentimes outperforms other state-of-the-art methods for variable clustering in graphical models. We also demonstrate CGGM's practical advantages and versatility on a diverse collection of empirical applications.

📄 PDF Abstract BibTeX arXiv:2407.00644

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Similar Papers 제목 키워드 기반

Modeling massive highly-multivariate nonstationary spatial data with the basis graphical lasso

2021-01-07 · Mitchell Krock, William Kleiber, Dorit Hammerling, Stephen Becker

We propose a new modeling framework for highly-multivariate spatial processes that synthesizes ideas from recent multiscale and spectral approaches with graphical models. The basis graphical lasso writes a univariate Gau…

Graphical Nonconvex Optimization via an Adaptive Convex Relaxation

2018-07-01 · ICML 2018 7 · Qiang Sun, Kean Ming Tan, Han Liu, Tong Zhang

We consider the problem of learning high-dimensional Gaussian graphical models. The graphical lasso is one of the most popular methods for estimating Gaussian graphical models. However, it does not achieve the oracl…

Clustering by Sum of Norms: Stochastic Incremental Algorithm, Convergence and Cluster Recovery

2017-08-01 · ICML 2017 8 · Ashkan Panahi, Devdatt Dubhashi, Fredrik D. Johansson, Chiranjib Bhattacharyya

Standard clustering methods such as K-means, Gaussian mixture models, and hierarchical clustering are beset by local minima, which are sometimes drastically suboptimal. Moreover the number of clusters K must be know…

Clustering

Momentum-Space Renormalization Group Transformation in Bayesian Image Modeling by Gaussian Graphical Model

2018-03-20 · Kazuyuki Tanaka, Masamichi Nakamura, Shun Kataoka, Masayuki Ohzeki 외

A new Bayesian modeling method is proposed by combining the maximization of the marginal likelihood with a momentum-space renormalization group transformation for Gaussian graphical models. Moreover, we present a scheme …

rags2ridges: A One-Stop-Shop for Graphical Modeling of High-Dimensional Precision Matrices

2020-10-12 · Carel F. W. Peeters, Anders Ellern Bilgrau, Wessel N. van Wieringen

A graphical model is an undirected network representing the conditional independence properties between random variables. Graphical modeling has become part and parcel of systems or network approaches to multivariate dat…