This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Sparse Structure Learning Algorithm for Gaussian Bayesian Network Identification from High-Dimensional Data
June 2013 (vol. 35 no. 6)
pp. 1328-1342
Shuai Huang, Arizona State University, Tempe
Jing Li, Arizona State University, Tempe
Jieping Ye, Arizona State University, Tempe
Adam Fleisher, Banner Alzheimer's Institute, Phoenix
Kewei Chen, Banner Alzheimer's Institute, Phoenix
Teresa Wu, Arizona State University, Tempe
Eric Reiman, Banner Alzheimer's Institute, Phoenix
Structure learning of Bayesian Networks (BNs) is an important topic in machine learning. Driven by modern applications in genetics and brain sciences, accurate and efficient learning of large-scale BN structures from high-dimensional data becomes a challenging problem. To tackle this challenge, we propose a Sparse Bayesian Network (SBN) structure learning algorithm that employs a novel formulation involving one L1-norm penalty term to impose sparsity and another penalty term to ensure that the learned BN is a Directed Acyclic Graph (DAG)—a required property of BNs. Through both theoretical analysis and extensive experiments on 11 moderate and large benchmark networks with various sample sizes, we show that SBN leads to improved learning accuracy, scalability, and efficiency as compared with 10 existing popular BN learning algorithms. We apply SBN to a real-world application of brain connectivity modeling for Alzheimer's disease (AD) and reveal findings that could lead to advancements in AD research.
Index Terms:
Algorithm design and analysis,Bayesian methods,Input variables,Machine learning,Accuracy,Brain models,data mining,Bayesian network,machine learning
Citation:
Shuai Huang, Jing Li, Jieping Ye, Adam Fleisher, Kewei Chen, Teresa Wu, Eric Reiman, the Alzheimer's Disease Neuroimaging Initiative, "A Sparse Structure Learning Algorithm for Gaussian Bayesian Network Identification from High-Dimensional Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 6, pp. 1328-1342, June 2013, doi:10.1109/TPAMI.2012.129
Usage of this product signifies your acceptance of the Terms of Use.