Back

G-2012-65

Sequential Clustering with Radius and Split Criteria

, , and

BibTeX reference

Sequential clustering aims at determining homogeneous and/or well-separated clusters within a given set of entities, one at a time, until no more such clusters can be found. We consider a bi-criterion sequential clustering problem in which the radius of a cluster (or maximum dissimilarity between an entity chosen as center and any other entity of the cluster) is chosen as a homogeneity criterion and the split of a cluster (or minimum dissimilarity between an entity in the cluster and one outside of it) is chosen as a separation criterion. An O(N3) algorithm is proposed for determining radii and splits of all efficient clusters, which leads to an O(N4) algorithm for bi-criterion sequential clustering with radius and split as criteria. This algorithm is illustrated on the well known Ruspini data set.

, 22 pages

Publication

Sequential clustering with radius and split criteria
, , and
Central European Journal of Operations Research, 21(1), 95–115, 2013 BibTeX reference