講演名 | 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 |
発行日 |