Вы находитесь на странице: 1из 2

Clase Prctica

Ejercicio 1.
Describa con sus palabras cul es el objetivo de los algoritmos de agrupamiento.

Ejercicio 2.
Dados el conjunto de instancias representadas como un vector bidimensional que se muestran en
la siguiente tabla

a b c d e f g h i j
(2,0) (1,2) (2,2) (3,2) (2,3) (3,3) (2,4) (3,4) (4,4) (3,5)
a) Identifique posibles clster en los datos empleando el algoritmo K-Medianas con .
b) Identifique posibles clster pero esta vez tomando .
c) Identifique posibles clster utilizando el algoritmo PAM, con

Ejercicio 3. .
Suponga que tiene un conjunto de instancias situadas entre s a la distancia descrita en la siguiente
tabla.

a) Obtenga el dendograma correspondiente de aplicar el
algoritmo Single-Linkage.

b) Obtenga el dendograma correspondiente de aplicar el
algoritmo Complete- Linkage.

Ejercicio 4. .
Dado el conjunto de instancias mostrada en la siguiente tabla, identifique posibles agrupamientos
aplicando los algoritmos indicados.


a) Single-Linkage
b) Complete-Linkage
c) Average-Linkage

Ejercicio 5.
Los dos primeros pasos del algoritmo K-Medianas plantean
1- Construir clster de forma aleatoria y determinar centros o tomar instancias como
centros.
2- Asignar cada instancia

a un clster de acuerdo a la regla

si y solo si
(

) (

)

a) Sea

una de las instancias seleccionadas en el Paso 1, formando el clster

. Si se utiliza
la distancia euclidiana ser posible que en el Paso 2

quede asignada a un clster


diferente de

. Justifique su respuesta.


a b c d
a 0 1 4 5
b 0 2 6
c 0 3
d 0
a b c d e f g h
(2,10) (2,5) (8,4) (5,8) (7,5) (6,4) (1,2) (4,9)
Ejercicio 6.
Dos estudiantes discuten sobre el algoritmo K-Medianas. Ambos suponen que no se incluyen
nuevas instancias en el conjunto, ni se cambia la precisin aritmtica con que se trabaja. El
Estudiante 1 propone que una vez llegado a un estado estable, se realicen varias iteraciones ms
del algoritmo porque existe la posibilidad de que los centroides cambien nuevamente, argumento
que es rechazado por el Estudiante 2. A quin dara usted la razn? Justifique su respuesta.

Ejercicio 7.
Un inconveniente del algoritmo K-Medianas es su alta sensibilidad al valor de . Un valor muy alto
dar lugar a clases ficticias, mientras que si es bajo producir menos clases que las reales.
a) Describa de qu modo procedera para detectar que se ha elegido un valor muy alto para .
b) Describa de qu modo procedera para detectar que se ha elegido un valor muy bajo para
.

Вам также может понравиться