Presentation | 1998/3/19 Neural Network Representation and Identification method of Deterministic Finite State Automata S Ono, Y Kuroe, Y Mori, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | neural network / deterministic finite state automata / genetic algorithm / identification / realization |
Paper # | |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 1998/3/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Neural Network Representation and Identification method of Deterministic Finite State Automata |
Sub Title (in English) | |
Keyword(1) | neural network |
Keyword(2) | deterministic finite state automata |
Keyword(3) | genetic algorithm |
Keyword(4) | identification |
Keyword(5) | realization |
1st Author's Name | S Ono |
1st Author's Affiliation | Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology() |
2nd Author's Name | Y Kuroe |
2nd Author's Affiliation | Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology |
3rd Author's Name | Y Mori |
3rd Author's Affiliation | Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology |
Date | 1998/3/19 |
Paper # | |
Volume (vol) | vol.97 |
Number (no) | 623 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |