Bayesian network structure learning based on the chaotic particle swarm optimization algorithm

Genetics and Molecular Research

Volumn 12, Issue 4, 2013, Pages 4468-4479

  Zhang, Q ^a   Li, Z ^a   Zhou, C J ^a   Wei, X P ^a  

^a DALIAN UNIVERSITY   (China)

Author keywords

Bayesian network structure learning; Chaos theory; Convergence; Ergodicity; Particle swarm optimization

Indexed keywords

ALGORITHM; ARTICLE; BAYESIAN LEARNING; CHAOS THEORY; CHAOTIC PARTICLE SWARM OPTIMIZATION; CONTROLLED STUDY; ERGODICITY; GENETIC DATABASE; K2 ALGORITHM; MACHINE LEARNING; PERFORMANCE; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE REGULATORY NETWORK; GENETICS; HUMAN; NONLINEAR SYSTEM;

HISTONE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; COMPUTER SIMULATION; GENE REGULATORY NETWORKS; HISTONES; HUMANS; MODELS, GENETIC; NONLINEAR DYNAMICS;

EID: 84885710848     PISSN: None     EISSN: 16765680     Source Type: Journal    
DOI: 10.4238/2013.October.10.12     Document Type: Article

References (27)

1. Akutsu T, Miyano S and Kuhara S (1999). Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac. Symp. Biocomput.17-28.
2. Chen T, He HL and Church GM (1999). Modeling gene expression with differential equations. Pac. Symp. Biocomput.29-40.
3. Chen XW, Anantha G and Wang X (2006). An effective structure learning method for constructing gene networks. Bioinformatics 22: 1367-1374.
4. Chickering DM (2002). Optimal structure identification with greedy search. J. Mach. Learn. Res. 11: 507-554.
5. Cooper GF and Herskovis E (1992). A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9: 309-347.
6. Friedman N, Linial M, Nachman I and Pe'er D (2000). Using Bayesian networks to analyze expression data. J. Comput. Biol. 7: 601-620.
7. Heng XC, Qin Z, Tian L and Shao LP (2007). Learning Bayesian Network Structures with Discrete Particle Swarm Optimization Algorithm. Foundations of Computational Intelligence, 2007. FOCI 2007. IEEE Symposium on, 47-52.
8. Judea P (1987). Evidential reasoning using stochastic simulation of causal models. Artif. Intell. 32: 245-257.
9. Kennedy J and Eberhart RC (1995). Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Network, Piscataway, 1942-1948.
10. Kim S, Imoto S and Miyano S (2004). Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data. Biosystems 75: 57-65.
11. Larrañaga P, Poza M, Yurramendi Y, Murga RH, et al. (1996). Structure learning of Bayesian networks by genetic algorithms: a performance analysis of control parameters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18: 912-926.
12. Lauritzen SL and Spiegelhalter DJ (1988). Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. J. R. Stat. Soc. Series B 50: 157-224.
13. Leray P and François O (2004). BNT Structure Learning Package: Documentation and Experiments. PSI Technical Reports, Rouen.
14. Liu ZQ (2001). Causation, Bayesian Networks, and Cognitive Maps. Acta Automatica Sin. 27:552-566.
15. Neapolitan RE (2002). Learning Bayesian Networks. Northeastern Illinois University.
16. May RM (1976). Simple mathematical models with very complicated dynamics. Nature 261: 459-467.
17. Meng HJ, Zheng P, Wu RY, Hao XJ, et al (2004). A Hybrid Particle Swarm Algorithm with Embedded Chaotic Search. Cybernetics and Intelligent Systems, 2004 IEEE Conference on, 371 -367.
18. Murphy K (1997-2002). Bayes Net Toolbox for Matlab. Available at [http://people.cs.ubc.ca/murphyk/Software/BNT/ bnt.html]. Accessed October 19, 2007.
19. Sahina F, Yavuz MÇ, Ziya A and Önder U (2007). Fault diagnosis for airplane engines using Bayesian networks and distributed particle swarm optimization. J. Parallel Comput. 33: 124-143.
20. Shan L, Qiang H, Li J and Wang ZQ (2005). Chaotic optimization algorithm based on tent map. Control Decision. 20: 179-182.
21. Shen JJ, Lin F, Sun W and Chang KC (2012). Bayesian Network Structure Learning Using Chaos Hybrid Genetic Algorithm. Proceedings SPIE 8392, Signal Processing, Sensor Fusion, and Target Recognition XXI.
22. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, et al. (1998). Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 9: 3273-3297.
23. Tian DP and Zhao TX (2010). Particle awarm optimization based on tent map and logistic map. J. Shanxi Univ. Sci. Technal. 28: 17-23.
24. Wang T and Yang J (2010). A heuristic method for learning Bayesian networks using discrete particle swarm optimization. Knowl. Inf. Syst. 24: 269-281.
25. Weaver DC, Workman CT and Stormo GD (1999). Modeling regulatory networks with weight matrices. Pac. Symp. Biocomput.112-123.
26. Zhang H, Zhang TN, Shen JH and Li Y (2008). Research on decision-makings of structure optimization based on improved tent PSO. Control Decision. 23: 857-862.
27. Zhao J, Sun J, Xu WB and Zhou D (2009). Structure Learning of Bayesian Networks Based on Discrete Binary Quantum- Behaved Particle Swarm Optimization Algorithm. ICNC '09 Proceedings of the 2009 Fifth International Conference on Natural Computation, 86-90.