2007 · 108 citations · 2 references
ComputingComputer ScienceCorpus LinguisticsInformation RetrievalText AnalyticsCorpus AnalysisEvaluation Of Retrieval SystemsPassage RetrievalPlagiarism DetectionRetrieval ModelsText Similarity AnalysisChunk FingerprintingComputational Plagiarism DetectionDocument SimilarityIndexesPlagiarism BenchmarkingRetrievalSamplingStochastic Sampling
For the identification of plagiarized passages in large document collections we present retrieval strategies which rely on stochastic sampling and chunk indexes. Using the entire Wikipedia corpus we compile n-gram indexes and compare them to a new kind of fingerprint index in a plagiarism analysis use case. Our index provides an analysis speed-up by factor 1.5 and is an order of magnitude smaller, while being equivalent in terms of precision and recall.
2
Similarity Search in High Dimensions via Hashing
Aristides Gionis, Piotr Indyk, Rajeev Motwani · 1999 · 3.1K citations