Skip to main content
Article
A genetic algorithm that exchanges neighboring centers for k-means clustering
Pattern Recognition Letters
  • Michael J Laszlo, Nova Southeastern University
  • Sumitra Mukherjee, Nova Southeastern University
Document Type
Article
Publication Date
12-1-2007
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.

DOI
10.1016/j.patrec.2007.08.006
Disciplines
Citation Information
Michael J Laszlo and Sumitra Mukherjee. "A genetic algorithm that exchanges neighboring centers for k-means clustering" Pattern Recognition Letters Vol. 28 Iss. 16 (2007) p. 2359 - 2366 ISSN: 0167-8655
Available at: http://works.bepress.com/michael-laszlo/6/