翻译自【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. |