Reducing the Plagiarism Detection Search Space on the Basis of the Kullback-Leibler Distance

  • Authors:
  • Alberto Barrón-Cedeño;Paolo Rosso;José-Miguel Benedí

  • Affiliations:
  • Department of Information Systems and Computation, Universidad Politécnica de Valencia, Valencia, Spain 46022;Department of Information Systems and Computation, Universidad Politécnica de Valencia, Valencia, Spain 46022;Department of Information Systems and Computation, Universidad Politécnica de Valencia, Valencia, Spain 46022

  • Venue:
  • CICLing '09 Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automatic plagiarism detection considering a reference corpus compares a suspicious text to a set of original documents in order to relate the plagiarised fragments to their potential source. Publications on this task often assume that the search space (the set of reference documents) is a narrow set where any search strategy will produce a good output in a short time. However, this is not always true. Reference corpora are often composed of a big set of original documents where a simple exhaustive search strategy becomes practically impossible. Before carrying out an exhaustive search, it is necessary to reduce the search space, represented by the documents in the reference corpus, as much as possible. Our experiments with the METER corpus show that a previous search space reduction stage, based on the Kullback-Leibler symmetric distance, reduces the search process time dramatically. Additionally, it improves the Precision and Recall obtained by a search strategy based on the exhaustive comparison of word n -grams.