マルコフ連鎖

https://dic.nicovideo.jp/a/%E3%83%9E%E3%83%AB%E3%82%B3%E3%83%95%E9%80%A3%E9%8E%96
http://asanonaoki.com/blog/%E3%83%9E%E3%83%AB%E3%82%B3%E3%83%95%E9%81%8E%E7%A8%8B%E3%81%AE%E5%95%8F%E9%A1%8C%E3%81%AE%E8%A7%A3%E3%81%8D%E6%96%B9%EF%BC%93%E9%80%9A%E3%82%8A/
マルコフ「過程」とは、次の状態が過去の状態に依存せず現在の状態のみによって決まる確率過程のこと。
マルコフ「連鎖」とは、マルコフ過程の中でも状態空間が離散集合をとる(つまり取りうる状態を示す値が連続的でなく離散的である)もののこと。
20世紀のロシアの数学者アンドレイ・マルコフの研究成果である。
天気の推移、マーケットシェアの推移、人口推移、機械の状態推移、自然言語の文生成などで利用される。