马尔科夫链详解PPT课件

1、1 马尔可夫链的定义马尔可夫链的定义第1页/共42页 拟用拟用黑妹牙膏黑妹牙膏中华牙膏中华牙膏现用现用黑妹牙膏黑妹牙膏6040中华牙膏中华牙膏3070第2页/共42页第3页/共42页第4页/共42页第5页/共42页第6页/共42页 拟用拟用黑妹牙膏黑妹牙膏中华牙膏中华牙膏现用现用黑妹牙膏黑妹牙膏6040中华牙膏中华牙膏3070第7页/共42页第8页/共42页2 转移概率矩阵及柯尔莫哥洛夫定理转移概率矩阵及柯尔莫哥洛夫定理第9页/共42页第10页/共42页第11页/共42页第12页/共42页第13页/共42页例1 某计算机机房的一台计算机经常出故障，研究者每隔15min观察一次计算机的运行状态，

2、收集了24h的数据（共作97次观察）。用1表示正常状态，用0表示不正常状态，所得的数据序列如下：1110010011111110011110111111001111111110001101101111011011010111101110111101111110011011111100111第14页/共42页第15页/共42页第16页/共42页 将上述数据序列保存到纯文本文件msdata.txt中，存放在Matlab程序文件所在目录下。见ex1.m第17页/共42页第18页/共42页第19页/共42页第20页/共42页60%40%A=30%70%黑妹黑妹中华中华30007000本月市场占有情况转

3、移概率矩阵下月市场占有情况60%40%300070003900610030%70%第21页/共42页第22页/共42页第23页/共42页第24页/共42页第25页/共42页第26页/共42页12121260%40%xxxx30%70%xx1123x74x7第27页/共42页3 转移概率的渐近性质转移概率的渐近性质极限概率分布极限概率分布第28页/共42页第29页/共42页第30页/共42页第31页/共42页第32页/共42页第33页/共42页第34页/共42页 到到 从从甲甲乙乙丙丙合计合计甲甲乙乙丙丙230101025030045020250303010410第35页/共42页 000012

4、3250300450XXXX0.250.300.45100010001000911.0022.0067.01 .0833.0067.004.004.092.0450410450104503030030300250300202501025010250230P第36页/共42页 11110123XXXXXP45. 027. 028. 0911. 0022. 0067. 01 . 0833. 0067. 004. 004. 092. 045. 03 . 025. 0第37页/共42页第38页/共42页 2222012123XXXXXXPP448. 0246. 0306. 0911. 0022. 00

5、67. 010. 0833. 0067. 004. 004. 092. 045. 027. 028. 0第39页/共42页111213123212223123313233xxxxxxPPPPPPPPP1231231230.920.040.04xxx0.0670.8330.10 xxx0.0670.0220.911xxx1123xxx45.6%16.0%38.4%第40页/共42页练习 在英国，工党成员的第二代加入工党的概率为0.5，加入保守党的概率为0.4，加入自由党的概率为0.1。而保守党成员的第二代加入保守党的概率为0.7，加入工党的概率为0.2，加入自由党的概率为0.1。而自由党成员的第二代加入保守党的概率为0.2，加入工党的概率为0.4，加入自由党的概率为0.4。