WEKO3
-
RootNode
アイテム
高次Elman型ニューラルネットワークによる有限オートマトン同定問題の近似解法
http://hdl.handle.net/10191/19433
http://hdl.handle.net/10191/19433ed230345-2d1d-4220-9fac-516fe9c45803
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
110002725113.pdf (759.7 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-08-31 | |||||
| タイトル | ||||||
| タイトル | 高次Elman型ニューラルネットワークによる有限オートマトン同定問題の近似解法 | |||||
| タイトル | ||||||
| タイトル | 高次Elman型ニューラルネットワークによる有限オートマトン同定問題の近似解法 | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | journal article | |||||
| その他のタイトル | ||||||
| その他のタイトル | An Approximate Method for Finite Automata Identification Problem via Higher-Order Elman Neural Networks | |||||
| 著者 |
田中, 賢
× 田中, 賢× 河西, 大海 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 40422 | |||||
| 姓名 | Tanaka, Ken | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 40423 | |||||
| 姓名 | Kawanishi, Ohmi | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 未知の正則言語の正例と負例の集合が与えられたとき,これと無矛盾なN状態以下の有限オートマトンを求める問題は,有限オートマトン同定問題とよばれNP-完全である.ニューラルネットワークの学習能力に基づき,有限オートマトン同定問題の近似解を求める場合.定められた状態数以下の有限オートマトンのみが解となるような学習モデルが必要となる.また,解の存在を保証するためには,初期状態の最終状態集合への所属を学習時に決定できる仕組みが必要となる.本論文では,「log_2N⌉次元空間内の点{(P_l,P_2,…,P「log_2N&recil;):P_i∈{0,1}}の近傍にニューラルネットワークの状態を集約し,結合重みに制約を加えて同値な状態集合を構成することで,状態数制約を満足できる近似解法を提案する.初期状態の所属を決定するために,所属を判別する出力ユニットを備える高次Elman型ニューラルネットワークを構成する.勾配法に基づく学習アルゴリズムを用いて初期状態の所属を学習により決定することを可能とする.富田文法とランダム生成文法を例とし,この学習モデルが状態数制約を満たす有限オートマトンを11%から93%の割合で同定できることを計算機実験により確認する. | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Identification of an automaton with N states which agrees with a finite set of positive or negative examples is NP-complete. In order to get a solution approximately via learning method for neural networks, learning models which can realize any finite automata with in N states are needed. In addition, the learning models need to determine the assignment of initial state for final states set. In this paper, we propose a approximate method which can satisfy the limitation of states. The neighbourhoods of {(P_l,P_2,…,P「log_2N⌉):P_i∈{0,1}} vertices in [log_2N&recil; dimensional space are regarded as gathering points. We propose Higher-Order Elman Neural Network with output unit which assigns the initial state. We derive a learning algorithm which can determine the assignment by use of gradient method. We show that our learning model can identify the automata in a ratio from 11% to 93% within provided number of states by computer simulation. | |||||
| 書誌情報 |
情報処理学会論文誌 en : 情報処理学会論文誌 巻 40, 号 10, p. 3645-3652, 発行日 1999-10 |
|||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 03875806 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00116647 | |||||
| 権利 | ||||||
| 権利情報 | 一般社団法人情報処理学会 | |||||
| 権利 | ||||||
| 権利情報 | 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
| 著者版フラグ | ||||||
| 値 | publisher | |||||
| 異版である | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://ci.nii.ac.jp/naid/110002725113 | |||||
Share
Cite as
田中, 賢, 河西, 大海, 1999, 高次Elman型ニューラルネットワークによる有限オートマトン同定問題の近似解法: 情報処理学会, 3645–3652 p.
Loading...
