Viterbiアルゴリズム
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Viterbiアルゴリズム (Viterbi algorithm) [#e2b8d1a2]
//ここには %項目の説明を書いてください．よろしければ署名...
隠れMarkovモデル \(\lambda=(A,B,\pi)\) が既知の場合に，与...
''入力''
-隠れMarkovモデル：\(\lambda=(A,B,\pi)\)
--状態：\(\{S_i\}_i^N\)
--遷移確率分布 \(A\)：1次のモデルを想定し，状態 \(S_i\) ...
--観測シンボル確率分布 \(B\)：状態 \(S_j\) でシンボル \(v...
--初期状態分布 \(\pi\)：時刻 \(t=1\) で状態 \(S_i\) にあ...
-観測系列：観測されたシンボルの系列 \(O=O_1 O_2 \cdots O_...
''出力''
-最尤推定した状態系列 \(q_1^\ast,q_2^\ast,\ldots,q_T^\ast\)
''定義''
-時刻 \(t\) までの観測系列と \(q_t=S_i\) を出力する，最も...
\(\delta_t(i)=\;\max_{q_1,q_2,\ldots,q_{t-1}}\;\Pr[q_1 q_...
-時刻 \(t\) で \(\delta_t(i)\) を最大化した状態 \(\psi_t(...
''アルゴリズム''
+初期化：
--\(\delta_1(i)=\pi_i b_i(O_1),\;i=1,\ldots,N\)
--\(\psi_1(i)=0\)
+再帰：
--\(\delta_t(j)=\;\max_{1\le i\le N}\;[\delta_{t-1}(i)a_{...
--\(\psi_t(j)=\arg\max_{1\le i\le N}\;[\delta_{t-1}(i)a_{...
+終了：
--\(P^\ast=\;\max_{1\le i\le N}\; \delta_T(i)\)
--\(q^\ast_T=\arg\max_{1\le i\le N}\; \delta_T(i)\)
+パス(状態系列)のバックトラック：
--\(q_t^\ast=\psi_{t+1}(q_{t+1}^\ast),\;t=T{-}1,T{-}2,\ld...
>--しましま
**関連項目 [#q589f11e]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Viterbi algorithm]]
#br
-[[隠れMarkovモデル]]
-[[Baum-Welchアルゴリズム]]
-[[動的計画法]]
-[[最尤推定]]
#br
-[[検索:Viterbiアルゴリズム]]
**リンク集 [#s017a05b]
//関連するWWW資源があればリンクしてください．
-[[ビタビアルゴリズム>http://www.yobology.info/text/viter...
#br
-[[Wikipedia:Viterbi_algorithm]]
**関連文献 [#g7d926fa]
//この%項目%に関連する書籍や論文を紹介してください．
-基本文献~
A.J.Viterbi "Error bounds for convolutional codes and an ...
[[GoogleScholarAll:Error bounds for convolutional codes a...
-チュートリアル
L.R.Rabiner, "A Tutorial on Hidden Markov Models and Sele...
[[GoogleScholarAll:A Tutorial on Hidden Markov Models and...
-[[Book/Pattern Recognition and Machine Learning]] 13.2.5章
-[[Book/確率的言語モデル]] 4.5章
-[[Book/フリーソフトでつくる音声認識システム]] 10.3.3節
終了行:
* Viterbiアルゴリズム (Viterbi algorithm) [#e2b8d1a2]
//ここには %項目の説明を書いてください．よろしければ署名...
隠れMarkovモデル \(\lambda=(A,B,\pi)\) が既知の場合に，与...
''入力''
-隠れMarkovモデル：\(\lambda=(A,B,\pi)\)
--状態：\(\{S_i\}_i^N\)
--遷移確率分布 \(A\)：1次のモデルを想定し，状態 \(S_i\) ...
--観測シンボル確率分布 \(B\)：状態 \(S_j\) でシンボル \(v...
--初期状態分布 \(\pi\)：時刻 \(t=1\) で状態 \(S_i\) にあ...
-観測系列：観測されたシンボルの系列 \(O=O_1 O_2 \cdots O_...
''出力''
-最尤推定した状態系列 \(q_1^\ast,q_2^\ast,\ldots,q_T^\ast\)
''定義''
-時刻 \(t\) までの観測系列と \(q_t=S_i\) を出力する，最も...
\(\delta_t(i)=\;\max_{q_1,q_2,\ldots,q_{t-1}}\;\Pr[q_1 q_...
-時刻 \(t\) で \(\delta_t(i)\) を最大化した状態 \(\psi_t(...
''アルゴリズム''
+初期化：
--\(\delta_1(i)=\pi_i b_i(O_1),\;i=1,\ldots,N\)
--\(\psi_1(i)=0\)
+再帰：
--\(\delta_t(j)=\;\max_{1\le i\le N}\;[\delta_{t-1}(i)a_{...
--\(\psi_t(j)=\arg\max_{1\le i\le N}\;[\delta_{t-1}(i)a_{...
+終了：
--\(P^\ast=\;\max_{1\le i\le N}\; \delta_T(i)\)
--\(q^\ast_T=\arg\max_{1\le i\le N}\; \delta_T(i)\)
+パス(状態系列)のバックトラック：
--\(q_t^\ast=\psi_{t+1}(q_{t+1}^\ast),\;t=T{-}1,T{-}2,\ld...
>--しましま
**関連項目 [#q589f11e]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Viterbi algorithm]]
#br
-[[隠れMarkovモデル]]
-[[Baum-Welchアルゴリズム]]
-[[動的計画法]]
-[[最尤推定]]
#br
-[[検索:Viterbiアルゴリズム]]
**リンク集 [#s017a05b]
//関連するWWW資源があればリンクしてください．
-[[ビタビアルゴリズム>http://www.yobology.info/text/viter...
#br
-[[Wikipedia:Viterbi_algorithm]]
**関連文献 [#g7d926fa]
//この%項目%に関連する書籍や論文を紹介してください．
-基本文献~
A.J.Viterbi "Error bounds for convolutional codes and an ...
[[GoogleScholarAll:Error bounds for convolutional codes a...
-チュートリアル
L.R.Rabiner, "A Tutorial on Hidden Markov Models and Sele...
[[GoogleScholarAll:A Tutorial on Hidden Markov Models and...
-[[Book/Pattern Recognition and Machine Learning]] 13.2.5章
-[[Book/確率的言語モデル]] 4.5章
-[[Book/フリーソフトでつくる音声認識システム]] 10.3.3節
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
