loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Ana L.N. Fred, Instituto Superior T?cnico
José M.N. Leitão, Instituto Superior T?cnico
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
Usage of this product signifies your acceptance of the Terms of Use.