A clustering algorithm based on distinguishability for nominal attributes

  • Authors:
  • Maciej Krawczak;Grażyna Szkatuła

  • Affiliations:
  • Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland and Warsaw School of Information Technology, Warsaw, Poland;Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

  • Venue:
  • ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.