A genetic algorithm that exchanges neighboring centers for k-means clustering

  • Authors:
  • Michael Laszlo;Sumitra Mukherjee

  • Affiliations:
  • Graduate School of Computer and Information Sciences, Nova Southeastern University, Fort Lauderdale, FL 33314, United States;Graduate School of Computer and Information Sciences, Nova Southeastern University, Fort Lauderdale, FL 33314, United States

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.11

Visualization

Abstract

We present a genetic algorithm for selecting centers to seed the popular k-means method for clustering. Using a novel crossover operator that exchanges neighboring centers, our GA identifies superior partitions using both benchmark and large simulated data sets.