線形分離オートマトンを用いたパターン認識手法の理論的基礎について

• Item type: SIG Technical Reports(1)
• 公開日: 2009-02-26
• タイトル: 線形分離オートマトンを用いたパターン認識手法の理論的基礎について
• タイトル / 言語: en
• タイトル: On Theoretical Foundation of Pattern Recognition with Linear Separation Automata
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学大学院電気通信学研究科情報工学専攻
• 著者所属: 電気通信大学電気通信学部情報工学科
• 著者所属: エヌ・ティ・ティアイティ株式会社
• 著者所属: 電気通信大学大学院電気通信学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Electro-Communications, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Electro-Communications, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): NTT-IT Corporation
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Electro-Communications, The University of Electro-Communications
• 著者名: 沼井, 裕二; 星野, 憲司; 宇田川, 祥彰; 小林, 聡
• 著者名(英): Yuji, Numai; Kenji, Hoshino; Yoshiaki, Udagawa; Satoshi, Kobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では、実数ベクトル系列を受理するモデルである線形分離オートマトン(LSA)の理論的結果を示すと同時に、LSAを利用したパターン認識アルゴリズムを提案し、実験・評価する。論文の前半では、実数ベクトル系列を受理するシステムであるLSAに関していくつかの定理を導出し、理論的基礎を考察する。LSAは、有限オートマトンの自然な拡張になっている。後半では、LSAに確率的遷移を付与したモデル(PLSA)によってパターン認識を行うアルゴリズムを提案し、実験・評価する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2009, 号 19(2009-MPS-73), p. 149-152, 発行日 2009-02-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会