Revista Cubana de Ciencias Informáticas Vol. 8, No. Especial UCIENCIA 2014, Mayo, 2014 ISSN: 2227-1899 | RNPS: 2301 Pág. 52-65 http://rcci.uci.cu I Conferencia Científica Internacional UCIENCIA 2014 Universidad de las Ciencias Informáticas. La Habana, Cuba uciencia@uci.cu 52 Tipo de artículo: Artículo original Temática: Inteligencia Artificial Recibido: 7/05/2014 | Aceptado: 21/05/2014 Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico Optimizations for the Dynamic Compact Hierarchical Clustering Algorithm Yenisleidi Lora Domínguez 1* , Fernando Artigas Fuentes 1 , Adrian Fonseca Bruzón 2 , Reynier Ortega Bueno 2 1* Departamento de Computación. Facultad Matemática Computación, Universidad de Oriente, Patricio Lumumba S/N. Santiago de Cuba, Cuba. CP.: 90500. Correo-e: yeni@csd.uo.edu.cu 2 CERPAMID. Centro de Estudio de Reconocimiento de Patrones y Minería de Datos. Patricio Lumumba S/N. Santiago de Cuba, Cuba. CP.: 90500. Correo-e: {adrian, reynier.ortega}@cerpamid.co.cu *Autor para correspondencia: artigas@csd.uo.edu.cu Resumen 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. Palabras clave: agrupamiento jerárquico dinámico, colección de documentos, estructura de dato eficiente, optimización.