CEC Faculty Articles

Title

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

Document Type

Article

Date

12-1-2007

Publication Title

Pattern Recognition Letters

ISSN or ISBN

0167-8655

Volume

28

Issue

16

First Page

2359

Last Page

2366

Description

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