机器学习课件 6.1概率无向图.pptxVIP

概率无向图模型主讲人：李侃

概率图模型（probabilisticgraphicalmodels）是一种用图结构来描述多元随机变量之间条件独立关系的概率模型。简称图模型（graphicalmodel，GM）图中每个结点表示一个随机变量或?组随机变量，节点之间的边表?这些变量之间的概率关系。概率图模型有向图模型无向图模型使用有向无环图表示变量间的关系使用无向图表示变量间的关系概率图模型

概率无向图模型概率无向图模型??uvO???没有直连边的任意两个节点独立

概率无向图模型局部马尔可夫性????

概率无向图模型全局马尔可夫性??

概率无向图模型概率无向图模型概率无向图模型：设有联合概率分布P(Y)，由无向图G=(V,E)表示,V是结点集，E是边集，结点表示随机变量，边表示随机变量之间的依赖关系。如果联合概率分布P(Y)满足成对、局部或全局马尔可夫性，则称此联合概率分布为概率无向图模型或马尔可夫随机场。

概率无向图模型----因子分解团（clique)：无向图G中任何两个结点均有边连接的结点子集。最大团（maximalclique)：若C是无向图G的一个团，并且不能再加进任何一个G的结点使其成为一个更大的团，则称此C为最大团。团有7个：{x1,x2},{x1,x3},{x1,x4},{x2,x3},{x3,x4