This paper proposes a novel hierarchical clustering algorithm based on high order dissimilarities. These dissimilarity increments are measures computed over triplets of nearest neighbor points. Recently, the distribution of these dissimilarity increments was derived analytically. We propose to incorporate this distribution in a hierarchical clustering algorithm to decide whether two clusters should be merged or not. The proposed algorithm is parameter-free and can identify classes as the union of clusters following the dissimilarity increments distribution. Experimental results show that the proposed algorithm has excellent performance over well separated clusters, also providing a good hierarchical structure insight into touching clusters. © 2011 Springer-Verlag.
CITATION STYLE
Aidos, H., & Fred, A. (2011). Hierarchical clustering with high order dissimilarities. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6871 LNAI, pp. 280–293). https://doi.org/10.1007/978-3-642-23199-5_21
Mendeley helps you to discover research relevant for your work.