2026-05-21T09:00:49Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00061932 2025-01-21T22:26:11Z 1164:2735:5641:5642

線形分離オートマトンを用いたパターン認識手法の理論的基礎について On Theoretical Foundation of Pattern Recognition with Linear Separation Automata 沼井, 裕二 星野, 憲司 宇田川, 祥彰 小林, 聡 Yuji, Numai Kenji, Hoshino Yoshiaki, Udagawa Satoshi, Kobayashi 本論文では、実数ベクトル系列を受理するモデルである線形分離オートマトン(LSA)の理論的結果を示すと同時に、LSAを利用したパターン認識アルゴリズムを提案し、実験・評価する。論文の前半では、実数ベクトル系列を受理するシステムであるLSAに関していくつかの定理を導出し、理論的基礎を考察する。LSAは、有限オートマトンの自然な拡張になっている。後半では、LSAに確率的遷移を付与したモデル(PLSA)によってパターン認識を行うアルゴリズムを提案し、実験・評価する。 In this paper, we propose automata that accept series data of real-valued vectors, called Linear Separation Automata (LSA); and deduce some theoretical results.Moreover, we also propose the pattern recognition algorithm of series data of real-valued vectors with LSA; and evaluate the algorithm. In the first half of the paper, an acceptor that accepts series data of real-valued vectors, LSA, is introduced and its theoretical properties are studied. It is naturally extended from finite automata. In the latter, the pattern recognition algorithm using LSA with probabilistic transitions is proposed; and an experimental result of this algorithm is shown. technical report 情報処理学会 2009-02-26 application/pdf 研究報告数理モデル化と問題解決（MPS） 19(2009-MPS-73) 2009 149 152 AN10505667 https://ipsj.ixsq.nii.ac.jp/record/61932/files/IPSJ-MPS09073038.pdf jpn