LIONbook Chapter 13: Bottom-up (agglomerative) clustering

The LIONbook on machine learning and optimization, written by co-founders of LionSolver software, is provided free for personal and non-profit usage. Chapter 13 looks at Bottom-up (agglomerative) clustering.

Here is the latest chapter from LIONbook, a new book dedicated to "LION" combination of Machine Learning and Intelligent Optimization, written by the developers of LionSolver software, Roberto Battiti and Mauro Brunato.

This book is freely available on the web.

Here are the previous chapters:

You can also download the entire book here.

The latest chapter is LIONbook Chapter 13: Bottom-up (agglomerative) clusteringChapter 13: Bottom-up (agglomerative) clustering.

In general, clustering methods require setting many parameters, such as choosing the appropriate number of clusters in k-means, as explained in Chapter 12. A way to avoid choosing the number of clusters at the beginning consists of building progressively larger clusters, in a hierarchical manner, and leaving the choice of the most appropriate number and size of clusters to a subsequent analysis phase. This is called bottom-up, agglomerative clustering.

Hierarchical algorithms find successive clusters by using previously established clusters, beginning with each element as a separate cluster and merging them into successively larger clusters. At each step the most similar clusters are merged.