8/19/2019 Cluster - Ejemplo 01

1/14

Vecino más cercano

Matriz de distancias 01 Matriz d

A B C D

A   1.00 4.00 2.50 AB

B   1.00 2.00 3.00 C

C   4.00 2.00 4.00 D

D   2.50 3.00 4.00

1.00

8/19/2019 Cluster - Ejemplo 01

2/14

  distancias 02 Matriz de distancias 03

AB C D ABC D

ABC

2.00 D   2.50

2.50 4.00 2.50

2.00

c se une a una distancai de 2 con ab

8/19/2019 Cluster - Ejemplo 01

3/14

Vecino más cercano

Matriz de distancias 01

A B C D

A   1.00 4.00 2.50

B   1.00 2.00 3.00

C   4.00 2.00 4.00

D   2.50 3.00 4.00

8/19/2019 Cluster - Ejemplo 01

4/14

Vecino más lejano

Matriz de distancias 01 Matriz d

A B C D

A   1.00 4.00 2.50 AB

B   1.00 2.00 3.00 C

C   4.00 2.00 4.00 D

D   2.50 3.00 4.00

1.00

8/19/2019 Cluster - Ejemplo 01

5/14

  distancias 02 Matriz de distancias 03

AB C D ABD C

ABD

4.00 C   4.00

3.00 4.00 4.00

3.00

8/19/2019 Cluster - Ejemplo 01

6/14

Vecino más lejano

Matriz de distancias 01

A B C D

A

B

C

D

8/19/2019 Cluster - Ejemplo 01

7/14

Promedio de gr!o

Matriz de distancias 01 Matriz d

A B C D

A   1.00 4.00 2.50 AB

B   1.00 2.00 3.00 C

C   4.00 2.00 4.00 D

D   2.50 3.00 4.00

1.00

8/19/2019 Cluster - Ejemplo 01

8/14

  distancias 02 Matriz de distancias 03

AB C D ABD C

ABD

3.00 C   3.33

2.75 4.00 3.33

2."5

8/19/2019 Cluster - Ejemplo 01

9/14

Promedio de gr!o

Matriz de distancias 01

A B C D

A

B

C

D

8/19/2019 Cluster - Ejemplo 01

10/14

Centroide

Matriz de distancias al cadrado 01 Matriz d

A B C D

A AB

B   1.00 C

C   4.00 2.00 D

D   2.50 3.00 4.00

1.00

8/19/2019 Cluster - Ejemplo 01

11/14

  distancias al cadrado 02 Matriz de distancias al ca

AB C D ABD C

ABD

2.75 C   2.61

2.50 4.00 2.#1

2.50

8/19/2019 Cluster - Ejemplo 01

12/14

rado 03

8/19/2019 Cluster - Ejemplo 01

13/14

Centroide

Matriz de distancias 01

A B C D   A-B

A   A-B

B   1.00 c 2.75

C   4.00 2.00 d 2.5

D   2.50 3.00 4.00

1.00

8/19/2019 Cluster - Ejemplo 01

14/14

c d

4.00