图模型的两种表示方法-datamininglab.pdf

Chap. 3-4 图模型的两种表示方法 黄峰 黄晨 Data Mining Lab, DM Big Data Research Center, UESTC LESS IS MORE Email：huangchen.uestc@ 目录 DM 数据挖掘实验室 LESS IS MORE Data Mining Lab Ø第一部分 ：贝叶斯网络 ü 表示 ü 推断的例子 ü 。。。 Ø第二部分 ：马尔科夫随机场 ü MRF的初步认识 ü 越来越熟悉的MRF ü 熟悉到陌生的BN和MRF 友情提示 ：为了和峰峰的风格保持一致 ，我继续用中文做ppt ，并且同样加 入新的风格 ，避免枯燥的理论讲解 ，迈出人类坚实的又一小步。 DM 数据挖掘实验室 LESS IS MORE Data Mining Lab 第二部分 马尔科夫随机场 从入门到放弃 DM 数据挖掘实验室 LESS IS MORE Data Mining Lab 马尔科夫随机场的初步认识 你也可以叫我 Markov Random Field 举个栗子 DM 数据挖掘实验室 LESS IS MORE Data Mining Lab Ø四个学生ABCD ，被安排两两一起讨论做毕设 Ø但AC有矛盾 ，BD也有矛盾 Ø四个人对毕设的要求可能存在偏差 （0存在 ，1不存在 ） Ø假设一开始 ，AB意见一致的可能性比不一致的可能性更大 请问这个图模 型应该怎么画 Ø怎么刻画这个关系 ？  因子  因子是什么 *图论中的因子 DM 数据挖掘实验室 LESS IS MORE Data Mining Lab Ø因子 ：G的一个至少含有一条边的生成子图(点不变 ，边子集) ØN-因子 ：N度正则因子 （每个节点度数都为N的因子 ） Ø因子分解 ：G划分成为边不相交 （无公共边 ）的因子的并 ØN-因子分解 ：G划分成为边不相交 （无公共边 ）的N-因子的并 1 2 3 a b c 图G的一种1-因子分解 映射 ？N-因子分解 ？因子分解 ？ 关系刻画 DM 数据挖掘实验室 LESS IS MORE Data Mining Lab 全局刻画