多数決型アルゴリズムによる非線形伸縮時系列パターン認識

福冨 正弘, 小川原 光一, ヤオカイ フォン, 内田 誠一

研究成果: Contribution to journalArticle査読

抄録

This paper describes a method for recognizing sequential patterns with nonlinear time warping. The proposed method uses a sequence of local classifiers, each of which is prepared to provide a recognition result (i.e., class label) at a certain sample point. In addition, in order to compensate nonlinear time warping, the local classifier of the point v has to be assigned to the point t_v of the prototype sequential pattern. Consequently, we must solve the optimal labeling problem and the optimal point-to-point correspondence problem (i.e., the optimal mapping from v to t_v) simultaneously. In the proposed method, this multiple optimization problem is tackled by graph cut. Specifically, the α-expansion algorithm, which is an approximation algorithm for graph cut problems, is employed. After the solving the problem, the input pattern is recognized based on majority voting of the class labels obtained at the local classifiers. Several penalties are introduced for forcing neighboring local classifiers to have the same class labels and continuous point-to-point correspondence. For observing the validity of the proposed method, it was applied to an online character recognition task.
寄稿の翻訳タイトルSequential Pattern Recognition by Local Classifiers and Dynamic Time Warping
本文言語Japanese
ページ(範囲)157-164
ページ数8
ジャーナルIEICE technical report
110
187
出版ステータス出版済み - 8 29 2010

フィンガープリント 「多数決型アルゴリズムによる非線形伸縮時系列パターン認識」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル