一、用法,用来干什么,什么时候用二、步骤,前因后果,算法的步骤,公式三、程序四、举例五、前面国赛用到此算法的备注一下马氏链模型用来干什么马尔可夫预测法是应用概率论中马尔可夫链(Markovchain)的理论和方法来研究分析时间序列的变化规律,并由此预测其未来变化趋势的一种预测技术
什么时候用应用马尔可夫链的计算方法进行马尔可夫分析,主要目的是根据某些变量现在的情况及其变动趋向,来预测它在未来某特定区间可能产生的变动,作为提供某种决策的依据
马尔可夫链的基本原理我们知道,要描述某种特定时期的随机现象如某种药品在未来某时期的销售情况,比如说第n季度是畅销还是滞销,用一个随机变量Xn便可以了,但要描述未来所有时期的情况,则需要一系列的随机变量X1,X2,…,Xn,….称{Xt,t∈T,T是参数集}为随机过程,{Xt}的取值集合称为状态空间.若随机过程{Xn}的参数为非负整数,Xn为离散随机变量,且{Xn}具有无后效性(或称马尔可夫性),则称这一随机过程为马尔可夫链(简称马氏链).所谓无后效性,直观地说,就是如果把{Xn}的参数n看作时间的话,那么它在将来取什么值只与它现在的取值有关,而与过去取什么值无关.对具有N个状态的马氏链,描述它的概率性质,最重要的是它在n时刻处于状态i下一时刻转移到状态j的一步转移概率:P(Xn+1=j|Xn=i)=pij(n)i,j=1,2,⋯,N若假定上式与n无关,即pij(0)=pij(1)=⋯=pij(n)=⋯,则可记为pij(此时,称过程是平稳的),并记P=(p11p12⋯p1Np21p22⋯p2N⋯⋯⋯⋯pN1pN2⋯pNN)(1)称为转移概率矩阵.转移概率矩阵具有下述性质:(1)pij≥0,i,j=1,2,⋯,N.即每个元素非负.(2)∑j=1Npij=1,i=1,2,⋯,N.即矩阵每行的元素和等于1.如果我们考虑状态多次转移的情况,则有过程