葡萄游戏厅手柄设置r1:概率图模型之有向图与无向图
来源:百度文库 编辑:偶看新闻 时间:2024/05/21 14:22:16
概率图模型之有向图与无向图
2010-11-22 16:38:34| 分类: 技术仓库 | 标签: |字号大中小 订阅
转自http://cid-2d7821b3af3c6073.spaces.live.com/blog/cns!2D7821B3AF3C6073!155.entry概率图模型之有向图与无向图
图模型用图结构描述随机变量之间的依赖关系,结点表示随机变量,边表示随机变量之间的依赖关系,可以是有向图和无向图。
一 无向图模型
无向图模型又叫马尔可夫网络、马尔可夫随机场,是关于一组有马尔可夫性质随机变量X的全联合概率分布模型。
1 无向图模型的表示
给定包含n个随机变量的问题域
拓扑结构S:节点表示随机变量,两节点之间的连线表示它们之间具有直接的相互影响。
参数Θ:无向图模型参数是对节点之间相互影响的定量描述。它是拓扑结构S中每个极大完全子图所对应的势函数的集合。其中,极大完全子图(clique)是指不包含于其它完全子图的完全子图(完全子图中任何两节点是直接相连的),势函数
2 无向图模型的联合概率分解
利用无向图模型可将图的联合概率分解为一系列因子式。给定无向图模型拓扑结构S和参数Θ之后,问题域U上的联合概率密度函数可写为:
其中N为无向图中极大完全子图的数目。
3 例子:
二 有向图模型
1 一个简单的例子
2 一般情况
利用局部马尔可夫性简化简化:在给定其所有父亲节点的情况下,随机变量X与其非后继条件独立。
其中pai是Xi的父节点集合。
三 有向图模型与无向图模型的对比:
1 共同之处
将复杂的联合分布分解为多个因子的乘积
2 不同之处
有向图模型因子是概率分布、无需全局归一
无向图模型因子是势函数,需要全局归一
3 优缺点
无向图模型中势函数设计不受概率分布约束,
设计灵活,但全局归一代价高
有向图模型无需全局归一、训练相对高效
无向图有无回路
连通的无向图
求助“无向图的双连通分支”的程序?
连通无向图的非递归遍历
证明一个无向图和它的补图必有一个是连通图
什么是无向图(概念,定义,和算法都说明一下)
急:无向连通图G含有欧拉回路的充分必要条件是什么???
取向硅钢片与无向硅钢片不能互用吗?为什么?
概率模型的作用与应用是什么?
有向欧拉图是否为经连通图?反之?
为什么自行车与摩托车只有向有?
请系统的讲一下二叉树,回溯法,无向图,递推,递归的用法
请系统的讲一下二叉树,回溯法,无向图,递推,递归的用法
1. 一个具有N个顶点的连通无向图的生成树中有( )条边。
再一个无向图中,所有顶点的度数之和等于所有边的数目的几倍?
我该怎么向她表白??无悬赏,有追加!!!
新手?怎么向网上帖图
IEEE802局域网参考模型与OSI参考模型有何异同之处?
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少_______个顶点。
向有关专家或有经验之人求助
向量与有向线段有什么区别
谁有“花儿向太阳”情景的图?或者哪里有这类素材图?
对于一个无向图生成的邻接矩阵,已知第A行和第B行(A<B),求AB的最短路径
有向电脑上直接绘制适量图的绘图板么?网上哪里有?