Learning structurally consistent undirected probabilistic graphical models
Open Access
- 14 June 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 382, 905-912
Abstract
In many real-world domains, undirected graphical models such as Markov random fields provide a more natural representation of the statistical dependency structure than directed graphical models. Unfortunately, structure learning of undirected graphs using likelihood-based scores remains difficult because of the intractability of computing the partition function. We describe a new Markov random field structure learning algorithm, motivated by canonical parameterization of Abbeel et al. We provide computational improvements on their parameterization by learning per-variable canonical factors, which makes our algorithm suitable for domains with hundreds of nodes. We compare our algorithm against several algorithms for learning undirected and directed models on simulated and real datasets from biology. Our algorithm frequently outperforms existing algorithms, producing higher-quality structures, suggesting that enforcing consistency during structure learning is beneficial for learning undirected graphs.Keywords
Funding Information
- Howard Hughes Medical Institute (56005678)
- National Institutes of Health (GM-67593)
- National Institute of Mental Health (1R01MH076282-03)
- Division of Molecular and Cellular Biosciences (MCB0734918)
- National Institute of Biomedical Imaging and Bioengineering (56005678)
- Division of Information and Intelligent Systems (IIS-0705681)
This publication has 5 references indexed in Scilit:
- A system for generating transcription regulatory networks with combinatorial control of transcriptionBioinformatics, 2008
- ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular ContextBMC Bioinformatics, 2006
- 10.1162/153244301753344614Applied Physics Letters, 2000
- Graphical Models1996
- Efficiency of pseudolikelihood estimation for simple Gaussian fieldsBiometrika, 1977