Extended ACO based document clustering with hybrid distance metric

Large amount of high dimensional data has to be handled often to solve problems that arise in the field of information retrieval. This paper deals with the problem of grouping similar documents into clusters and then retrieving the required document with respect to the user´s query. This work introduces a novel approach of document clustering which combines swarm intelligence techniquebased on the brood behavior of ants with standard clustering approaches. The main idea behind this paper is to apply nature inspired algorithm, Ant Colony Optimization (ACO) Algorithm for limited number of iterations followed by medoidbased post pruning. The proposed method has been applied to the dataset formed by collecting 10000 documents on various topics from the standard data repository Wikipedia. The experimental results proved that the proposed method achieved better clustering results in terms of precision and recall and in a very less time.