博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
斯坦福-随机图模型-week1.2_
阅读量:5752 次
发布时间:2019-06-18

本文共 827 字,大约阅读时间需要 2 分钟。


title: 斯坦福-随机图模型-week1.2

tags: note
notebook: 6- 英文课程-9-Probabilistic Graphical Models 1: Representation
---

斯坦福-随机图模型-week1.2

贝叶斯网络-semantics of a bayesian network 贝叶斯网络的语义

我们从一个例子来讨论,一个成绩的问题:

成绩问题有5个因素:

  • 成绩
  • 难度
  • 天分
  • SAT成绩
  • 相关能力

整个问题可以描述成:

img_084bb5d1aa21eb9a76d51abf0fdf30c8.gif

然后整个的图模型可以描述为:

img_3924d8227c1cc2bf08094e2044aef421.png

如果根据我们的统计数据我们可以得到这样的概率分布

img_01e278713ec81ce2c3dc31dcf297373a.png

根据这些数据,我们可以组成概率的链,就像这样:

img_23e4b03f747dad541294082082c3ca6b.png

然后根据推理链我们很容易的可以算出概率方程:

img_7750ec4d04d8da09f14f5454d7940a81.png

当我们要计算:img_4a1d51603a13acbcd9339c1dfd0d7bef.gif的时候:

可以使用概率的乘法,根据链条进行逐级计算,计算过程如下:

img_fe83d6ab9a6b0c07eff9fdaad8c72676.png

贝叶斯网络

  • 一个直接的无环网络
  • 对于每个节点,都使用条件概率进行描述
  • 其中有概率的联合分布,通过节点的汇聚和发散
  • 贝叶斯网络中概率都是正的
  • 并且总概率和为1

factorizes 因式分解

一个血型遗传的例子

考虑在这样的一个家庭系谱图中:

img_81f2053b809a0571b08a3a5adf58ff38.png

我们可以画出血型的随机图模型

img_2a8ad5f965fe22ee8bc35387c4910ffe.png

其中G表示基因型,B表示血型。这是一个相对比较复杂的网络。

在贝叶斯网络中我们可以通过概率很容易的进行推理。

可以进行正向的推理,就像我们前面提到的

也可以进行逆向的推理,使用贝叶斯公式。如下图:

img_2b1bccb9f4ad15ac3b1c264922489cc5.png

比如一个学生得了C,我们就可以通过数据推理出,他是因为题目太难而的概率和因为太傻的概率。

or 或元素

或元素是一种0-1的推理规则,可通过如下的表示:

img_e1399eb7624b12bf9fe0129cb92bef77.png

进行逆概率推理的情况下: 可以通过如下大的表示:

img_5ca4a72e2df11edba25b6b71f8319c32.png

多证据推理

我们可以通过不同的正据进行推理,比如一个学生本次考试成绩不好,但是sat却得到了很高的分数,那么说明这次考试很难的可能性就很大了。

概率信息的流动

X什么时候会影响Y

  • 当Y是X的子节点
  • 当X是Y的子节点
  • X,Y是同一个节点的子节点

行动轨迹

转载地址:http://tjukx.baihongyu.com/

你可能感兴趣的文章
【Web动画】SVG 实现复杂线条动画
查看>>
使用Wireshark捕捉USB通信数据
查看>>
Apache Storm 官方文档 —— FAQ
查看>>
iOS 高性能异构滚动视图构建方案 —— LazyScrollView
查看>>
Java 重载、重写、构造函数详解
查看>>
【Best Practice】基于阿里云数加·StreamCompute快速构建网站日志实时分析大屏
查看>>
【云栖大会】探索商业升级之路
查看>>
HybridDB实例新购指南
查看>>
C语言及程序设计提高例程-35 使用指针操作二维数组
查看>>
华大基因BGI Online的云计算实践
查看>>
排序高级之交换排序_冒泡排序
查看>>
Cocos2d-x3.2 Ease加速度
查看>>
[EntLib]关于SR.Strings的使用办法[加了下载地址]
查看>>
中小型网站架构分析及优化
查看>>
写shell的事情
查看>>
负载均衡之Haproxy配置详解(及httpd配置)
查看>>
标准与扩展ACL 、 命名ACL 、 总结和答疑
查看>>
查找恶意的TOR中继节点
查看>>
MAVEN 属性定义与使用
查看>>
shell高级视频答学生while循环问题
查看>>