Comparative Analysis of Optimization Algorithms for Document Clustering

Abstract

Document clustering or text clustering is an unsupervised technique and it is used to grouping the documents of same context. Document clustering algorithms are widely used in web searching engines to produce results relevant to a query. Today, the information in websites is growing in huge size and it leads to the process of managing, retrieve the required and updated information is a tedious task. Also necessary to obtain the exact information required by the user from the documents. Recently optimization algorithms are introduced and are applied to the clustering algorithms. The Genetic Algorithm and Cuckoo Search algorithms are meta-heuristic optimization algorithms and are used to obtain the optimum solutions. In this paper, Genetic Algorithm and Cuckoo Search algorithm based Domain-specific Keyword Similarity based Knowledgebase Creation algorithm are proposed to optimize the document clustering to answers the question answering system. The experimental were conducted on benchmark datasets and the performance was analyzed in terms of Precision, Recall, F1, Missrate, Fallout and Purity.