One-pass アルゴリズム
<html> <div class="amazlet-box" style="margin-bottom:0px;"><div class="amazlet-image" style="float:left;"><a href="http://www.amazon.co.jp/exec/obidos/ASIN/0130151572/r4wh-22/ref=nosim/" name="amazletlink" target="_blank"><img src="http://ecx.images-amazon.com/images/I/51B%2BThmy0fL._SL160_.jpg" alt="Fundamentals of Speech Recognition (Prentice Hall Signal Processing Series)" style="border: none;" /></a></div><div class="amazlet-info" style="float:left;margin-left:15px;line-height:120%"><div class="amazlet-name" style="margin-bottom:10px;line-height:120%"><a href="http://www.amazon.co.jp/exec/obidos/ASIN/0130151572/r4wh-22/ref=nosim/" name="amazletlink" target="_blank">Fundamentals of Speech Recognition (Prentice Hall Signal Processing Series)</a><div class="amazlet-powered-date" style="font-size:7pt;margin-top:5px;font-family:verdana;line-height:120%">posted with <a href="http://www.amazlet.com/browse/ASIN/0130151572/r4wh-22/ref=nosim/" title="Fundamentals of Speech Recognition (Prentice Hall Signal Processing Series)" target="_blank">amazlet</a> at 10.04.24</div></div><div class="amazlet-detail">Lawrence Rabiner Biing-Hwang Juang <br />Prentice Hall <br />売り上げランキング: 171670<br /></div><div class="amazlet-link" style="margin-top: 5px"><a href="http://www.amazon.co.jp/exec/obidos/ASIN/0130151572/r4wh-22/ref=nosim/" name="amazletlink" target="_blank">Amazon.co.jp で詳細を見る</a></div></div><div class="amazlet-footer" style="clear: left"></div></div> </html>
<html> <div class="amazlet-box" style="margin-bottom:0px;"><div class="amazlet-image" style="float:left;"><a href="http://www.amazon.co.jp/exec/obidos/ASIN/4900886025/r4wh-22/ref=nosim/" name="amazletlink" target="_blank"><img src="http://images-jp.amazon.com/images/G/09/icons/books/comingsoon_books.gif" alt="音声認識の基礎 (下)" style="border: none;" alt="no image" /></a></div><div class="amazlet-info" style="float:left;margin-left:15px;line-height:120%"><div class="amazlet-name" style="margin-bottom:10px;line-height:120%"><a href="http://www.amazon.co.jp/exec/obidos/ASIN/4900886025/r4wh-22/ref=nosim/" name="amazletlink" target="_blank">音声認識の基礎 (下)</a><div class="amazlet-powered-date" style="font-size:7pt;margin-top:5px;font-family:verdana;line-height:120%">posted with <a href="http://www.amazlet.com/browse/ASIN/4900886025/r4wh-22/ref=nosim/" title="音声認識の基礎 (下)" target="_blank">amazlet</a> at 10.04.24</div></div><div class="amazlet-detail">Lawrence Rabiner Biing‐Hwang Juang <br />NTTアドバンステクノロジ <br />売り上げランキング: 1410268<br /></div><div class="amazlet-link" style="margin-top: 5px"><a href="http://www.amazon.co.jp/exec/obidos/ASIN/4900886025/r4wh-22/ref=nosim/" name="amazletlink" target="_blank">Amazon.co.jp で詳細を見る</a></div></div><div class="amazlet-footer" style="clear: left"></div></div> </html>
定式化
テストパターン : T
参照パターン : {R_1, R_2, ... R_V}
テストフレームインデックス : m (1 <= m <= M)
参照パターン R_v のインデックス : n (1 <= n <= N_v)
R_v におけるフレームのインデックス n (1 <= n <= N_v)
テストパターンのフレーム t(m) と参照パターンのフレーム r_v(n) の
局所的な距離 : d(m, n, v)
各テストフレームに対する累積距離 : d_A(m, n, v)
仮定
- 最大のpath伸縮を2倍までとする
n = 1 の場合
d_A(m, 1, v) = d(m, 1, v)
+ min | min [d_A(m-1, N_r, r)] |
| 1 <= r <= V |
| |
| d_A(m-1, 1, v) |
- すべての参照パターンの最終状態からの遷移の最小コスト候補
- 同じ参照の先頭フレームを繰り返しマッチングさせる場合
n >= 2 の場合
d_A(m, n, v) = d(m, n, v)
+ min (d_A(m-1, j, v))
n-2 <= j <= n
- j のループは，(m-1, n-2), (m-1, n-1), (m-1, n) のそれぞれから
(m, n) に遷移するパスを比較することに対応する
- 実際には argmin のインデックスも保存する必要がある
最終解
D^* = min [ d_A(M, N_v, v) ]
1 <= v <= V
テストパターンの最終フレームに対して，
すべての参照パターン v について、
参照パターンの最終フレームに対応する累積コストの最小値を求める。
実際にはそのような解が得られる添字を「最後のラベル」とする。
バックトレースして，テストパターン全体と、参照パターンの
アラインメントを求める。