可逆马氏链 课件

《可逆马氏链 课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1ÔÙŒ_ê¼ó=†Úïñ=†Úïñ1ÔÙŒ_ê¼ó1ÔÙ̇SN7.1Œ_L§7.2Âñ²•G7.3êŒÅóŽ{7.4~ˆ5˜‡OOK=†Úïñ1ÔÙŒ_ê¼ó§7.1Œ_L§)û¯KµŸo´Œ_º˜‡Œ_󘽴~ˆíºŒ_ÿ݆²•©Ùk'Xíº=†Úïñ1ÔÙŒ_ê¼óŒ_L§3ù˜Ù¥§·‚òÆS˜aAÏMarkovóµŒ_ê¼ó"FŒŒŒ___½ÂµlÑœ/ê¼óXn¡•Œ_§XJé?¿ž•n;m09Gi;j2S§ÑkP[Xn=i;Xm=j]=P[Xn=j;Xm=i]duéu

2、?¿ž•n1;:::;nm9Gii;:::;im2S§P[Xn1=i1;:::;Xnm=im]=P[Xn1=im;:::;Xnm=i1]:=†Úïñ1ÔÙŒ_ê¼óŒ_L§ëYœ/¡(Xt)t0Œ_§e阃0t1

3、ŒŒ___½ÂµëYœ/b·‚k˜‡ëYžmê¼óXt§§3G˜mS£k•½Œêá¤þŠ§Ù=£„Ç•(x;y)"e´Sþ?¿˜‡ÿݧ=Sþ˜‡šK¼ê§@oeéu¤kx;y2S§kµ(x)(x;y)=(y)(y;x):Ò`ù^ó´'uÿÝŒ_"XJéz‡x;y§k(x;y)=(y;x)Ò`ù^ó´ééé¡¡¡"555µ˜‡ó´é¡()§'uþ!ÿÝ(x)=1;x2S´Œ_.=†Úïñ1ÔÙŒ_ê¼óŒ_L§lÑœ/k˜‡lÑžmMarkovó§Ù=£VÇÝ•P§XJéu¤kx;y

4、2S§kµ(x)P(x;y)=(y)P(y;x);K¡Tó'uÿÝŒ_"ÓXJkP(x;y)=P(y;x)§K¡ù‡ó´é¡"±e·‚=?ØëYžmMarkovó§ù(ØélÑžmMarkovóÓ·^"=†Úïñ1ÔÙŒ_ê¼ó~f~~~1.-G=(V;E)•Xe¤«ã§S=V§1(x;y)=;(x;y)2E;d(x)´†xƒº:‡êd(x)(ص1.Tó'uÿÝ(x)=d(x)Œ_"2.XJ½Â(x;y)=1;(x;y)2E§KTó´é¡§ÏdÙ'uþ!ÿÝ´Œ_"=†Úïñ1ÔÙŒ_ê¼ó

5、~f~~~2.-G=(V;E)•?¿㧿-g:E![0;1)"ù(Ï~¡•˜‡ä"e=£„Ç(x;y)=(y;x)=g(e)Kù‡䌱)˜‡é¡ó§Ù¥eL«ëxÚy>"3>äïÄ¥§„Çg(e)¡•>Xê§Ùê¡•>{"=†Úïñ1ÔÙŒ_ê¼ó~f~~~3.b·‚k˜‡)«ó§ÙG˜m•S=f0;1;2;:::g§§Ñ)ÇÚkÇ©O•nÚn"†óƒ§=£„Ç•µ(n;n+1)=n;(n;n1)=n:-(0)=1§n>0žk01:::n1(n)=:1

6、2:::n(صù‡ó'uÿÝŒ_"=†Úïñ1ÔÙŒ_ê¼ó~f~~~4.-G=(V;E)•?¿ã¿b:V!(0;1)•Gþ˜‡ÿÝ"b½z‡º:•†k•‡º:ƒ"½Â(0XJ(x;y)Ø´G˜^>;(x;y)=no(y)min1;;XJ(x;y)2E:(x)(ص)¤˜‡'uÿÝŒ_ó"=†Úïñ1ÔÙŒ_ê¼óŒ_ÿ݆²•©ÙXJ˜‡ó'uÿÝŒ_§KkXX(y)(y;x)=(x)(x;y)=(x)(x)y2S;y6=xy2S;y6=xduXX(y)(y;x)=(x)(x;y

7、)=0y2Sy2S=•˜‡ØCÿÝ"¤±`§Œ_ÿÝ7½´ØCÿݧ·‚Ž•´§§„˜½´‡²•©Ùíº=†Úïñ1ÔÙŒ_ê¼óŒ_ÿ݆²•©ÙXJG˜m´k•§½öG˜m´Ã•§P(x)<1§K·‚Œ±ÏLé?1IOz¦§¤•˜‡ØCVÇÿÝ—-=²•©Ù"AO/§e´ØŒ§KXJ'uVÇÿÝ´Œ_§K´£•˜¤ØCÿÝ—-=²•©Ù"XJ˜‡ØŒó´'uŒ_§Pk(x)=1§KØ•3ØCVÇÿÝ£=²•©Ù¤§?ó´"~ˆ½63"Flllùùùppp§§§···‚‚‚

8、ŒŒŒ±±±íííäääÑÑÑŸŸŸoooºººéu˜‡Œ_ê¼ó5`§ÃØžm´c?„´ò§ˆ²•GžXÚAT´˜"=†Úïñ1ÔÙŒ_ê¼óØŒ_ó~f~~~•Ä˜‡n‡Gó§G˜m•S=f0;1;2g"¿k„Ç(0;1)=(1;2)=(2;0)=1