カーネルに基づく局所距離を用いたDPマッチング

抄録

2つのパターンをマッチングさせる際、時系列や文字列といったパターンでは、パターン間にずれが発生する場合がある。このずれを整合させるために、パターンを非線形伸縮させる手法を弾性マッチングといい、弾性マッチング問題の解法の1つとして動的計画法による手法であるDPマッチングが利用されている。本研究ではカーネル法により2つのパターンを高次元空間へ非線形写像した上での距離を局所距離とし、それを基にDPマッチングを行う。また提案手法をオンライン文字認識に適用した実験の結果を報告する。