Creating and sharing knowledge for telecommunications

Hierarchical Clustering with High Order Dissimilarities

Aidos, H. ; Fred, A. L. N.

Hierarchical Clustering with High Order Dissimilarities, Proc International Conf. on Machine Learning and Data Mining - MLDM, New York, United States, Vol. 6871, pp. 280 - 293, August, 2011.

Digital Object Identifier:

Abstract
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.