Research Article Open Access

Fuzzy Automata Induction using Construction Method

Mo Z. Wen and Wan Min

Abstract

Recurrent neural networks have recently been demonstrated to have the ability to learn simple grammars. In particular, networks using second-order units have been successfully at this task. However, it is often difficult to predict the optimal neural network size to induce an unknown automaton from examples. Instead of just adjusting the weights in a network of fixed topology, we adopt the dynamic networks (i.e. the topology and weights can be simultaneously changed during training) for this application. We apply the idea of maximizing correlation in the cascade-correlation algorithm to the second-order single-layer recurrent neural network to generate a new construction algorithm and use it to induce fuzzy finite state automata. The experiment indicates that such a dynamic network performs well.

Journal of Mathematics and Statistics
Volume 2 No. 2, 2006, 395-400

DOI: https://doi.org/10.3844/jmssp.2006.395.400

Submitted On: 15 July 2005 Published On: 30 June 2006

How to Cite: Wen, M. Z. & Min, W. (2006). Fuzzy Automata Induction using Construction Method. Journal of Mathematics and Statistics, 2(2), 395-400. https://doi.org/10.3844/jmssp.2006.395.400

  • 2,834 Views
  • 1,977 Downloads
  • 2 Citations

Download

Keywords

  • Fuzzy automation
  • construction method
  • dynamic network