Resumen de Algoritmo flexibilizado de agrupamiento semántico
Gabriel Castillo Fadic, Gerardo Sierra
En este trabajo se presenta el funcionamiento del algoritmo flexibilizado de agrupamiento semántico. En él se introducen los conceptos de par igual, par semi-igual, par nulo, par seminulo, par correspondiente, par-vinculado y par-semántico. El algoritmo parte de un conjunto de operaciones sobre dos cadenas (inserción, borrado y sustitución), a partir de las cuales se determinar el mínimo número de cambios necesarios sobre una definición para llegar a otra, empleando el algoritmo de alineamiento propuesto por Wagner y Fisher. A partir de estas transformaciones se establece lo que se ha denominado alineamiento semántico y, con base en él, se identifican los denominados pares-vinculados. El producto final del algoritmo son: los pares-vinculados (fuertes candidatos a ser pares semánticos) y los agrupamientos semánticos (conjuntos de palabras que pueden relacionarse semánticamente).
El algoritmo flexibilizado de agrupamiento semántico se implantó en un sistema que puede ser consultado en la página http://iling.torreingenieria.unam.mx.
