arrow
Return

A partial correlation-based Bayesian network structure learning algorithm under linear SEM

delete2011-10-01
delete30
PRE
AI
J
Jing Yang *
L
Lian Li
王爱国 (Aiguo Wang)
DOI:10.1016/j.knosys.2011.04.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A new algorithm, the PCB (partial correlation-based) algorithm, is presented for Bayesian network structure learning. The algorithm effectively combines ideas from local learning with partial correlation techniques. It reconstructs the skeleton of a Bayesian network based on partial correlation and then performs a greedy hill-climbing search to orient the edges. Specifically, we make three contributions. First, we prove that in a linear SEM (simultaneous equation model) with uncorrelated errors, when the datasets are generated by linear SEM, subject to arbitrary distribution disturbances, we can use partial correlation as the criterion of the Cl test. Second, we perform a series of experiments to find the best threshold value of the partial correlation. Finally, we show how partial correlation can be used in Bayesian network structure learning under linear SEM. The effectiveness of the method is compared with current state of the art methods on eight networks. A simulation shows that the PCB algorithm outperforms existing algorithms in both accuracy and run time. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Partial correlation
Bayesian network
Structure learning
Local learning
Linear SEM (simultaneous equation model)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

H
hefei university of technology
Scholars:
2.5W
Papers: 1.7W
Citations: 35
Cited Papers

Cited Papers

Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
errShare
errSave
Nr2f1a balances atrial chamber and atrioventricular canal size via BMP signaling-independent and -dependent mechanisms
err2018-02-01
err0
errOAAI
errTiffany B. Duong; Padmapriyadarshini Ravisankar; Yuntao Charlie Song; Jacob T. Gafranek; Ariel B. Rydeen; Tracy E. Dohn; Lindsey A. Barske; J. Gage Crump; Joshua S. Waxman
errShare
errSave
The max-min hill-climbing Bayesian network structure learning algorithm
err2006-03-28
err1.4K
errOAAI
errTsamardinos, Ioannis; Brown, Laura E.; Aliferis, Constantin F.
errShare
errSave
errShare
errSave
Bayesian networks based rare event prediction with sensor data
err2009-07-01
err37
PREAI
errCheon, Seong-Pyo; Kim, Sungshin; Lee, So-Young; Lee, Chong-Bum
errShare
errSave
researcher View more