A new ant colony clustering algorithm based on DBSCAN

The AntClass algorithm is a new algorithm applying ant colony clustering algorithm to cluster analysis, and the result is satisfying. To attack the slow speed of the AntClass algorithm, a new algorithm named DBAntCluster is proposed. Firstly, the high density clusters are got in the dataset by using DBSCAN algorithm, and then these high density clusters are scattered in the grid board as a special kind of data object with other single data objects in the dataset. In DBAntCluster algorithm, the ants can avoid many unnecessary movements by using the data attribute of density and distribution well, and the speed is greatly accelerated. This improvement is validated in our experiments.