Automatic Cluster Number Selection Using a Split and Merge K-Means Approach

  • Authors:
  • Markus Muhr;Michael Granitzer

  • Affiliations:
  • -;-

  • Venue:
  • DEXA '09 Proceedings of the 2009 20th International Workshop on Database and Expert Systems Application
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The k-means method is a simple and fast clustering technique that exhibits the problem of specifying the optimal number of clusters preliminarily. We address the problem of cluster number selection by using a k-means approach that exploits local changes of internal validity indices to split or merge clusters. Our split and merge k-means issues criterion functions to select clusters to be split or merged and fitness assessments on cluster structure changes. Experiments on standard test data sets show that this approach selects an accurate number of clusters with reasonable runtime and accuracy.