Resumo

LORA DOMINGUEZ, Yenisleidi; ARTIGAS FUENTES, Fernando; FONSECA BRUZON, Adrian  e  ORTEGA BUENO, Reynier. Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico. Rev cuba cienc informat [online]. 2014, vol.8, suppl.1, pp. 52-65. ISSN 2227-1899.

En este artículo proponemos dos optimizaciones a un algoritmo de agrupamiento compacto jerárquico dinámico, este es aplicado a un conjunto de documentos con el objetivo de agruparlos por temáticas. La primera optimización que proponemos es una estructura compacta basada en grafos que posibilita un uso eficiente de la memoria principal; y la segunda una heurística de poda, que permite que los documentos se procesen en un tiempo menor que el usado por una implementación anterior. Los resultados obtenidos en los experimentos demuestran que con estas optimizaciones se logra agrupar un mayor número de documentos en menor tiempo.

Palavras-chave : agrupamiento jerárquico dinámico; colección de documentos; estructura de dato eficiente; optimización.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )