EUVIMEDObjevte EUVIMED
Crossref

Gaussian Graphical Model Selection Using Graph Compression

Mojtaba Abolfazli, Anders Høst-Madsen, June Zhang, Andras Bratincsak

ACM Transactions on Probabilistic Machine Learning · 2025

DOI: 10.1145/3733109 ↗

At a glance

Journal article in ACM Transactions on Probabilistic Machine Learning, 2025. Written by Mojtaba Abolfazli and 3 co-authors. 69 references. Funded by: NSF, NIH.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

Conditional independence between variables in Gaussian graphical models (also known as Gaussian Markov random fields) is represented by the conditional independence graph, \( G \) . Most approaches for inferring conditional independence graph rely on the penalized log-likelihood, where a regularization hyperparameter, \(\lambda\) , controls the preference for either a sparsely or densely connected solution. In this article, we present a method for selecting \(\lambda\) based on the minimum description length (MDL) principle. Our approach improves upon previous methods by better accounting for \( G \) using our novel graph coders. Experiments on known Gaussian graphical models demonstrate that our approach has a higher F1 score in recovering the true conditional independence graph than existing methods, especially when the number of observations is small compared to the number of variables. We also applied our method to a real-world electrocardiogram (ECG) dataset to investigate the inferred conditional independence graph in healthy subjects versus a group of subjects with Kawasaki disease. Finally, we used the learned conditional independence graphs for the classification of healthy subjects versus those with Kawasaki disease.

Funding

  • NSF
  • NIH

Cite

APA

Abolfazli, M., Høst-Madsen, A., Zhang, J., & Bratincsak, A. (2025). Gaussian Graphical Model Selection Using Graph Compression. ACM Transactions on Probabilistic Machine Learning. https://doi.org/10.1145/3733109

Vancouver

Abolfazli M, Høst-Madsen A, Zhang J, Bratincsak A. Gaussian Graphical Model Selection Using Graph Compression. ACM Transactions on Probabilistic Machine Learning. 2025. doi:10.1145/3733109

BibTeX
@article{Abolfazli2025,
  author = {Abolfazli, Mojtaba and Høst-Madsen, Anders and Zhang, June and Bratincsak, Andras},
  title = {Gaussian Graphical Model Selection Using Graph Compression},
  journal = {ACM Transactions on Probabilistic Machine Learning},
  year = {2025},
  doi = {10.1145/3733109}
}
Start for free →