Enhancing Levenshtein’s Edit Distance Algorithm for Evaluating Document Similarity
Shama Rani, Jaiteg Singh · Communications in computer and information science · 2018
The content directly taken from pre-published sources is called plagiarized text. Plagiarism is considered to be a major challenge in contemporary research manuscripts. It is very easy to use internet as a source of information. There is a need to find suitable technique, so as to find similarity between two documents. Though there are several methods for text comparison, yet this paper is primary focused on Levenshtein’s edit distance. It is a string metric, which is an effective technique for comparing text documents and for calculating efforts required to transforms one document to another. An effort has been made to improve the performance of Levenshtein’s edit distance algorithm by eliminating stop words while calculating transformation effort.