馬爾科夫鏈中的離散數(shù)學(xué)可以輔導(dǎo)嘛?
馬爾可夫鏈?zhǔn)菣C器學(xué)習(xí)中無人不知的,任何算法幾乎都要用到的種馬爾可夫鏈。
馬爾可夫鏈?zhǔn)鞘裁矗?/span>
馬爾科夫鏈?zhǔn)菙?shù)學(xué)中具備了馬爾科夫性質(zhì)的離散事件的隨機過程,每一步系統(tǒng)都可以根據(jù)概率從一個狀態(tài)變化到另外一種狀態(tài),與不同的狀態(tài)改變相關(guān)的概率叫做轉(zhuǎn)移概率。
下圖中有兩種狀態(tài):A和B。如果我們在A,接下來可以過渡到B或留在A。如果我們在B,可以過渡到A或者留在B。在這張圖中,從任意狀態(tài)到任意狀態(tài)的轉(zhuǎn)移概率是0.5。
1、有限的狀態(tài)個數(shù)
2、狀態(tài)之間的轉(zhuǎn)移概率需要固定
3、從任意狀態(tài)能轉(zhuǎn)變到任意狀態(tài)。