Nuevos métodos para el diseño de clusters no jerárquicosuna aplicación a los municipios de Castilla y León

  1. Beltrán Pascual, Mauricio
  2. Pacheco Bonrostro, Joaquín A.
Zeitschrift:
Estadística española

ISSN: 0014-1151

Datum der Publikation: 2001

Ausgabe: 43

Nummer: 148

Seiten: 209-224

Art: Artikel

Andere Publikationen in: Estadística española

Zusammenfassung

En este trabajo se proponen algunas modificaciones en algoritmos de Búsqueda Local existentes en la literatura para el problema de diseño de clusters, como el conocidísimo K-medias o el recientísimo Jmedias propuesto por Hansen y Mladenovic, (1999). Estas modificaciones consisten en el diseño de un método ávido-aleatorio en dos fases para la construcción de una solución inicial de partida, que siguiendo la filosofía de los metaheurísticos GRASP, aseguren la diversidad y calidad en las soluciones obtenidas. Las soluciones finales resultantes son mejores que las que se llegan usando otras soluciones iniciales. Posteriormente se aplican estas modificaciones a un estudio sobre la actividad económica de los municipios de Castilla y León, comparándose los resultados con los obtenidos por otros métodos incluyendo los usados por conocidos paquetes estadísticos como el SPSS.