Markovモデル (Markov model)

時系列データの確率モデル.現在の状態の確率が,直前の \(n\) 個前の状態に依存して決まるモデル

状態が離散の場合をMarkov連鎖という.\(N\) 個の状態 \(S_1,\ldots,S_N\),時刻 t での状態を \(q_t\),時刻1で状態 \(S_i\) にある初期確率 \(\pi_i=\Pr[q_1=S_i]\),状態遷移確率は \[\Pr[q_t=S_j|q_{t-1}=S_i,\ldots,q_{t-n}=S_k]\] これらの状態遷移確率の行列 \(A\) と初期状態 \(\pi\) でマルコフ連鎖は定義される.

直前 n 個の状態に依存するMarkov連鎖をn次Markov連鎖 (n-order Markov chain). 自然言語処理や音声認識では1次Markov連鎖をbigram,2次Markov連鎖trigramともいう. Markovモデルで生成される確率過程をMarkov過程という.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:11:12