Adjusting fuzzy automata for string similarity measuring
Fecha
2001Autor
Versión
Acceso abierto / Sarbide irekia
Tipo
Contribución a congreso / Biltzarrerako ekarpena
Impacto
|
nodoi-noplumx
|
Resumen
In this paper, 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 pa ...
[++]
In this paper, 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. [--]
Materias
Fuzzy automata,
Genetic algorithms,
String similarity
Editor
EUSFLAT
Publicado en
Proceedings of the 2nd International Conference in Fuzzy Logic and Technology, Leicester, United Kingdom, September 5-7, 2001. Edited by J. M. Garibaldi and R. I. John.
Notas
Trabajo presentado a Eusflat 2001, European Society for Fuzzy Logic and Technology, Leicester (Reino Unido), 2001.
Departamento
Universidad Pública de Navarra. Departamento de Ingeniería Matemática e Informática /
Nafarroako Unibertsitate Publikoa. Matematika eta Informatika Ingeniaritza Saila /
Universidad Pública de Navarra. Departamento de Automática y Computación /
Nafarroako Unibertsitate Publikoa. Automatika eta Konputazioa Saila
Entidades Financiadoras
This work has been partially supported by the Government
of Navarra and the Spanish Government under the
research grant TIC99-0280-C0.