Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico

Yenisleidi Lora Domínguez, Fernando Artigas Fuentes, Adrian Fonseca Bruzón, Reynier Ortega Bueno

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.

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.


Bookmark and Share


_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original. Saber más
_________________________________________________________________________________________________________

 INDEXACIÓN