A clustering algorithm based on distinguishability for nominal attributes

Abstract

In this paper we developed a new methodology for grouping objects described by nominal attributes. We introduced a definition of condition's domination within each pair of cluster, and next the measure of ω-distinguishability of clusters for creating a junction of clusters. The developed method is hierarchical and agglomerative one and can be characterized both by high speed of computation as well as extremely good accuracy of clustering. © 2012 Springer-Verlag Berlin Heidelberg.