非マルコフ的弾性マッチング

摘要

本稿では，時間的非線形伸縮を伴う時系列パターンの弾性マッチングを，グラフの最小切断（グラフカット）アルゴリズムにより求める手法について検討する．一般に，パターンの弾性マッチングには，DPやHMM 等が用いられる．これら従来手法では，マッチングの際，単純マルコフ性を満たす制約しか導入できない．一方，本手法では，DP におけるマッチングをグラフ上で表現し，それをグラフかソトアルゴリズムにより解くことで，非マルコフ的制約も導入可能となる．本手法の有効性を，オンライン文字データを対象とした認識実験を行い検証する．%This paper describes a method for elastic matching of sequential patterns with nonlinear time warping.