NEW APPROACHES TO CLUSTERING DATA - Using the Particle Swarm Optimization Algorithm

Ahmed Ali Abdalla Esmin, Dilson Lucas Pereira

2008

Abstract

This paper presents a new proposal for data clustering based on the Particle Swarm Optimization Algorithm (PSO). In the PSO algorithm, each individual in the population searches for a solution taking into account the best individual in a certain neighbourhood and its own past best solution as well. In the present work, the PSO algorithm was adapted by using different finenesses functions and considered the situation where the data is uniformly distributed. It is shown how PSO can be used to find the centroids of a user specified number of clusters. The proposed method was applied in an unsupervised fashion to a number of benchmark classification problems and in order to evaluate its performance.

Paper Citation

in Harvard Style

Ali Abdalla Esmin A. and Lucas Pereira D. (2008). NEW APPROACHES TO CLUSTERING DATA - Using the Particle Swarm Optimization Algorithm . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-37-1, pages 593-597. DOI: 10.5220/0001722105930597

in Bibtex Style

@conference{iceis08,
author={Ahmed Ali Abdalla Esmin and Dilson Lucas Pereira},
title={NEW APPROACHES TO CLUSTERING DATA - Using the Particle Swarm Optimization Algorithm},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2008},
pages={593-597},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001722105930597},
isbn={978-989-8111-37-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - NEW APPROACHES TO CLUSTERING DATA - Using the Particle Swarm Optimization Algorithm
SN - 978-989-8111-37-1
AU - Ali Abdalla Esmin A.
AU - Lucas Pereira D.
PY - 2008
SP - 593
EP - 597
DO - 10.5220/0001722105930597