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

Knowledge-Based Systems

Volumn 24, Issue 7, 2011, Pages 963-976

  Yang, Jing ^a   Li, Lian ^a   Wang, Aiguo ^a  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Bayesian network; Linear SEM (simultaneous equation model); Local learning; Partial correlation; Structure learning

Indexed keywords

ARBITRARY DISTRIBUTION; BAYESIAN NETWORK STRUCTURE; DATA SETS; HILL CLIMBING; LINEAR SEM (SIMULTANEOUS EQUATION MODEL); LOCAL LEARNING; PARTIAL CORRELATION; RUNTIMES; SIMULTANEOUS EQUATIONS; STATE-OF-THE-ART METHODS; STRUCTURE LEARNING; UNCORRELATED ERRORS;

BAYESIAN NETWORKS; DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; LEARNING ALGORITHMS; MATHEMATICAL MODELS; ORGANIC POLLUTANTS; POLYCHLORINATED BIPHENYLS;

CORRELATION METHODS;

EID: 79959718850     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2011.04.005     Document Type: Article

References (28)

1. H. Akaike A new look at the statistical model identification IEEE Transactions on Automatic Control 19 1974 716 723
2. K. Baba, R. Shibata, and M. Sibuya Partial correlation and conditional correlation as measures of conditional independence Australian and New Zealand Journal of Statistics 46 4 2004 657 664 (Pubitemid 40097481)
3. J. Cheng, R. Greiner, J. Kelly, D.A. Bell, W. Liu, Learning Bayesian networks from data: An information-theory based approach, Ph.D. Thesis, Department of Computing Science, University of Alberta and Faculty of Informatics, University of Ulster, November 1, 2001.
4. S.P. Cheon, S. Kim, S.Y. Lee, and C.B. Lee Bayesian networks based rare event prediction with sensor data Knowledge-Based Systems 22 5 2009 336 343
5. D. Chickering Learning Bayesian networks is NP-Complete D. Fisher, H. Lenz, Learning from Data: Artificial Intelligence and Statistics V 1996 Springer-Verlag 121 130
6. D. Cinar, and G. Kayakutlu Scenario analysis using Bayesian networks: a case study in energy sector Knowledge-Based Systems 23 3 2010 267 276
7. G.F. Cooper, and E. Herskovits A Bayesian method for the induction of probabilistic networks from data Machine Learning 9 4 1992 309 347
8. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms second ed. 2001 The MIT Press
9. B. Efron, I. Johnstone, T. Hastie, and R. Tibshirani Least angle regression Annals of Statistics 32 2 2004 407 499 (Pubitemid 41250302)
10. N. Friedman, I. Nachman, D. Peer, Learning Bayesian network structure from massive datasets: The "sparse candidate algorithm, in: Proceedings of the 15th International Conference on Uncertainty in Artificial Intelligence(UAI), 1999, pp. 206-215.
11. J.P.C. Kleijnena, and J.C. Heltonb Statistical analyses of scatterplots to identify important factors in largescale simulations, 1: review and comparison of techniques Reliability Engineering and System Safety 65 1999 147 185
12. W. Lam, and F. Bacchus Learning Bayesian belief networks: an approach based on the MDL principle Computational Intelligence 10 1994 269 293
13. T. Ogawa, M. Shimada, and H. Ishida Relation of stiffness parameter beta to carotid arteriosclerosis and silent cerebral infarction in patients on chronic hemodialysis International Urology and Nephrology 41 3 2009 739 745
14. J.P. Pellet, A. Elisseeff, Partial Correlation and Regression-Based Approaches to Causal Structure Learning, IBM Research Technical Report, 2007.
15. J.P. Pellet, and A. Elisseeff Using Markov Blankets for causal structure learning Journal of Machine Learning Research 9 2008 1295 1342
16. J. Rissanen Stochastic complexity Journal of the Royal Statistical Soceity, Series B 49 1987 223 239
17. R. Scheines, P. Spirtes, C. Glymour, C. Meek, T. Richardson, The tetrad project: Constraint based aids to causal model specification, Technical report, Carnegie Mellon University, Dpt. of Philosophy, 1995.
18. M. Schmidt, A. Niculescu-Mizil, K. Murphy, Learning graphical model structure using L1-regularization paths, in: Proceedings of Association for the Advancement of Artificial Intelligence(AAAI), 2007, pp. 1278-1283. (Pubitemid 350149743)
19. G. Schwarz Estimating the dimension of a model The Annals of Statistics 6 1978 461 464
20. M. Singh, M. Valtorta, An algorithm for the construction of Bayesian network structures from data, in: Proceedings of the Nineth International Conference on Uncertainty in Artificial Intelligence(UAI), 1993, pp. 259-265.
21. P. Spirtes, C. Glymour, and R. Scheines Causality from probability J. Tiles, G. McKee, G. Dean, Evolving Knowledge in the Natural and Behavioral Sciences 1990 Pittman London 181 199
22. P. Spirtes, C. Glymour, and R. Scheines Causation, Prediction, and Search second ed. 2000 The MIT Press
23. Y. Sun, and M. Negishi Measuring the relationships among university, industry and other sectors in Japan's national innovation system: a comparison of new approaches with mutual information indicators Scientometrics 82 2010 677 685
24. M. Teyssier, and D. Koller Ordering-based search: a simple and effective algorithm for learning Bayesian networks Proceedings of the 21th International Conference on Uncertainty in Artificial Intelligence(UAI) 2005 Morgan Kaufmann San Francisco 584 590
25. I. Tsamardinos, L. Brown, and C. Aliferis The max-min hill-climbing Bayesian network structure learning algorithm Machine learning 65 2006 31 78 (Pubitemid 44451193)
26. Y.M. Wang, J. Xia, Functional interactivity in fmri using multiple seeds' correlation analyses - novel methods and comparisons, in: Proceedings of the 20th Interational Conference on Information Processing in Medical Imaging(IPMI), 2007, pp. 147-159.
27. G.R. Xu, W.X. Wan, and B.Q. Ning Applying partial correlation method to analyzing the correlation between ionospheric NmF2 and height of isobaric level in the lower atmosphere Chinese Science Bulletin 52 17 2007 2413 2419
28. Y.F. Zeng, J.C. Hernandez, A decomposition algorithm for learning Bayesian network structures from data, in: Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining(PAKDD), 2008, pp. 441-453.