The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2003 vol.25)
pp: 944-958
ABSTRACT
<p><b>Abstract</b>—This paper addresses the problem of cluster defining criteria by proposing a model-based characterization of interpattern relationships. Taking a dissimilarity matrix between patterns as the basic measure for extracting group structure, dissimilarity increments between neighboring patterns within a cluster are analyzed. Empirical evidence suggests modeling the statistical distribution of these increments by an exponential density; we propose to use this statistical model, which characterizes context, to derive a new cluster isolation criterion. The integration of this criterion in a hierarchical agglomerative clustering framework produces a partitioning of the data, while exhibiting data interrelationships in terms of a dendrogram-type graph. The analysis of the criterion is undertaken through a set of examples, showing the versatility of the method in identifying clusters with arbitrary shape and size; the number of clusters is intrinsically found without requiring ad hoc specification of design parameters nor engaging in a computationally demanding optimization procedure.</p>
INDEX TERMS
Clustering, hierarchical methods, context-based clustering, cluster isolation criteria, dissimilarity increments, model-based clustering.
CITATION
Ana L.N. Fred, Jos? M.N. Leit?, "A New Cluster Isolation Criterion Based on Dissimilarity Increments", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.25, no. 8, pp. 944-958, August 2003, doi:10.1109/TPAMI.2003.1217600
98 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool