Algoritmo flexibilizado de agrupamiento semántico

Abstract

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.