期刊文献+

基于因果语义定向的贝叶斯网络结构学习 被引量:3

Learning Bayesian networks structure based on causal semanitics orienting
下载PDF
导出
摘要 基于变量之间基本依赖关系、基本结构、d-separation标准、依赖分析思想和混合定向策略,给出了一种有效实用的贝叶斯网络结构学习方法,不需要结点有序,并能避免打分-搜索方法存在的指数复杂性,以及现有依赖分析方法的大量高维条件概率计算等问题。 A new method of learning Bayesian network structure based on basic dependency relationship between variables,basic structure between nodes,d-separation criterion,the idea of dependency analysis and the strategy of mixture orienting is given.This method do not need sorting nodes.h can effectively avoid the exponential complexity of search & scoring based methods and a large number of the calculate of high rank conditional probability in existing dependency analysis based methods.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第8期29-31,共3页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60675036) 上海市重点学科(No.P1601) 上海市教委重点项目(No.05zz66)
关键词 贝叶斯网络 结构学习 依赖分析 因果语义 碰撞识别 Bayesian networks structure learning dependency analysis causal semanitics collider identification
  • 相关文献

参考文献10

  • 1Cooper G F,Herskovits E.A Bayesian method for the induction of probabilistic networks from data[J].Machine Learning,1992,9 (4):309-347.
  • 2Lam W,Bacchus F.Learning Bayesian belief networks:an approach based on the MDL principle[J].Computational Intelligence,1994,10(4):269 -293.
  • 3Heckerman D.Bayesian networks for data mining[J].Data Mining and Knowledge Discovery,1997,1 (1):79-119.
  • 4Fridman N.Being Bayesian about network structure:a Bayesian approach to structure discovery in Bayesian networks[J].Machine Learning,2003,50 (1-2):95-125.
  • 5Pearl J.Probabilistic reasoning in intelligent systems:networks of plausible inference[M].San Mateo,California:Morgan Kaufmann,1988:117-133.
  • 6Spirtes P,Glymour C,Scheines R.An algorithm for fast recovery of sparse causal graphs[J].Social Science Computer Review,1991,9(1):62-72.
  • 7Cheng J,Bell D,Liu W R.Learning Bayesian networks from data:An efficient approach based on information theory[J].Artificial Intelligence,2002,137(1-2):43-90.
  • 8王双成,苑森淼.具有丢失数据的贝叶斯网络结构学习研究[J].软件学报,2004,15(7):1042-1048. 被引量:62
  • 9王双成,苑森淼.具有丢失数据的可分解马尔可夫网络结构学习[J].计算机学报,2004,27(9):1221-1228. 被引量:19
  • 10Chickering D M.Leaming equivalence classes of Bayesian network structures[J].Machine Learning,2002,2(2):445-498.

二级参考文献13

  • 1Pearl J.. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, California: Morgan Kaufmann, 1988, 117~133
  • 2Xiang Y., Wong S.K.M., Cercone N.. A 'Microscopic' study of minimum entropy search in learning decomposable Markov networks. Machine Learning, 1997, 26(1): 65~92
  • 3Zhen Z., Yeung R.W.. On characterization of entropy function via information inequalities. IEEE Transactions on Information Theory, 1998, 44(4): 1440~1452
  • 4Buntine W.L.. Chain graphs for learning. In: Proceedings of the 17th Conference Artificial Intelligence, San Francisco, Morgan Kaufmann, 1995, 46~54
  • 5Heckerman D.. Bayesian networks for data mining. Data Mining and Knowledge Discovery, 1997, 1(1): 79~119
  • 6Chow C.K., Liu C.N.. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 1968, 14(3): 462~467
  • 7Mao S.S., Wang J.L., Pu X.L.. Advanced Mathematical Statistics. Beijing: Higher Education Press, 1998(in Chinese)(茆诗松, 王静龙, 濮晓龙. 高等数理统计. 北京: 高等教育出版社, 1998)
  • 8Geman S., Geman D.. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1984, 6(6): 721~742
  • 9Domingos P., Pazzani M.. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 1997, 29(2~3): 103~130
  • 10Cheng J., Greiner R., Kelly J.. Learning Bayesian networks from data: An efficient approach based on information-theory. Artificial Intelligence, 2002, 137(1~2): 43~90

共引文献65

同被引文献14

引证文献3

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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