以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 人工智能 :: 机器学习|数据挖掘|进化计算 』  (http://bbs.xml.org.cn/list.asp?boardid=62)
----  请教贝叶斯网络  (http://bbs.xml.org.cn/dispbbs.asp?boardid=62&rootid=&id=40694)


--  作者:laomuzi
--  发布时间:11/30/2006 3:13:00 PM

--  请教贝叶斯网络
工作中需要用到贝叶斯网络,希望能够找到支持贝叶斯网络的工具。能否请大家推荐一下?
希望能具备以下功能:
1,支持图形化界面,能够建立贝叶斯网络。
2,可以读取样本数据,自动计算条件概率表。

开源的最好。

多谢拉!


--  作者:tandoorichi
--  发布时间:1/15/2007 10:45:00 AM

--  
贝叶斯网络
  贝叶斯网络亦称信念网络(Belief Network),于是1985年由Judea Pearl首先提出。它是一种模拟人类推过程中因果关系的不确定性处理模型,其网络拓朴结构是一个有向无环图(DAG)。它的节点用随机变量或命题来标识,认为有直接关系的命题或变量则用弧来连接。例如,假设结点E直接影响到结点H,即E→H,则建立结点E到结点H的有向弧(E,H),权值(即连接强度)用条件概率P(H/E)来表示,如图4.19所示:


图4.19 有两个结点的贝叶斯网络示意图

  



图 4.20 有6个节点的贝叶斯网络

  一般来说,有n个命题x1,x2,,xn之间相互关系的一般知识可用联合概率分布来描述。但是,这样处理使得问题过于复杂。Pearl认为人类在推理过程中,知识并不是以联合概率分布形表现的,而是以变量之间的相关性和条件相关性表现的,即可以用条件概率表示。如

  例如,对如图4.20所示的贝叶斯网络,

  一旦命题之间的相关性由有向弧表示,条件概率由弧的权值来表示,则命题之间静态结构关系的有关知识就表示出来了。
当获取某个新的证据事实时,要对每个命题的可能取值加以综合考查,进而对每个结点定义一个信任度,记作Bel(x)。可规定

Bel(x) = P(x=xi / D)
来表示当前所具有的所有事实和证据D条件下,命题x取值为xi的可信任程度,然后再基于Bel计算的证据和事实下各命题的可信任程度。

贝叶斯网络演示程序...
http://cai.csu.edu.cn/jpkc/rengongzhineng/rengongzhineng/kejian/AI/Ai/program/bayes_ling/Bayes.htm


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms