Page 205 - La investigación como vínculo enter educación y sociedad

cada grupo. De esta manera estos valores reconvierten en los nuevos
centroides.

5. Se comparan los valores de los nuevos centroides con los que co-
rresponden a los centroides anteriores. Así, se evalúan los resultados
con base en las siguientes condiciones:

a. El algoritmo converge y finaliza si los nuevos centroi-
des son iguales a los centroides anteriores, basándose en
los valores y correspondencia de atributos.

b. Otra diferencia aplicada al método original es que
LK-Medias converge cuando el número de iteraciones es
alto y no finaliza bajo la condición comentada en el punto
a. Esto se logra tomando como criterio que los grupos no
varían en el número de elementos agrupados por clase.
LA INVESTIGACIÓN COMO VÍNCULO ENTRE EDUCACIÓN Y SOCIEDAD
c. En caso de que los nuevos centroides sean distintos

a los centroides anteriores, el algoritmo repetirá los pasos
7-9 hasta que el algoritmo converja bajo las condiciones
especificadas en los puntos a o b.

6. Los resultados obtenidos pueden ser evaluados por el analista
para emitir sus conclusiones e identificar los grupos clasificados.

Así pues, el centroide es un punto que reconoce al ejemplar o punto seleccionado para iden-

tificar el ejemplar central de una clase. La métrica de distancia utilizada en este trabajo es la
distancia euclidiana, la cual se aplica a través de la fórmula número 1, tomando como base los
puntos P = (p1, p2, …, pn) y Q = (q1, q2, …, qn), con i = (1,2, …., n).

Fórmula (1)

184