马尔科夫过程是随机过程的限定条件下的描述。
马尔科夫过程描述的是未来发生的事情只会被今天的环境影响而今天以前的环境无关。
如 A0->A1->A2,A0影响了A1的发生,A1影响了A2的发生,A0对于A2的发生的影响在马尔科夫过程中不考虑。
比较经典的的变种算法就是PageRank.
通过A页面可以访问B1,B2,B3页面,通过B1页面能够访问C1,C2,C3页面。在计算页面的排名时,
我们只考虑A对B1,B2,B3的影响,B1对C1,C2,C3的影响,不考虑A对C1,C2,C3的影响。
马尔客服的精髓不再这里描述。
本文出自 “老七菜园” 博客,请务必保留此出处http://sev7en.blog.51cto.com/2948695/1980516
原文地址:http://sev7en.blog.51cto.com/2948695/1980516