マルコフ連鎖とは マルコフ連鎖は未来の挙動が現在の値だけで決定され、過去の挙動と無関係であることを利用した確率統計モデルです。定義としては次のような形を取ります。 マルコフ連鎖は、一連の確率変数 X1, X2, X3, … で、現在の状態が決まっていれば、過去および未来の状態は独立であるものである。形式的には、 であるような過程をいう。一般の、時間的に均一でないマルコフ連鎖は、この等式を満たさない。(Wikipedia:「マルコフ連鎖」より) はい、難しい数式が出てきましたね。私もこの中身は完全には理解していません。しかし、このマルコフ連鎖を使うと、現在のデータを一定の出現率で並び替えるアルゴリズムを作成することも可能という事を憶えておいてください。実はGoogleのページランクアルゴリズムなどにもマルコフモデルが応用されています。 日本語形態素解析とは 日本語は単語と助詞を中心に、日本独
![マルコフ連鎖と日本語形態素解析によるワードサラダSEO](https://cdn-ak-scissors.b.st-hatena.com/image/square/362b1d49833622f001b1fbe2f8a01d01e345224f/height=288;version=1;width=512/https%3A%2F%2Fwww.geek.sc%2Fwp-content%2Fuploads%2F2013%2F02%2FTop-Ten-Google-SEO-Ranking-Factors.jpg)