PATTERN CLUSTERING USING ANTS COLONY, WARD METHOD AND KOHONEN MAPS

Rosangela Villwock, Maria Teresinha Arns Steiner, Paulo Henrique Siqueira

2011

Abstract

The goal of this paper is to propose improvements to the ACA (Ant-based Clustering Algorithm), and evaluate its performance relative to the Ward Method; to the One-dimensional Kohonen Maps and to the ACAM (Ant-based Clustering Algorithm Modified) algorithm. The algorithm containing the improvements will be referred here by “proposed” algorithm. Its the main changes were: the introduction of a comparison between the probability of dropping a pattern at the position chosen randomly and the probability of dropping this pattern at its current position; the introduction of an evaluation of the probability of a neighboring position when the decision to drop a pattern is positive and the cell in which the pattern should be dropped is occupied; and the replacement of the pattern carried by an ant, in case this pattern is not dropped within 100 consecutive iterations. To assess the performance of the proposed algorithm three real and public databases were used (Iris, Wine and Pima Indians Diabetes). The results showed superiority of the proposed algorithm when comparing with the ACAM algorithm in two of the three databases.

Paper Citation

in Harvard Style

Villwock R., Arns Steiner M. and Siqueira P. (2011). PATTERN CLUSTERING USING ANTS COLONY, WARD METHOD AND KOHONEN MAPS . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 137-145. DOI: 10.5220/0003643301370145

in Bibtex Style

@conference{ecta11,
author={Rosangela Villwock and Maria Teresinha Arns Steiner and Paulo Henrique Siqueira},
title={PATTERN CLUSTERING USING ANTS COLONY, WARD METHOD AND KOHONEN MAPS},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={137-145},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003643301370145},
isbn={978-989-8425-83-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - PATTERN CLUSTERING USING ANTS COLONY, WARD METHOD AND KOHONEN MAPS
SN - 978-989-8425-83-6
AU - Villwock R.
AU - Arns Steiner M.
AU - Siqueira P.
PY - 2011
SP - 137
EP - 145
DO - 10.5220/0003643301370145