贝叶斯网络
2015-10-22 19:14
302 查看
贝叶斯网络定了这样一个独立的结构:一个节点的概率仅依赖于它的父节点。贝叶斯网络更加适用于稀疏模型,即大部分节点之间不存在任何直接的依赖关系。
联合概率,即所有节点的概率,将所有条件概率相乘:
我们最终的目标是计算准确的边缘概率,比如计算Hangover的概率。在数学上,边缘概率被定义为各种状态下系统所有其他节点对本节点影响的概率的和。
边缘概率
优化
接下来就是要获得观测变量 xh 的估计,需要使 p(xh)的值最大, 即:
如果贝叶斯网络比较小,我们可以很简单的做边缘求和运算,但是如果问题规模较大,整个运算复杂度和数据将会以指数级增长。而利用BP算法去计算这样的网络问题,可以使得运算复杂度只和节点数线性相关。在这种意义上,BP 算法在大型贝叶斯网络推断问题中扮演着越来越重要的作用。
联合概率,即所有节点的概率,将所有条件概率相乘:
我们最终的目标是计算准确的边缘概率,比如计算Hangover的概率。在数学上,边缘概率被定义为各种状态下系统所有其他节点对本节点影响的概率的和。
边缘概率
优化
接下来就是要获得观测变量 xh 的估计,需要使 p(xh)的值最大, 即:
如果贝叶斯网络比较小,我们可以很简单的做边缘求和运算,但是如果问题规模较大,整个运算复杂度和数据将会以指数级增长。而利用BP算法去计算这样的网络问题,可以使得运算复杂度只和节点数线性相关。在这种意义上,BP 算法在大型贝叶斯网络推断问题中扮演着越来越重要的作用。
相关文章推荐
- c# 把网络文件下载到本地
- IOS网络笔记--多线程编程1
- java—网络通信socket的例子
- iOS中的数据传输(HTTP协议)
- Security has blocked a cleartext HTTP (http://) resource load since it is insecure. Temporary except
- Android 通过WebService进行网络编程,使用工具类轻松实现
- Java网络学习和笔记——黑马训练营
- UNP总结 Chapter 4 基本TCP套接字编程
- 网络通信 --> epoll用法
- android:判断手机网络类型
- (高级篇 Netty多协议开发和应用)第十章-Http协议开发应用(基于Netty的HttpServer和HttpClient的简单实现)
- http://www.cnblogs.com/xuxuanxubao/
- 无线网络没信号
- VMware NAT端口映射 外网可以访问内网虚拟机
- TCP三次握手过程
- HttpURLConnection以及GBK转UTF-8中文部分乱码问题
- 提供一个Matlab的BP神经网络的基础资料
- c#使用HttpWebRequest,HttpWebResponse快速验证代理IP是否有用
- HttpClient的基本使用
- Can not find the tag library descriptor for "http://java.sun.com/jsp/ jstl/core"