CGU-NET | NTA UGC NET 2019 Junio ​​– II | Pregunta 29

El algoritmo de agrupamiento de K-mean ha agrupado las 8 observaciones dadas en 3 grupos después de la primera iteración de la siguiente manera:

C1: {(3,3), (5,5), (7,7)}
C2: {(0,6), (6,0), (3,0)}
C3: {(8,8) ,(4,4)}

¿Cuál será la distancia de Manhattan para la observación (4,4) desde el centroide del grupo C1 en la segunda iteración?
(A) 2
(B) √2
(C) 0
(D) 18

Respuesta: (A)
Explicación: la distancia de Manhattan captura la distancia entre dos puntos agregando la diferencia absoluta por pares entre cada variable, mientras que la distancia euclidiana captura lo mismo agregando la diferencia al cuadrado en cada variable.

Entonces, la nueva posición del centroide del clúster C1 después de la primera iteración será (13(3+5+7),13(3+5+7))=(5,5)
La distancia de Manhattan entre (4,4) y ( 5,5) es |4−5|+|4−5|=2

Respuesta: Opción A
Prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *