Entropy-based metrics in swarm clustering

• Published in: International journal of intelligent systems Vol. 24; no. 9; pp. 989 - 1011
• Main Authors: Liu, Bo, Pan, Jiuhui, McKay, R. I. (Bob)
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.09.2009
• ISSN: 0884-8173; 1098-111X
• DOI: 10.1002/int.20374

Ant‐based clustering methods have received significant attention as robust methods for clustering. Most ant‐based algorithms use local density as a metric for determining the ants' propensities to pick up or deposit a data item; however, a number of authors in classical clustering methods have pointed out the advantages of entropy‐based metrics for clustering. We introduced an entropy metric into an ant‐based clustering algorithm and compared it with other closely related algorithms using local density. The results strongly support the value of entropy metrics, obtaining faster and more accurate results. Entropy governs the pickup and drop behaviors, while movement is guided by the density gradient. Entropy measures also require fewer training parameters than density‐based clustering. The remaining parameters are subjected to robustness studies, and a detailed analysis is performed. In the second phase of the study, we further investigated Ramos and Abraham's (In: Proc 2003 IEEE Congr Evol Comput, Hoboken, NJ: IEEE Press; 2003. pp 1370–1375) contention that ant‐based methods are particularly suited to incremental clustering. Contrary to expectations, we did not find substantial differences between the efficiencies of incremental and nonincremental approaches to data clustering. © 2009 Wiley Periodicals, Inc.