Summary
After discussing various distance measures and the problems with high-dimensional clustering, this chapter presented four fundamental clustering algorithms: hierarchical clustering, k-means clustering, k-medoids clustering, and the affinity propagation algorithm. These were implemented here in Java, including methods provided by the Weka and the Apache Commons Math libraries.