Fourth IEEE International Conference on Data Mining (ICDM'04)
Metric Incremental Clustering of Nominal Data
Brighton, United Kingdom
November 01-November 04
ISBN: 0-7695-2142-8
We present an algorithm for clustering nominal data that is based on a metric on the set of partitions of a finite set of objects; this metric is defined starting from a lower valuation of the lattice of partitions. The proposed algorithm seeks to determine a clustering partition such that the total distance between this partition and the partitions determined by the attributes of the objects has a local minimum. The resulting clustering is quite stable relative to the ordering of the objects.
Citation:
Dan Simovici, Namita Singla, Michael Kuperberg, "Metric Incremental Clustering of Nominal Data," icdm, pp.523-526, Fourth IEEE International Conference on Data Mining (ICDM'04), 2004