Viterbiアルゴリズム
>ビタビアルゴリズム（英: Viterbi algorithm）は、観測された事象系列を結果として生じる隠された状態の最も尤もらしい並び（ビタビ経路と呼ぶ）を探す動的計画法アルゴリズムの一種
隠れマルコフモデルで使われるが、それに限ったものではない
DAGが与えられて、スコアが最大となる経路を見つけるタイプの動的計画法
Related Pages
- →異なる領域を過小評価する×目立つ劣った人を一般化して攻撃×dx=デジタルを活用したダブルループ学習への移行×言語処理における識別モデルの発展_–_hmmから_crfまで×極大列だけ取り出すスコア計算×隠れマルコフモデル×テクストの概念×記号論入門×開かれた作品×ショートカットキーでneologd.normalize→
- →僕のatcoderの学び方(〜緑)×僕のatcoderの学び方(〜青)×arc106×気づきの言語化×結晶化×変形テクニックに名前をつける×行列の半分×二項定理×足し算の順序の変更×概念のハンドル×テストできるスニペットライブラリ×unionfind×mod_pでの組み合わせ×Educational DP Contest×動的計画法×atcoder_library_practice_contest×atcoder_library×帰着する力×帰着訓練→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]