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

  1. Alegre Martínez, Jesús F.
  2. Pacheco Bonrostro, Joaquín A.
Libro:
XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000

Editorial: Deputación Provincial de Pontevedra ; Concello de Vigo = Ayuntamiento de Vigo ; Servizo de Publicacións ; Universidade de Vigo

ISBN: 84-8158-152-6

Año de publicación: 2000

Páginas: 265-266

Congreso: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)

Tipo: Aportación congreso

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.