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.
Journal:
Estadística española

ISSN: 0014-1151

Year of publication: 2001

Volume: 43

Issue: 148

Pages: 209-224

Type: Article

More publications in: Estadística española

Abstract

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.