Escolar Documentos
Profissional Documentos
Cultura Documentos
DEBER N°7
Donde:
d: distancia euclidiana.
x:vector de posiciones de los datos.
𝜇𝑥 :valor medio de los datos (centroide).
El criterio de parada está dado por el mínimo entre un número máximo de iteraciones
permitidas y la variación de la distorsión entre dos iteraciones sucesivas. El número
máximo de iteraciones es un dato de entrada al algoritmo y dependerá de la convergencia
presentada en el problema a resolver. En tanto que la distorsión es la suma de todas las
distancias a su respectivo centroide.
De la expresión anterior se desprende que el criterio de parada será
A modo de ejemplo en la figura (1) se emplea la técnica para crear tres subconjuntos
utilizando como criterio la cercanía entre los nodos, en la iteración 1 se parte con la
ubicación aleatoria de los tres centros, señalados mediante triángulos, a cada uno se le
asignan los nodos más cercanos (identificados en la figura por un mismo color), para
luego mover tales centros al centroide del subconjunto, dicho proceso se repite, en este
caso durante 12 iteraciones, dado que más iteraciones no presentan mejoras a la solución,
lo que se aprecia claramente en la tabla 1.
Con ε, definido por el planificador, no obstante usualmente está entre 0.5 % y 1%.
[1]
Referencias:
[1] ALEJANDRO ANDRES NAVARRO ESPINOSA, «PLANIFICACION DE REDES DE DISTRIBUCION:
APROXIMACION VIA CLUSTERING, DIAGRAMAS DE VORONOI Y BUSQUEDA TABU»,
PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE ESCUELA DE INGENIERIA, Santiago de Chile,
2007.