CFP last date
20 June 2024
Reseach Article

CCGA-BN Constructor: A Bayesian Network Learning Approach

by Maryam Feroze, Muhammad Saeed, Nasir Touheed
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 115 - Number 20
Year of Publication: 2015
Authors: Maryam Feroze, Muhammad Saeed, Nasir Touheed
10.5120/20266-2672

Maryam Feroze, Muhammad Saeed, Nasir Touheed . CCGA-BN Constructor: A Bayesian Network Learning Approach. International Journal of Computer Applications. 115, 20 ( April 2015), 9-15. DOI=10.5120/20266-2672

@article{ 10.5120/20266-2672,
author = { Maryam Feroze, Muhammad Saeed, Nasir Touheed },
title = { CCGA-BN Constructor: A Bayesian Network Learning Approach },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 115 },
number = { 20 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 9-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume115/number20/20266-2672/ },
doi = { 10.5120/20266-2672 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:55:22.961543+05:30
%A Maryam Feroze
%A Muhammad Saeed
%A Nasir Touheed
%T CCGA-BN Constructor: A Bayesian Network Learning Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 115
%N 20
%P 9-15
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents a tool CCGA-BN Constructor for learning Bayesian network that uses cooperative co-evolutionary genetic algorithm to learn Bayesian network structure from data. The problem has been broken down into two sub-problems: (a) to find the optimal nodes'ordering and (b) to find the optimal adjacency matrix of the graph. Both the sub-problems' solutions are then combined to produce the optimal structure. CCGA-BN constructor used Bayesian score for networks having nodes with more than two states and BIC for network having bistate nodes. The findings of this paper are compared against the original structures and the results show a lot of promise.

References
  1. D. Heckerman, D. Geiger, and D. M. Chickering. "Learning Bayesian networks: The combination ofknowledge and statistical data". Machine Learning, 20:197–243, 1995.
  2. G. F. Cooper and E. Herskovits. "A Bayesian method for the induction of probabilistic networks from data". Machine Learning, 9:309–347, 1992.
  3. D. M. Chickering, D. Geiger, and D. Heckerman. "Learning Bayesian Networks is NP-Hard". Technical report, Microsoft Research, 1994.
  4. C. Cotta and J. Muruzabal. "On the learning of Bayesian network graph structures via evolutionary programming". In Proceedings of the 2nd European Workshop on Probabilistic Graphical Models, pages 65–72, 2004.
  5. P. Larranaga and M. Poza. "Structure learning of bayesian networks by genetic algorithms: A performance analysis of control parameters". IEEE Journal on Pattern Analysis and Machine Intelligence, 18(9):912–926, 1996
  6. M. Wong, W. Lam, and K. Leung. "Using evolutionary programming and minimum description length principle for data mining of Bayesian networks". IEEE Transactions PAMI, 21(2):174–178, 1999.
  7. M. L. Wong, S. Y. Lee, and K. -S. Leung. "A hybrid data mining approach to discover bayesian networks using evolutionary programming". In GECCO, pages 214–222, 2002.
  8. Arthur Carvalho, David Cheriton. "A Cooperative Coevolutionary Genetic Algorithm for Learning Bayesian Network Structures". School of Computer Science, University of Waterloo, Ontario, Canada. July 2011.
  9. D. Koller and N. Friedman. "Probabilistic Graphical Models: Principles and Techniques". MIT Press, 2009.
  10. Spirtes, Glymour, AndScheines. "Causation, Prediction And Search". Springer-Verlag, 1993.
  11. R. W. Robinson. "Counting Unlabeled Acyclic Digraphs". In Combinatorial Mathematics V, volume 622 of Lecture Notes in Mathematics, pages 28–43,1977.
  12. M. Potter and K. De Jong. "A cooperative coevolutionary approach to function optimization". In Third Conference on Parallel Problem Solving from Nature, pages 249–257, 1994.
  13. A. Delaplace, T. Brouard, and H. Cardot. "Two Evolutionary Methods for Learning Bayesian Network Structure"s. In Computational Intelligence and Security, pages 288–297. 2007.
  14. Mitchell A. Potter and Kenneth A. De Jong "A Cooperative Coevolutionary Approach to Function Optimization". Computer Science Department, George Mason University, Fairfax, VA 22030, USA.
  15. J. Pearl. "Probabilistic reasoning in intelligent systems: networks of plausible inference". Morgan Kaufmann, 1997.
  16. Alexandra M. Carvalho "Scoring functions for learning Bayesian networks". Inesc-id Tec. Rep, 2009
Index Terms

Computer Science
Information Sciences

Keywords

Bayesian network cooperative co-evolutionary genetic algorithm structure learning Bayesian score BIC.