Distributed Retrieval of English Similar Sentences Based on the Edit Distance

摘要

The English similar sentences retrieval plays an important role in thetext classification, text replication detection, text clustering, and the informationretrieval. It deserves our in-depth research and exploration.Traditionallysimilar sentences retrieval is basically based on a single node, but the singlenode similar sentences retrieval is less efficiency when the sample space islarge. Therefore, this paper proposes a distributed retrieval method of the Englishsimilar sentences based on the edit distance. The optimization of the editdistance algorithm makes the search efficiency greatly improved.Keywords: Improveedit distance, Similar sentences retrieval, Distributed search.