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

• Autores: Jesús F. Alegre Martínez , Joaquín A. Pacheco Bonrostro
• Localización: XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000, 2000, ISBN 84-8158-152-6, págs. 265-266
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.