Approximate String Matching Using Deformed Fuzzy Automata: A Learning Experience

  • Authors:
  • J. J. Astrain;J. R. Garitagoitia;J. R. Gonzalez De Mendivil;J. Villadangos;F. Fariñ/a

  • Affiliations:
  • Dpt. Matemá/tica e Informá/tica., Univ. Pú/blica de Navarra., 31006 Pamplona, Spain/ josej.astrain@unavarra.es;Dpt. Matemá/tica e Informá/tica., Univ. Pú/blica de Navarra., 31006 Pamplona, Spain/ joserra@unavarra.es;Dpt. Matemá/tica e Informá/tica., Univ. Pú/blica de Navarra., 31006 Pamplona, Spain/ mendivil@unavarra.es;Dpt. Automá/tica y Computació/n., Univ. Pú/blica de Navarra., 31006 Pamplona, Spain/ jesusv@unavarra.es;Dpt. Matemá/tica e Informá/tica., Univ. Pú/blica de Navarra., 31006 Pamplona, Spain/ fitxi@unavarra.es

  • Venue:
  • Fuzzy Optimization and Decision Making
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deformed fuzzy automata are complex structures that can be used for solving approximate string matching problems when input strings are composed by fuzzy symbols. Different string similarity definitions are obtained by the appropriate selection of fuzzy operators and parameters involved in the calculus of the automaton transitions. In this paper, we apply a genetic algorithm to adjust the automaton parameters for selecting the ones best fit to a particular application. This genetic approach overcomes the difficulty of using common optimizing techniques like gradient descent, due to the presence of non-derivable functions in the calculus of the automaton transitions. Experimental results, obtained in a text recognition experience, validate the proposed methodology.