
CCE Faculty Articles
A genetic algorithm that exchanges neighboring centers for k-means clustering
Document Type
Article
Publication Title
Pattern Recognition Letters
ISSN
0167-8655
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
Volume
28
Issue
16
First Page
2359
Last Page
2366
NSUWorks Citation
Laszlo, Michael J. and Mukherjee, Sumitra, "A genetic algorithm that exchanges neighboring centers for k-means clustering" (2007). CCE Faculty Articles. 5.
https://nsuworks.nova.edu/gscis_facarticles/5