Short note on Dendrogram, AGNES (Agglomerative Nesting), DIANA (Divisive Analysis).

 Dendrogram

Decompose data objects into several levels of nested partitioning (tree of clusters), called a dendrogram.

A clustering of the data objects is obtained by cutting the dendrogram at the desired level, then each connected component forms a cluster.

                                                                Figure:-  Dendrogram


AGNES (Agglomerative Nesting)

  •  Introduced in Kaufmann and Rousseeuw (1990)
  • Implemented in statistical analysis packages, e.g., Splus
  • Use the Single-Link method and the dissimilarity matrix.
  • Merge nodes that have the least dissimilarity
  • Go on in a non-descending fashion
  • Eventually, all nodes belong to the same cluster



DIANA (Divisive Analysis)

  • Introduced in Kaufmann and Rousseeuw (1990)
  • Implemented in statistical analysis packages, e.g., Splus
  • Inverse order of AGNES
  • Eventually, each node forms a cluster on its own.


Comments

Popular posts from this blog

Short note on Uniform Gradient Cash Flow and PERT

What is the cloud cube model? Explain in context to the Jericho cloud cube model along with its various dimensions.

Discuss different JavaFX layouts with suitable example.