Machine Learning for OpenCV 4 - Second Edition

Understanding hierarchical clustering

There are two approaches to hierarchical clustering:

• In agglomerative hierarchical clustering, we start with each data point potentially being its own cluster, and we subsequently merge the closest pair of clusters until only one cluster remains.
• In divisive hierarchical clustering, it's the other way around; we start by assigning all of the data points to the same cluster, and we subsequently split the cluster into smaller clusters until each cluster only contains one sample.

Of course, we can specify the number of desired clusters if we wish to. In the following screenshot, we asked the algorithm to find a total of three clusters:

The preceding screenshot shows a step-by-step example of agglomerative ...