Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad de las Ciencias Informáticas
2014
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876483327147376640 |
|---|---|
| author | Yenisleidi Lora Domínguez |
| author_facet | Yenisleidi Lora Domínguez |
| contents | Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico Yenisleidi Lora Domínguez Fernando Artigas Fuentes Adrian Fonseca Bruzón Reynier Ortega Bueno Computación optimización colección de documentos estructura de dato eficiente Agrupamiento jerárquico dinámico 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. 2014 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378334196005 es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Vol.8 |
| format | Artículo científico |
| id | redalyc_378334196005 |
| institution | Redalyc |
| language | es |
| publishDate | 2014 |
| publisher | Universidad de las Ciencias Informáticas |
| spellingShingle | Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico Yenisleidi Lora Domínguez Computación optimización colección de documentos estructura de dato eficiente Agrupamiento jerárquico dinámico Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico Yenisleidi Lora Domínguez Fernando Artigas Fuentes Adrian Fonseca Bruzón Reynier Ortega Bueno Computación optimización colección de documentos estructura de dato eficiente Agrupamiento jerárquico dinámico 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. 2014 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378334196005 es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Vol.8 |
| title | Optimizaciones al Algoritmo de Agrupamiento Compacto Jerárquico Dinámico |
| topic | Computación optimización colección de documentos estructura de dato eficiente Agrupamiento jerárquico dinámico |
| url | https://www.redalyc.org/articulo.oa?id=378334196005 |