首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:UNA REVISIÓN DE LOS ALGORITMOS DE PARTICIÓN MÁS COMUNES EN EL ANÁLISIS DE CONGLOMERADOS: UN ESTUDIO COMPARATIVO
  • 其他标题:A REVIEW OF THE MOST COMMON PARTITION ALGORITHMS IN CLUSTER ANALYSIS: A COMPARATIVE STUDY
  • 本地全文:下载
  • 作者:Susana A. Leiva-Valdebenito ; Francisco J. Torres-Avilés
  • 期刊名称:Revista Colombiana de Estadística
  • 印刷版ISSN:2389-8976
  • 出版年度:2013
  • 卷号:33
  • 期号:2
  • 页码:321-339
  • 语种:Spanish
  • 出版社:Universidad Nacional de Colombia, sede Bogotá
  • 摘要:Este estudio está enfocado en comparar diversos métodos de partición del análisis de conglomerados, usualmente conocidos como métodos no jerárquicos. En este trabajo, se realizan estudios de simulación para comparar los resultados obtenidos al implementar los algoritmos k-medias, k-medianas, PAM y Clara cuando los datos son multivariados y de tipo continuo. Adicionalmente, se efectúa un estudio de simulación con el fin de comparar algoritmos de partición para datos cualitativos, confrontando la eficiencia de los algoritmos PAM y k-modas. La eficiencia de los algoritmos se compara usando el índice de Rand ajustado y la tasa de correcta clasificación. Finalmente, se aplican los algoritmos a bases de datos reales, las cuales poseen clases predefinidas.
  • 其他摘要:This study is oriented to compare several partition methods in the context of cluster analysis, which are also called non hierarchical methods. In this work, a simulation study is performed to compare the results obtained from the implementation of the algorithms k-means, k-medians, PAM and CLARA when continuous multivariate information is available. Additionally, a study of simulation is presented to compare partition algorithms qualitative information, comparing the efficiency of the PAM and k-modes algorithms. The efficiency of the algorithms is compared using the Adjusted Rand Index and the correct classification rate. Finally, the algorithms are applied to real databases with predefined classes.
  • 关键词:Estadística;algoritmos de conglomerados; medida de similaridad; simulación
  • 其他关键词:Clustering algorithm; Similarity measure; Simulation
国家哲学社会科学文献中心版权所有