马尔科夫过程是随机过程的限定条件下的描述。
马尔科夫过程描述的是未来发生的事情只会被今天的环境影响而今天以前的环境无关。
如A0→A1, A2, A0影响了A1的发生,A1影响了A2的发生,A0对于A2的发生的影响在马尔科夫过程中不考虑。
比较经典的的变种算法就是PageRank。
通过一页面可以访问B1, B2, B3页面,通过B1页面能够访问C1, C2, C3页面。在计算页面的排名时,
我们只考虑对B1, B2, B3的影响,B1对C1, C2, C3的影响,不考虑对C1, C2, C3的影响。
马尔客服的精髓不再这里描述。
