A fast text similarity measure for large document collections using multireference cosine and genetic algorithm

Abstract

One of the critical factors that make a search engine fast and accurate is a concise and duplicate free index.In order to remove duplicate and near-duplicate (DND) documents from the index, a search engine needs a swift andreliable DND text document detection system. Traditional approaches to this problem, such as brute force comparisonsor simple hash-based algorithms, are not suitable as they are not scalable and are not capable of detecting near-duplicatedocuments effectively. In this paper, a new signature-based approach to text similarity detection is introduced, which isfast, scalable, and reliable and needs less storage space. The proposed method is examined on standard text documentdatasets such as CiteseerX, Enron, Gold Set of Near-duplicate News Articles, and other similar datasets. The results arepromising and comparable with the best cutting-edge algorithms considering accuracy and performance. The proposedmethod is based on the idea of using reference texts to generate signatures for text documents. The novelty of this paperis the use of genetic algorithms to generate better reference texts.