Abstract:
Bayesian optimization algorithm is very important a type of the intelligent optimization algorithms. It uses Bayesian networks to model promising solutions from the curre...Show MoreMetadata
Abstract:
Bayesian optimization algorithm is very important a type of the intelligent optimization algorithms. It uses Bayesian networks to model promising solutions from the current population and has proven to optimize problems of bounded difficulty quickly, reliably, and accurately. However, learning the structure of a Bayesian network from data is a difficult problem, and it also needs consuming mass computational resources. This paper is focus on theoretical analysis about local network structures based on Bayesian Dirichlet metric. Several results about the local metric relation of Bayesian networks are obtained in the paper. They are very important not only for constructing a Bayesian networks fitting a given dataset, but also for machine learning and data mining
Date of Conference: 16-18 October 2006
Date Added to IEEE Xplore: 11 December 2006
Print ISBN:0-7695-2528-8
ISSN Information:
References is not available for this document.
Select All
1.
Alba,E. and Tomassini,M., Parallelism and Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, Vol.6, 443-462. 2002.
2.
Chickering, D. M., Learning Bayesian networks is NP-Complete. In Fisher, D. and Lenz, H., editors, Learning from Data: Artificial Intelligence and Statistics V, pages 121C130. Springer-Verlag. 1996.
3.
Gallagher, J.C.,Vigraham,S. and Kramer,G., A family of compact genetic algorithms for intrinsic evolvable hardware. IEEE Transactions on Evolutionary Computation, Vol.8, No.2, 111-126. 2004.
4.
Heckerman,D., Geiger,D. and Chickering,D. H. Learning Bayesian network: the combination of knowledge and statistical data, Machine LearningAlso available as Microsoft Research Technical Report MSR-TR-94-09, Vol.20, No.3, 197-243. 1995.
5.
Herskovits,E.H., Peng,H. and Davatzikos,C, A Bayesian Morphometry Algorithm. IEEE Transactions on Medical Imaging, Vol.23, No.6,723-737. 2004.
6.
Li,X.Y. and Ji,Q., Active Affective State Detection and User Assistance With Dynamic Bayesian Networks. IEEE Transactions on systems, man and cybernetics-Part A: systems and humans, systems and humans, Vol.35, No.1, 93-105. 2005.
7.
Lucas,P.J.F., Restricted Bayesian network structure learning, In Jose A.Gamez.Serafin Moral and Antonio Salmeron,editors, Advances in Bayesian networks, Springer-Verlag Berlin Heidelberg, Germany. 217-234. 2003.
8.
Mittal,A. and Cheong,L.F., Addressing the Problems of Bayesian Network Classification of Video Using High-Dimensional Features.IEEE Transactions on Knowledge and Data Engineering, Vol.16, No.2, 230-244. 2004.
9.
Mlenbein,H. and Mahnig,T., Evolutionary optimization using graphical models, New Generation Computing, Vol.18, No.2, 157-166. 2000.
10.
Neapolitan,R. E., Learning Bayesian Networks.The Prentice Hall Press.New Jersey. 2003.
11.
Pelikan,M.,Golaberg,D.E. and CantPaz,E., The Bayesian optimization algorithm, Illinois, University of Illinois at Urbana-Champaign, IlliGAL Report No.98013. 1998.
12.
Pelikan,M. and Goldberg,D. E., Linkage problem, distribution estination and Bayesian networks, Evolutionary computation, Vol.8, No.3, 311-340. 2000.
13.
Pelikan,M., Bayesian optimization algorithm: from single level to hierarchy, doctoral dissertation, University of Illinois at Urbana-Champaign, IlliGAL Report No. 2002023. 2002
14.
Yang,YL. and Gao,X.G., Evolutionary mechanism analysis of compact genetic algorithm, Control Theory and Applications, Vol.20, No.3, 415-418. 2003.
15.
Yang,Y.L. and Wu,Y, Metric in Bayesian networks based on the evolutionary algorithm, Acta Armamentarii, Vol.25, No.5, 586-590. 2004.
16.
Wong,M.L. and Leung,K.S., An Efficient Data Mining Method for Learning Bayesian Networks Using an Evolutionary Algorithm-Based Hybrid Approach,IEEE Transactions on Evolutionary Computation, Vol. 8,No.4, 378-404. 2004.