链式UGM的Demo

翻译自【https://www.cs.ubc.ca/~schmidtm/Software/UGM/chain.html】

上一个demo中说明的方法在计算节点数和状态数时需要指数级的时间复杂度，因此当节点或者状态数过大时不实用。在这个demo中，我们考虑图结构为链式时的清醒。利用链式结构具有的条件独立性质，我们可以使得decoding/inference以及采样的时间缩短为多项式级。即使链很长或者链中的每个节点有多个值。

计算机科学毕业生就业

在这个demo中，我们构建了一个简单的马尔可夫链式模型，来描述计算机科学的学生毕业之后的工作情况。在这个模型中，我们假设一个新的计科毕业生有着以下三种初始状态：

State	Probability	Description
Industry	0.60	就业They work for a company or own their own company.
Grad School	0.30	继续求学They are trying to get a Masters or PhD degree.
Video Games	0.10	无业游民They mostly play video games.