马尔科夫链要点.pptVIP

浙江大学随机过程 例6：设有6个球(2个红球,4个白球)随机平分放入甲, 乙两个盒中.今每次从两盒中各任取一球并进行交换. 表示开始时甲盒中的红球数, 表示经n次交换 后甲盒中的红球数. (1)求此马氏链的初始分布; (2)求一步转移矩阵; (3)计算 平稳分布的意义 Markov链的应用—PageRank PageRank, 就是网页排名，又称网页级别，是一种由搜索引擎根据网页之间相互的超链接计算的网页排名技术，Google用它来体现网页的重要性。是Google的创始人拉里·佩奇和谢尔盖·布林在斯坦福大学发明了这项技术, 并最终以拉里·佩奇（Larry Page）之姓来命名。 Markov链的应用Rank 链接源I D 链接目标 1 1 2,3,4,5, 7 2 1 3 1,2 4 2,3,5 5 1,3,4,6 6 1,5 7 5 * 关键词： 马尔可夫性 时齐马尔可夫链 n步转移概率