NUEVOS RESULTADOS EN CLASIFICACION BIMODAL JERARQUICA Y POR PARTICIONES.

Resumen

RESUMEN
Se presenta un estudio de los principales métodos de clasificación bimodal, tanto jerárquica como por particiones. Se propone una fórmula de recurrencia del tipo Lance & Williams para la clasificación jerárquica bimodal, usando el criterio de agregación de Eckes & Orlik. También se implementa la técnica de optimización global de sobrecalentamiento simulado para el particionamiento bimodal, obteniéndose mejores resultados que los métodos usuales de intercambios alternantes y de nubes dinámicas o k-means.

Palabras clave: clasificación automática; análisis de conglomerados; tablas de contingencia; fórmula de recurrencia; clasificación jerárquica; particionamiento; sobrecalentamiento simulado; optimización global.

ABSTRACT
We present a study of the main methods for two-mode classification, hierarchical and partitioning. A Lance & Williams recurrence formula is proposed for hierarchical two-mode classification using the Eckes & Orlik criterion. Also, it is implemented the simulated annealing technique for global optimization in two-mode partitioning, obtaining better results than usual methods like alternating exchanges and dynamic clusters or k-means.

Key words: automatic classification; cluster analysis; contingency tables; recurrence formula; hierarchical classification; partitioning; simulated annealing; global optimization.