Automatic Cluster Selection Using Index Driven Search Strategy

  • Authors:
  • Denis Ferraretti;Giacomo Gamberoni;Evelina Lamma

  • Affiliations:
  • ENDIF-Dipartimento di Ingegneria, Università di Ferrara, Ferrara, Italy and intelliWARE snc, Ferrara, Italy;ENDIF-Dipartimento di Ingegneria, Università di Ferrara, Ferrara, Italy and intelliWARE snc, Ferrara, Italy;ENDIF-Dipartimento di Ingegneria, Università di Ferrara, Ferrara, Italy

  • Venue:
  • AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering is the task of categorizing objects into different classes in an unsupervised way. Hierarchical clustering algorithms are usually very effective in detecting the dataset underlying structure. However, they do not create clusters, but compute only a hierarchical representation of the dataset. It is then desirable to define an automatic technique for cluster creation in hiearchical clustering algorithms. To this purpose, in this paper we present an algorithm that finds the best clustering partition according to clustering validity indexes. In particular, our automatic approach performs a validity index-driven search through a clustering tree. The best partition is then selected cutting the tree in a non-horizontal way. The algorithm was implemented in a software tool and then tested on different datasets. The overall system makes then hierarchical clustering an automatic step, where no user interaction is needed in order to select clusters from a hierarchical cluster representation.