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 materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

  • No hay articulos citadosCitado por SciELO

Links relacionados

  • No hay articulos similaresSimilares en SciELO

Compartir


Revista Cubana de Ciencias Informáticas

versión On-line ISSN 2227-1899

Resumen

LORA DOMINGUEZ, Yenisleidi; ARTIGAS FUENTES, Fernando; FONSECA BRUZON, Adrian  y  ORTEGA BUENO, Reynier. Optimizations for the Dynamic Compact Hierarchical Clustering Algorithm. Rev cuba cienc informat [online]. 2014, vol.8, suppl.1, pp.52-65. ISSN 2227-1899.

In this paper we propose two optimizations for the compact dynamic hierarchical clustering algorithm. This algorithm is applied to a set of documents in order to discover the structure of topics that they describe. The first one is a condense graph data structure that enables efficient use of main memory; and the second a prune graph heuristic, which allows documents to be processed in a shorter time than those used by a previous implementation. The results obtained in the experiments demonstrate that these optimizations allow processing more objects in less time.

Palabras clave : document collection; dynamic hierarchical clustering; efficient data structure; optimization.

        · resumen en Español     · texto en Español     · Español ( pdf )