Models and Algorithms for Duplicate Document Detection

This paper introduces a framework for clarifying and formalizing the duplicate document detection problem. Four distinct models are presented, each with a corresponding algorithm for its solution derived from the realm of approximate string matching. The robustness of these techniques is demonstrated through a set of experiments using data reflecting real-world degradation effects.

• Type: Conference
• Year: 1999
• Where: ICDAR
• Authors: Daniel P. Lopresti
• Keywords: Approximate String Matching, Document Analysis, Duplicate Document Detection, ICDAR 1999, Real-world Degradation Effects