Abstract
Recently, there are many researchers to design Bayesian network structures using evolutionary algorithms but most of them use the only one fittest solution in the last generation. Because it is difficult to integrate the important factors into a single evaluation function, the best solution is often biased and less adaptive. In this paper, we present a method of generating diverse Bayesian network structures through fitness sharing and combining them by Bayesian method for adaptive inference. In the experiments with Asia network, the proposed method provides with better robustness for handling uncertainty owing to the complicated redundancy with speciated evolution.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Larranaga, P., et al.: Structure learning of Bayesian networks by genetic algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence 18(9), 912–926 (1996)
Immamura, K., Heckendorn, R.B., Soule, T., Foster, J.A.: Abstention reduces errors-Decision abstaining N-version genetic programming. In: GECCO, pp. 796–803 (2002)
Iba, H.: Bagging, boosting, and bloating in genetic programming. In: GECCO, pp. 1053–1060 (1999)
Anglano, C., Giordana, A., Bello, G.L., Saitta, L.: Coevolutionary, distributed search for inducing concept description. In: Nédellec, C., Rouveirol, C. (eds.) ECML 1998. LNCS, vol. 1398, pp. 322–333. Springer, Heidelberg (1998)
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer, Dordrecht (2001)
Neapolitan, R.E.: Learning Bayesian Networks. Prentice Hall, Englewood Cliffs (2003)
Neil, J.R., Korb, K.B.: The evolution of causal models: A comparison of Bayesian metrics and structure priors. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining (1999)
Larranaga, P., et al.: Learning Bayesian network structures by searching for the best ordering with genetic algorithm. IEEE Trans. on Systems, Man and Cybernetics – Part (A) 26(4), 487–493 (1996)
Wong, M.L., Lam, W., Leung, K.S.: Using evolutionary programming and minimum description length principle for data mining of Bayesian networks. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(2), 174–178 (1999)
Wong, M.L., Lee, S.Y., Leung, K.S.: Data mining of Bayesian networks using cooperative coevolution. Decision Support Systems (2004) (in press)
Yang, S., Chang, K.-C.: Comparison of score metrics for Bayesian network learning. IEEE Trans. on Systems, Man and Cybernetics-Part A 32(3), 419–428 (2002)
Lam, W.: Bayesian network refinement via machine learning approach. IEEE Trans. on Pattern Analysis and Machine Intelligence 20(3), 240–251 (1998)
Xu, L., Krzyzak, A., Suen, C.Y.: Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Trans. on Systems, Man and Cybernetics SMC-22(3), 418–435 (1992)
Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their applications on expert systems. Journal Royal Statistical Society B 50(2), 157–224 (1988)
Korb, K.B., Nicholson, A.E.: Bayesian Artificial Intelligence. Chapman & Hall, Boca Raton (2003)
Good, I.: Relational decisions. Journal of the Royal Statistical Society B 14, 107–114 (1952)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, KJ., Yoo, JO., Cho, SB. (2005). Robust Inference of Bayesian Networks Using Speciated Evolution and Ensemble. In: Hacid, MS., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds) Foundations of Intelligent Systems. ISMIS 2005. Lecture Notes in Computer Science(), vol 3488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11425274_10
Download citation
DOI: https://doi.org/10.1007/11425274_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25878-0
Online ISBN: 978-3-540-31949-8
eBook Packages: Computer ScienceComputer Science (R0)