The Community for Technology Leaders
Green Image
Issue No. 06 - June (2013 vol. 35)
ISSN: 0162-8828
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
ABSTRACT
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 & Machine Intelligence, vol. 35, no. , pp. 1328-1342, June 2013, doi:10.1109/TPAMI.2012.129
103 ms
(Ver )