マルコフ連鎖

時間とともにある量がランダムに変化する現象は，自然科学・工学・経済などのさまざまな分野で現れる．マルコフ連鎖はこのような現象に対する基本的なモデルのひとつである．マルコフ連鎖をさらに発展させた確率モデルに，隠れマルコフモデル，マルコフ確率場，グラフィカルモデルなどがあり，遺伝子解析，エキスパートシステム，画像処理など多くの分野で利用されている．