講演抄録/キーワード |
講演名 |
2011-03-11 09:00
非マルコフ的弾性マッチング ○福冨正弘・小川原光一・フォン ヤオカイ・内田誠一(九大) PRMU2010-269 |
抄録 |
(和) |
本稿では,時間的非線形伸縮を伴う時系列パターンの弾性マッチングを,グラフの最小切断(グラフカット)アルゴリズムにより求める手法について検討する.一般に,パターンの弾性マッチングには,DPやHMM等が用いられる.これら従来手法では,ッチングの際,単純マルコフ性を満たす制約しか導入できない.一方,本手法では,DPにおけるマッチングをグラフ上で表現し,それをグラフカットアルゴリズムにより解くことで,非マルコフ的制約も導入可能となる.本手法の有効性を,オンライン文字データを対象とした認識実験を行い検証する. |
(英) |
This paper describes a method for elastic matching of sequential patterns with nonlinear time warping. |
キーワード |
(和) |
弾性マッチング / 非マルコフ的制約 / グラフカット / / / / / |
(英) |
elastic matching / / / / / / / |
文献情報 |
信学技報, vol. 110, no. 467, PRMU2010-269, pp. 189-194, 2011年3月. |
資料番号 |
PRMU2010-269 |
発行日 |
2011-03-03 (PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2010-269 |