講演名 1998/3/19
決定性有限オートマトンのニューラルネットワーク表現と同定法
小野 俊郎, 黒江 康明, 森 武宏,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) オートマトンのニューラルネットワークによる同定問題は言語識別のための機械学習など多くの分野で表れ, これまでいくつかの研究がある.本稿では決定性有限オートマトン(FSA)の厳密のニューラルネットワークによる表現法を提案する.またこの表現法を使用し, 従来の研究と比べて少ないパラメータの学習で容易にFSAを同定する方法を提案する.提案するニューラルネットワーク表現の特徴から, FSAの同定問題を組合せ最適化問題として学習できることを示し, 遺伝アルゴリズムを用いて問題を解く方法を提案する.
抄録(英) Identification problem of automata by neural networks appears in many fields such as the machine learning for language discrimination, and some studies have been carried out. In this paper, we propose a strict neural network representation of deterministic finite state automata(FSA) utilizing the fact that FSA can be represented as a specific type discrete time systems. By using the proposed representation, we propose a method for identifying FSA with less number of learning parameters than the conventional method. The identification problem of FSA can be formulated as combinatorial optimization problem and propose the method of solving the problem by genetic algorithm.
キーワード(和) ニューラルネットワーク / 決定性有限オートマトン / 遺伝アルゴリズム / 同定 / 実現
キーワード(英) neural network / deterministic finite state automata / genetic algorithm / identification / realization
資料番号
発行日

研究会情報
研究会 NC
開催期間 1998/3/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 決定性有限オートマトンのニューラルネットワーク表現と同定法
サブタイトル(和)
タイトル(英) Neural Network Representation and Identification method of Deterministic Finite State Automata
サブタイトル(和)
キーワード(1)(和/英) ニューラルネットワーク / neural network
キーワード(2)(和/英) 決定性有限オートマトン / deterministic finite state automata
キーワード(3)(和/英) 遺伝アルゴリズム / genetic algorithm
キーワード(4)(和/英) 同定 / identification
キーワード(5)(和/英) 実現 / realization
第 1 著者 氏名(和/英) 小野 俊郎 / S Ono
第 1 著者 所属(和/英) 京都工芸繊維大学工芸学部電子情報工学科
Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology
第 2 著者 氏名(和/英) 黒江 康明 / Y Kuroe
第 2 著者 所属(和/英) 京都工芸繊維大学工芸学部電子情報工学科
Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology
第 3 著者 氏名(和/英) 森 武宏 / Y Mori
第 3 著者 所属(和/英) 京都工芸繊維大学工芸学部電子情報工学科
Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology
発表年月日 1998/3/19
資料番号
巻番号(vol) vol.97
号番号(no) 623
ページ範囲 pp.-
ページ数 8
発行日