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

Author(s)

Michael J. Laszlo, Nova Southeastern UniversityFollow
Sumitra Mukherjee, Nova Southeastern UniversityFollow

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