期刊文献+

匹配于进化种群的树形贝叶斯网络

Learning tree-like Bayesian networks from the evolutionary population
下载PDF
导出
摘要 为了构造匹配于进化种群的树形模型,首先研究了基于贝叶斯狄利克雷度量构建树形网络结构的方法,得出关键在于搜索每一个节点的最大值父节点。然后提出了节点的势及对称节点概念,证得节点的势与网络结构的连接方向关系密切,以及节点与其对称节点在贝叶斯网络图中具有相同的度量属性。最后给出了仿真分析结果,进一步表明本文提出的方法能够依据数据信息搜索到具有最大度量值的树形网络结构。 To learn tree-like Bayesian networks from a data set to match evolutionary population, firstly, an approach to construct a tree model based on Bayesian-Dirichlet metric is developed by searching parent node with the highest score. Secondly, the definitions of the potential of node and the symmetric node are given, and it is derived that the potential of nodes is very important for arc direction of network structures. It is also showed that node and its symmetric node have the same Bayesian-Dirichlet metric score in the network structures. Finally, the simulation and analysis results show that the approach is efficient and reliable, and it provides a new method and theoretical supports for creating tree-like netowrk structure with the highest score.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2005年第12期2122-2125,共4页 Systems Engineering and Electronics
基金 国家自然科学基金资助课题(90205019)
关键词 进化算法 种群 树形贝叶斯网络图 度量 system engineering intelligent optimization tree-like Bayesian Network metric evolutionary algorithm
  • 相关文献

参考文献10

  • 1Pelikan M,Sastry K,Goldberg D E.Evolutionary algorithms +graphical models = scalable black-box optimization [ R ]. Illinois,Urbana-Chamtaign,IlliGAL Rep2001029,2001.
  • 2Pelikan M,Goldberg D E,Cantu-Paz E.The bayesian optimization algorithm,population sizing,and time to convergence[R].Univ.Illinois,Urbana-Champaign,UlliGAL Rep 2000003,2000.
  • 3杨有龙,高晓光.基于BD度量的局部网络结构分析[J].模式识别与人工智能,2003,16(1):17-21. 被引量:6
  • 4杨有龙,高晓光.匹配于进化种群的局部网络图度量[J].系统工程与电子技术,2003,25(6):734-737. 被引量:1
  • 5杨有龙,吴艳.基于进化算法的贝叶斯网络度量[J].兵工学报,2004,25(5):586-590. 被引量:6
  • 6Heckerman D,Geiger D,Chickering D H.Learning Bayesian network:the combination of knowledge and statistical data[J ].Machine Learning.1995,20(3):197-243.
  • 7Martin Pelikan,David E.Goldberg,Linkage problem,distribution estination and Bayesian networks[J].Evolutionary Computation,2000,8(3):311-340.
  • 8Shumeet Baluja,Scott Davies.Combining multiple optimization runs with optimal dependency trees[R].Carnegie Mellon University,1997,CMU-CS-97-157.
  • 9Marc Bui,Butelle F,Lavault C.A distributed algorithm for constructing a minimum diameter spanning tree[J].Journal of Parallel and Distributed Computing,2004,64,571-577.
  • 10Au Wai-Ho,Keith Chan C C,Xin Yao.A novel evolutionary data mining algorithm with applications to churn prediction [ J ],IEEE Transactions on Evolutionary Computation,2003,7(6):532-545.

二级参考文献21

  • 1Pelikan M, Sastry K, Goldberg D E. Evolutionary Algorithms + Graphical Models = Scalable Black-Box Optimization[R], Illinois, Urbana-Champaign, IlliGAL Rep. 2001029, 2001.
  • 2Martin Pelikan, Goldberg David E. Linkage Problem, Distribution Estination and Bayesian Networks[J], Evolutionary Computation, 2000,8(3): 311-340.
  • 3Harik G R, Lobo F G, Goldberg D E. The Compact Genetic Algorithm[J], IEEE Trans. on Evolutionary Computation, 1999,3(4): 287-297.
  • 4Pelikan M, Goldberg D E, Cantu-Paz E. The Bayessian Optimization Algorithm, Population Sizing, and Time to Convergence[ R], Univ. Illinois, Urbana-Champaign, IlliGAL Rep. 2000003, 2000.
  • 5Gillispie Steven B, Perlman Michael D. Enumerating Markov Equivalence Classes of Acyclic Digraph Models[R], University of Washington Report, 2001.
  • 6Heckerman D, Geiger D, Chickering D H. Learning Bayesian Network:the Combination of Knowledge and Statislical Data, Machine Learning[J],Also Available as Microsoft Research Technical Report MSR-TR-94-09, 1995, 20(3): 197-243.
  • 7Langseth H, Bangs O. Parameter Learning in Object-Oriented Bayesian Networks[J], Annals of Mathematics and Artificial Intelligence, 2001,32( 1 - 4) : 221 - 243.
  • 8Pelikan M, Goldberg D E. Linkage problem, distribution estimation and Bayesian networks. Evolutionary Computation, 2000, 8(3): 311-340
  • 9Pelikan M, Goldberg D E, Cantu-Paz E. The bayesian optimization algorithm, population sizing, and time to convergence. Univ. Illinois, Urbana-Champaign, IlliGAL Rep2000003,2000.
  • 10Harik G R, Lobo F G, Goldberg D E. The compact genetic algorithm. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 287-297

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部