摘要：
CPD是conditional probability distribution的缩写，翻译成中文叫做 条件概率分布。在概率图中，条件概率分布是一个非常重要的概念。因为概率图研究的是随机变量之间的练习，练习就是条件，条件就要求条件概率。 对于简单的条件概率而言，我们可以用一个条件概率表来表达。如图1 阅读全文
摘要：
概率图模型（PGM）是一种对现实情况进行描述的模型。其核心是条件概率，本质上是利用先验知识，确立一个随机变量之间的关联约束关系，最终达成方便求取条件概率的目的。 1.从现象出发 这个世界都是随机变量 这个世界都是随机变量。 第一，世界是未知的，是有多种可能性的。 第二，世界上一切都是相互联系的。 第 阅读全文
摘要：
EM算法（Expectation-maximization），又称最大期望算法，是一种迭代算法，用于含有隐变量的概率模型参数的极大似然估计（或极大后验概率估计） 从定义可知，该算法是用来估计参数的，这里约定参数为 。既然是迭代算法，那么肯定有一个初始值，记为 ，然后再通过算法计算 通常，当模型的变量 阅读全文
摘要：
今天观摩别人代码的时候，出现了求无向图最大团。 描述：团就是最大完全子图。(极大团) 给定无向图G=(V,E)。如果U包含于V，且对任意u，v属于U且有(u，v)属于E，则称U是G的完全子图。 G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中，即U就是最大完全子图。 G的最大团是指G中所 阅读全文