Adjusting fuzzy automata for string similarity measuring

Abstract

In this paper1, we introduce a fuzzy automaton for computing the similarity between pairs of strings and a genetic method for adjusting its parameters. The fuzzy automaton models the edit operations needed to transform any string into another one. The selection of appropriate fuzzy operations and fuzzy membership values for the transitions leads to improve the system performance for a particular application.

Topics

1 Figures and Tables

Download Full PDF Version (Non-Commercial Use)