A swarm-inspired projection algorithm

作者:

Highlights:

摘要

In this paper a new data projection algorithm which was inspired by the foraging behaviors of doves is proposed. We name the new data projection the swarm-inspired projection (SIP) algorithm. The algorithm allows us to visually estimate the number of clusters existing in a data set. Based on the projection result, we may then partition the data set into the corresponding number of clusters. The SIP algorithm regards each data pattern in a data set as a piece of crumb which will be sequentially tossed to a flock of doves on the ground. The doves will adjust their physical positions to compete for crumbs. Gradually, the flock of doves will be divided into several groups according to the distributions of the crumbs. The formed groups will naturally correspond to the underlying data structures in the data set. By viewing the scatter plot of the final positions of the doves we can estimate the number of clusters existing in the data set. Several data sets were used to demonstrate the effectiveness of the proposed SIP algorithm.

论文关键词:Cluster analysis,Projection,Neural networks,Self-organizing feature map,Swarm intelligence

论文评审过程:Received 11 January 2008, Revised 5 July 2008, Accepted 9 March 2009, Available online 31 March 2009.

论文官网地址:https://doi.org/10.1016/j.patcog.2009.03.020