EUVIMEDEUVIMED entdecken
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 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Probabilistic Machine Learning, 2025. Verfasst von Mojtaba Abolfazli und 3 weiteren Autor:innen. Die Arbeit nennt 69 Literaturangaben. Gefördert von: NSF, NIH.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • NSF
  • NIH

Zitieren

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}
}
Kostenlos starten →