SciELO - Scientific Electronic Library Online

 
vol.8 suppl.1Modelando el proceso de desarrollo de software de la UCI con cbSPEMSistema de Inspección General de Taladros índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

  • Não possue artigos citadosCitado por SciELO

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista Cubana de Ciencias Informáticas

versão On-line ISSN 2227-1899

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 )