Resumen de Uso de búsqueda local rápida en diferentes algoritmos para problemas de Clusters

Jesús F. Alegre Martínez, Joaquín A. Pacheco Bonrostro

• El diseño de clusters bajo diferentes versiones es una de las aplicaciones más usadas en Estadística no-paramétrica y Análisis de Datos; concretamente en Reconocimiento de Patrones (Análisis Exploratorio). Para la resolución de este problema, según el criterio de mínimos cuadrados, hay diseñadas diferentes procedimientos de Búsqueda Local como el conocido K-medias, H-medias o el recientísimo J-medias. En este trabajo se propone incorporar a estos algoritmo las ideas de lo que se denomina Búsqueda Local Rápida, para aumentar su velocidad sin merma de las soluciones.