全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Performance analysis of a proposed ant-based clustering algorithm

Keywords: Data Mining , Pattern Clustering , Metaheuristics

Full-Text   Cite this paper   Add to My Lib

Abstract:

In the Ant-Based Clustering Algorithm, patterns are spread throughout a grid and each ant is assigned a pattern. The ants are responsible for picking, transporting and dropping patterns on the grid. After the clustering algorithm converges, cluster recovery is done by using the positions of patterns on the grid. The purpose with this study was to evaluate the performance of the Ant-based Clustering Algorithm Proposed (ACAP) compared to the Ant-based Clustering Algorithm – Modified version (ACAM). The major changes were: replacement of the pattern carried by an ant in case it was not dropped within 100 consecutive iterations, comparing the probability of dropping a pattern at a random position with the probability of dropping this pattern at its current position; evaluate the probability of dropping a pattern at a new position, if the pattern is not dropped at a random position, but at a neighboring position. To assess the performance of the algorithm thus proposed, two real examples were used: íRIS and WINE. The results show that the ACAP in this study was better than the ACAM for the two examples.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133