Novel Hybrid Document Clustering Algorithm Based on Ant Colony and Agglomerate

Abstract

In this paper, Ant Colony algorithm was improved from two aspects, then a novel Hybrid Ant Colony and Agglomerate document clustering algorithm, Hybrid-AC&A, has been proposed based on Ant Colony Model and agglomerate clustering algorithms. Firstly, Compact Algorithm was applied while ant dropping its load. Secondly, evaluate function based schedule algorithm was applied while ant obtains load. Finally, Agglomerate clustering algorithm was integrated into the iteration procedure of Ant Colony clustering algorithm. The performance of Hybrid-AC&A is compared with other clustering methods, the experimental results denote that the proposed algorithm not only inherits the intrinsic advantages of ant colony model clustering algorithm, but also improves the aspect of time efficiency. Computational result on real documents collection shows it is much more efficient than other mentioned algorithms.