A genetic algorithm for clustering, finding the number of clusters

Bibliographic description

punktacja MEiN [2011 B]: 6

title:	A genetic algorithm for clustering, finding the number of clusters
author:	Śmigielski Piotr
journal title:	Schedae Informaticae
volume:	20
date of publication :	2011
pages:	101-113
ISSN:	1732-3916
eISSN:	2083-8476
DOI:	10.4467/20838476SI.11.005.0291
language:	English
journal language:	English
abstract in English:	In this paper a genetic algorithm for clustering is proposed. The algorithm is based on the variable length chromosomes and the notion of local points density in the clustered set. Its role is to identify the number of clusters in the clustered set and to partition this set into particular clusters. The tests were conducted for two different sets of two dimensional data. The algorithm performed well in both cases. The tests presented the ability of the algorithm to partition the subsets combined with the thin dense area into separate clusters.
keywords in English:	genetic algorithm, clustering, variable length chromosome, cube
affiliation:	Wydział Matematyki i Informatyki
type:	journal article
subtype:	academic paper