A hybrid method for learning Bayesian networks based on ant colony optimization

Applied Soft Computing Journal

Volumn 11, Issue 4, 2011, Pages 3373-3384

  Ji, Junzhong ^a   Hu, Renbing ^a   Zhang, Hongxun ^a   Liu, Chunnian ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Bayesian networks; Function; Heuristic; Simulated annealing strategy; Variable search space

Indexed keywords

ACO ALGORITHMS; ANT-COLONY OPTIMIZATION; BAYESIAN NETWORK MODELS; DEPENDENCY ANALYSIS; HEURISTIC; HEURISTIC FUNCTIONS; HYBRID METHOD; INDEPENDENCE TESTS; LEARNING BAYESIAN NETWORKS; NEAR-OPTIMAL SOLUTIONS; NETWORK LEARNING ALGORITHMS; OPTIMIZATION EFFICIENCY; OPTIMIZATION SCHEME; SEARCH PROCESS; SEARCH SPACES; SELF-ADJUSTING; STOCHASTIC SEARCH PROCESS; VARIABLE SEARCH SPACE;

ARTIFICIAL INTELLIGENCE; DISTRIBUTED PARAMETER NETWORKS; HEURISTIC ALGORITHMS; INFERENCE ENGINES; INTELLIGENT NETWORKS; LEARNING ALGORITHMS; SIMULATED ANNEALING; SPEECH RECOGNITION;

BAYESIAN NETWORKS;

EID: 79954601044     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.01.009     Document Type: Article

References (26)

1. D. Heckerman A tutorial on learning Bayesian networks M.I. Jordan, Learning in Graphical Models 1996 301 354
2. M. Luis, D. Campos, and J. Huete A new approach for learning belief networks using independence criteria International Journal of Approximate Reasoning 24 1 2000 11 37 (Pubitemid 34198912)
3. J. Cheng, R. Greiner, J. Kelly, D. Bell, and W. Liu Learning belief networks from data: an information theory based approach Artificial Intelligence 137 2002 43 90 (Pubitemid 34405215)
4. J. Suzuki Learning Bayesian belief networks based on the minimum description length principle: basic properties IEICE Transactions on Fundamentals E82 10 1999 2237 2245
5. D.Y. Liu, F. Wang, Y.N. Lu, W.X. Xue, and S.X. Wang Research on learning Bayesian network structure based on genetic algorithms Journal of Computer Research and Development 38 8 2001 916 922
6. M.C. Luis, M.F. Juan, A.G. Jose, and M.P. Jose Ant colony optimization for learning Bayesian networks International Journal of Approximate Reasoning 31 2002 291 311
7. P. Larranaga, M. Poza, Y. Yurramendi, R.H. Murga, and M.H. Kuijpers Structure learning of Bayesian networks by genetic algorithms: a performance analysis of control parameters IEEE Transactions on Pattern Analysis and Machine Intelligence 18 9 1996 912 925
8. M.L. Wong, and K.S. Leung Using evolutionary programming and minimum description length principle for data mining of Bayesian networks IEEE Transactions on Pattern Analysis and Machine Intelligence 21 2 1999 174 178
9. A.G. Jose, and M.P. Jose Searching the best elimination sequence in Bayesian networks by using ant colony optimization Pattern Recognition Letters 23 1-3 2002 261 277
10. J.Z. Ji, H.X. Zhang, R.B. Hu, and C.N. Liu A Bayesian network learning algorithm based on independence test and ant colony optimization Acta Automatica Sinica 35 3 2009 281 288
11. M.L. Wong, and K.S. Leung An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach IEEE Transactions on Evolutionary Computation 8 4 2004 378 404
12. I. Tsamardinos, L.E. Brown, and C.F. Alieris The max-min hill-climbing Bayesian network structure learning algorithm Machine Learning 65 1 2006 31 78 (Pubitemid 44451193)
13. J.R. Alcob Incremental hill-climbing search applied to Bayesian network structure learning Proceedings of the 15th European Conference on Machine Learning 2004 IEEE Pisa, Italy
14. M. Dorigo, V.A. Maniezzo, and Colorni The ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics, Part B 26 1 1996 29 41 (Pubitemid 126780573)
15. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions Evolutionary Computation 1 1 1997 53 66 (Pubitemid 127771018)
16. C. Blum, and M. Dorigo Search bias in ant colony optimization: on the role of competition-balanced systems IEEE Transactions Evolutionary Computation 9 2 2005 159 174 (Pubitemid 40564734)
17. C. Blum, and M. Dorigo The hyper-cube framework for ant colony optimization IEEE Transactions on Systems, Man, and Cybernetics 34 2 2004 1161 1172
18. T. Stutzle, and M. Dorigo A short convergence proof for a class of ant colony optimization algorithms IEEE Transactions Evolutionary Computation 6 4 2002 358 365 (Pubitemid 35032737)
19. M. Dorigo, M. Birattari, and T. Stutzle Ant colony optimization: artificial ants as a computational intelligence technique IEEE Computational Intelligence Magazine 11 2006 28 39 (Pubitemid 46118248)
20. M. Dorigo, and T. Stutzle Ant Colony Optimization 2004 The MIT Press
21. D. Angus, and C. Woodward Multiple objective ant colony optimization Swarm Intelligence 3 1 2009 69 85 22 (special issue on ant colony optimization)
22. Z.J. Lee, C.Y. Lee, and S.F. Su An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem Applied Soft Computing 2 2002 39 47
23. Z.J. Lee, S.F. Su, C.C. Chuang, and K.H. Liu Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment Applied Soft Computing 8 2008 55 78
24. G.F. Cooper, and E. Herskovits A Bayesian method for the induction of probabilistic networks from data Machine Learning 9 1992 309 347
25. C. Cotta, and J. Muruzbal Toward a more efficient evolutionary induction of Bayesian networks Proceedings of the 7th International Conference on Parallel Problem Solving From Nature Granada, Spain 2002 730 739
26. D.M. Chickering The WinMine Toolkit 2002 Microsoft Research Redmond, WA (MSR-TR-2002-103)