ビタビ アルゴリズムビタビ アルゴリズム

ビタビアルゴリズムこれは、特にマルコフ情報源と隠れマルコフ モデルのコンテキストにおいて、観察されたイベントのシーケンスを生成する可能性が最も高いビタビ パス (隠れ状態シーケンス) を見つけるために使用される動的プログラミング アルゴリズムです。たとえば、統計構文解析では、動的プログラミング アルゴリズムを使用して、文脈から導出される可能性が最も高い文字列を発見できます (「ビタビ解析」とも呼ばれます)。

ビタビ アルゴリズムは、1967 年に Andrew Viterbi によって提案され、主にノイズを除去するためのデジタル通信リンクのデコンボリューションに使用されます。このアルゴリズムは、CDMA および GSM デジタル携帯電話ネットワーク、モデム、衛星、深宇宙通信、および 802.11 無線ネットワークで広く使用されており、主にデコンボリューション コードに使用されており、現在では音声認識、キーワード認識、計算言語学および生物情報学でもよく使用されています。 。

音声認識では、音声信号を観測された時系列として使用でき、文字列が隠れた原因とみなされます。したがって、音声信号に基づいてビタビ アルゴリズムを使用して、最も可能性の高い文字列を見つけることができます。