第11章++概率图模型(上).pdfVIP

第11章 概率图模型 王 泉 中国科学院大学网络空间安全学院 2016年11月 目录 • 11.1 概述 • 11.2 有向图模型：贝叶斯网络 • 11.3 无向图模型：马尔可夫随机场 • 11.4 学习与推断 • 11.5 隐马尔可夫模型 • 11.6 条件随机场 • 11.7 话题模型 目录 • 11.1 概述 • 11.2 有向图模型：贝叶斯网络 • 11.3 无向图模型：马尔可夫随机场 • 11.4 学习与推断 • 11.5 隐马尔可夫模型 • 11.6 条件随机场 • 11.7 话题模型 信封问题 • 桌上有两个信封，其中一个信封装有一个红球（100美元） 和一个黑球，另外一个信封装有两个黑球 • 你随机选了一个信封并从中随机取出一个球 ，发现是黑球 • 这时你被告知可以有一次换信封重新取球的机会，你会选 择换还是不换？ 信封问题 • 随机变量 ∈ 1,0 , ∈ 红, 黑 • = 1 = = 0 = 1⁄2 • = 红E = 1 = 1⁄2 , = 红E = 0 = 0 信封问题 • 随机变量 ∈ 1,0 , ∈ 红, 黑 • = 1 = = 0 = 1⁄2 • = 红E = 1 = 1⁄2 , = 红E = 0 = 0 • 实际上我们考察： = 1 = 黑 ≥1⁄2 ? 信封问题 • 随机变量 ∈ 1,0 , ∈ 红, 黑 • = 1 = = 0 = 1⁄2 • = 红E = 1 = 1⁄2 , = 红E = 0 = 0 • 实际上我们考察： = 1 = 黑 ≥1⁄2 ? = 黑 = 1 = 1 1 = 1 = 黑 = = 黑 = 1 = 1 + = 黑 = 0 = 0 = 3 换!! 信封问题 • 随机变量 ∈ 1,0 , ∈ 红, 黑 • = 1 = = 0 = 1⁄2 • = 红E = 1 = 1⁄2 , = 红E = 0 = 0 = 1 = 0 = 红 = 黑 1⁄2 1⁄2 1 1⁄2 1⁄2 0 0 1 西瓜分类问题 • 基于西瓜的相关属性预测他们是不是好瓜 ≔色泽∈ 乌黑, 青绿, 浅白 , , , , , 1 1 2 3 4 5 6 ≔根蒂∈ 蜷缩, 稍蜷, 硬挺 (, , , , , , ) 2