arrow
Return

Genetic algorithm-based clustering technique

delete2000-09-01
delete1.1K
PRE
AI
U
Ujjwal Maulik
S
Sanghamitra Bandyopadhyay *
DOI:10.1016/S0031-3203(99)00137-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A genetic algorithm-based clustering technique, called GA-clustering, is proposed in this article. The searching capability of genetic algorithms is exploited in order to search for appropriate cluster centres in the feature space such that a similarity metric of the resulting clusters is optimized. The chromosomes, which are represented as strings of real numbers, encode the centres of a fixed number of clusters. The superiority of the GA-clustering algorithm over the commonly used K-means algorithm is extensively demonstrated for four artificial and three real-life data sets. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Keywords:
genetic algorithms
clustering metric
K-means algorithm
real encoding
Euclidean distance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Effect of Nitrogen Content on the Microstructure and Hardness of Hard Zr–B–C–N Films
err2014-08-27
err0
errOAAI
errMinghui Zhang; Jiechao Jiang; Jaroslav Vlček; Petr Steidl; Jiri Kohout; Radomir Cerstvy; Efstathios I. Meletis
errShare
errSave
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more