15th International Conference on Pattern Recognition (ICPR'00) - Volume 2
Clustering Under a Hypothesis of Smooth Dissimilarity Increments
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
The problem of cluster defining criteria has been addressed in various forms. In this paper, a new cluster isolation criterion is proposed, underlying a hypothesis of smooth dissimilarity increments between neighboring patterns within a cluster. This isolation criterion is merged in a hierarchical agglomerative clustering algorithm, producing a data partitioning and simultaneous accessibility to the intrinsic data inter-relationships in terms of a dendrogram-type graph. By defining adequate dissimilarity measures, the new algorithm is applied to vector based pattern analysis and to categorization of structural patterns. Both simulated data and real applications, in the context of automatic analysis of contour images, are presented to illustrate and evaluate the method. Examples demonstrate the versatility of the method in identifying arbitrary shape and size clusters, intrinsically finding the number of clusters.
Citation:
Ana L.N. Fred, José M.N. Leitão, "Clustering Under a Hypothesis of Smooth Dissimilarity Increments," icpr, vol. 2, pp.2190, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 2, 2000