概率图模型的概述与比较分析:有向与无向模型

该思维导图概述了概率图模型,包括有向图模型(如贝叶斯网络)和无向图模型(如马尔可夫随机场)。有向图模型使用有向无环图,强调条件独立性和因果关系,适用于医疗诊断等领域;而无向图模型则利用无向图表示对称关系,适合图像分割和自然语言处理。两个模型在参数学习、归一化和推断算法等方面存在显著差异,同时混合模型如链图和因子图也被提及,展示了各自的应用与特点。

源码
# 概率图模型的概述与比较分析
## 1. 概述
- **定义**:用图结构表示随机变量间概率关系的模型
- **核心思想**:条件独立性 → 图结构中的分离性
- **两大类型**:
  - 有向图模型
    - 贝叶斯网络
    - 动态贝叶斯网络
  - 无向图模型
    - 马尔可夫随机场
    - 条件随机场
    - 玻尔兹曼机
  
## 2. 有向图模型
### 2.1 代表模型
- **贝叶斯网络**(Bayesian Network)
- **动态贝叶斯网络**:
  - 隐马尔可夫模型(HMM)
  - 卡尔曼滤波器
  
### 2.2 图结构特点
- 用有向无环图(DAG)
- 边表示变量间的因果关系
- **局部马尔可夫性**:
  - 节点独立性
  - 条件于父节点
  
### 2.3 模型特性
- **可解释性强**
  - 因果方向明确
- **参数学习简单**
- 满足归一化条件
- **联合概率分解**:
  - 表示形式:P(X)=∏P(Xi|Parents(Xi))
  
### 2.4 典型应用
- 医疗诊断系统
- 故障诊断
- 基因调控网络分析
  
## 3. 无向图模型
### 3.1 代表模型
- **马尔可夫随机场**(MRF)
- **条件随机场**(CRF)
- **玻尔兹曼机**
  
### 3.2 图结构特点
- 用无向图
- 边表示变量间的相关关系
- **全局马尔可夫性**:
  - 节点集分离条件
  
### 3.3 模型特性
- **对称关联关系表示**
- **参数学习复杂**
  - 需要配分函数
- 使用团势能函数表示
- **联合概率分解**:
  - 表示形式:P(X)=(1/Z)∏ψc(Xc)
  
### 3.4 典型应用
- 图像分割
- 自然语言处理
  - 序列标注
- 蛋白质结构预测
  
## 4. 对比维度
- **特性对比**:
  - 图结构
    - 有向边
    - 无向边
  - 参数化
    - 条件概率表
    - 势函数(团上的能量函数)
  - 归一化
    - 局部归一化
    - 全局归一化(需要配分函数)
  - 因果关系表示
    - 优秀
    - 困难
  - 循环依赖
    - 不能表示
    - 可以表示
  - 参数学习难度
    - 相对简单
    - 较复杂
  - 典型推断算法
    - 信念传播
    - 变量消除
    - 吉布斯采样
    - 均值场
  
## 5. 混合模型
- **链图**:包含有向边和无向边
- **因子图**:显式表示概率分布的因子分解
图片
概率图模型的概述与比较分析:有向与无向模型