Open Access System for Information Sharing

Login Library

 

Thesis
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Fast Causal Structure Learning Using Markov Blanket Decomposition

Title
Fast Causal Structure Learning Using Markov Blanket Decomposition
Authors
AnhTuanBui
Date Issued
2012
Publisher
포항공과대학교
Abstract
Causal structure learning algorithms construct Bayesian networks from observational data. Constraint-based algorithms use conditional independence tests to detect relationship among variables. Using non-interventional data, existing constraint-based algorithms may return I-equivalent partially directed acyclic graphs. In worst case, these algorithms may suffer from exponentially complexity. Some recent algorithms utilize Markov blanket approach to deal with this problem. However, these algorithms do not fully exploit graphical properties of Bayesian networks and they require many redundant tests that cause both slower speed and lower accuracy. This thesis introduces some ideas to exploit such properties to enhance causal structure learning performance. Numerical experiments on five benchmarking networks show that the proposed algorithm outperforms recently developed algorithms. Furthermore, theoretical study is also discussed to support the correctness of the proposed method.
URI
http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001215434
http://oasis.postech.ac.kr/handle/2014.oak/1330
Article Type
Thesis
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Views & Downloads

Browse