Diversity-Driven Widening of Hierarchical Agglomerative Clustering

• Published in: Advances in Intelligent Data Analysis XIV Vol. 9385; pp. 84 - 94
• Main Authors: Fillbrunn, Alexander, Berthold, Michael R.
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2015; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Agglomerative Hierarchical Clustering Algorithm; Artificial intelligence; Davies-Bouldin Index (DBI); Image processing; Initial Distance Matrix; Pattern recognition; Seeds Dataset; Silhouette Coefficient

In this paper we show that diversity-driven widening, the parallel exploration of the model space with focus on developing diverse models, can improve hierarchical agglomerative clustering. Depending on the selected linkage method, the model that is found through the widened search achieves a better...