loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Rosangela Villwock 1 ; Maria Teresinha Arns Steiner 2 and Paulo Henrique Siqueira 2

Affiliations: 1 University of West of Paraná, Brazil ; 2 Federal University of Paraná, Brazil

ISBN: 978-989-8425-83-6

Keyword(s): Data mining, Metaheuristics, Ant-based clustering.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolution Strategies ; Evolutionary Computing ; Soft Computing ; Swarm/Collective Intelligence

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 Diab etes). The results showed superiority of the proposed algorithm when comparing with the ACAM algorithm in two of the three databases. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.83.32.171

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.