Empleo de las técnicas de agrupamiento basadas en grafos para la Recuperación de Información.

Abstract

Para realizar la Recuperación de Información es de gran utilidad el agrupamiento de documentos. Este trabajo realiza un estudio de las técnicas de agrupamiento basadas en grafos. Además, utiliza una función de semejanza simétrica para documentos y un grupo de herramientas que permiten desarrollar estas técnicas en un módulo llamado “algoritmos ” para su uso en el CMS Drupal, versión 7. El objetivo del agrupamiento es lograr que cuando se realice una búsqueda los documentos se encuentren agrupados por su similitud. Los algoritmos implementados son GLC, Compacto Incremental y Fuertemente Compacto Incremental.