Deformed fuzzy automata for the Text Error Correction Problem

  1. Echanobe Arias, Francisco Javier
  2. Garitagoitia Padrones, José Ramón
  3. González de Mendívil, José Ramón
  4. Astrain Escola, José Javier
Journal:
Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology

ISSN: 1134-5632

Year of publication: 2000

Volume: 7

Issue: 2-3

Pages: 299-308

Type: Article

More publications in: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology

Abstract

A fuzzy method for the text error correction problem is introduced. The method is able to handle insert, delete and substitution errors. Moreover, it uses the measurement level output that an Isolated Character Classifier can provide. The method is based on a Deformed System, in particular, a deformed fuzzy automaton is defined to model the possible errors in the words of the texts. Experimental results show good performance in correcting the three types of errors.