圖模式
在概率论、統計學及機器學習中,概率图模型(Graphical Model)是用圖論方法以表現數個獨立隨機變數之關聯的一種建模法。一个个節點的图中,节点对应一个隨機變數,记为。概率图模型被广泛地应用于贝叶斯统计与机器学习中。
有向和无向概率图模型的定义
在一个无向概率图模型(Undirected Graphical Model)中,两个节点和之间没有边相连,当且仅当它们对应的随机变量和给定其它所有节点上的随机变量条件下条件独立。数学表述为:
当所有的随机变量的联合分布是多元正态分布时,被理解为是多元正态分布的方差矩阵的逆,又称为精度矩阵(Precision Matrix)。现代统计学中,相当大比例的关于无向图模型的理论结果都是在多元正态分布的假设下取得的。
在一个有向概率图模型(Directed Graphical Model)中,两个节点和之间的边际独立性和条件独立性比较复杂,一般需要用贝叶斯球规则(Bayes Ball)来确定。
一类很重要的有向概率图模型叫做有向无环概率图模型(Directed Acyclic Graphs, 简称DAG),可以证明,相互关系能用DAG表示的p个随机变量,其联合分布函数可以被分解为根节点的边际分布函数乘以由边决定的那些条件概率。数学表述为:
上式中,表示所有根节点的集合,表示所有其它节点的集合,表示有向图中节点的所有父节点的集合。
数据类型及研究课题
一般概率图模型输入的数据是其节点上的随机变量的独立重复观测值,可记为:
其中为样本量(Sample size)。一般来说,估计和统计推断的目标是在哪些节点间存在边,也就是从节点数据中恢复整个网络的样貌。现代统计学和生物统计学中,概率图模型多研究高维统计的情景,即样本量远小于随机变量数目:。一般的方法是假设图模型是一个高度稀疏的图,也就是只有几条很少的边,然后运用惩罚项或边际过滤等高维统计分析中的常用套路来获得稀疏的估计。这样的估计既可以是同时估计整个图中所有的边,也可以是对每一个节点估计其所连的边。理论研究多集中于各种惩罚项所估计出的图模型,其稀疏性质的正确性(这个概念叫做Sparsistency,注意它并不是相合性(Consistency))。
參見
參考資料
- (英文) Graphical models, Chapter 8 of Pattern Recognition and Machine Learning by Christopher M. Bishop 页面存档备份,存于
- (英文) A Brief Introduction to Graphical Models and Bayesian Networks 页面存档备份,存于
- (英文) Heckerman's Bayes Net Learning Tutorial
- (英文) Edoardo M. Airoldi. . PLoS Computational Biology. 2007, 3 (12): e252. doi:10.1371/journal.pcbi.0030252.