11.07.2015 Views

TESIS DE GRADO - DSpace ESPOCH

TESIS DE GRADO - DSpace ESPOCH

TESIS DE GRADO - DSpace ESPOCH

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

- 62 -Dondees la media del grupo g. El criterio comienza suponiendo que cada datoforma un grupo, g = n y por tanto W es cero. A continuación se unen los elementosque produzcan el incremento mínimo de W. Obviamente esto implica tomar los máspróximos con la distancia euclídea. En la siguiente etapa tenemos n - 1 grupos, n - 2 deun elemento y uno de dos elementos. Decidimos de nuevo unir dos grupos para que Wcrezca lo menos posible, con lo que pasamos a n - 2 grupos y así sucesivamente hastatener un único grupo. Los valores de W van indicando el crecimiento del criterio alformar grupos y pueden utilizarse para decidir cuántos grupos naturales contienennuestros datos.Puede demostrarse que, en cada etapa, los grupos que deben unirse para minimizar Wson aquellos tales que:1.2.4.1.4. El DendrogramaEl dendrograma, o árbol jerárquico, es una representación gráfica del resultado delproceso de agrupamiento en forma de árbol. Los criterios para definir distancias quehemos presentado tienen la propiedad de que, si consideramos tres grupos, A, B, C, severifica que

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!