DMCA
On the Resemblance and Containment of Documents (1997)
Cached
Download Links
| Venue: | In Compression and Complexity of Sequences (SEQUENCES’97 |
| Citations: | 497 - 6 self |
BibTeX
@INPROCEEDINGS{Broder97onthe,
author = {Andrei Z. Broder},
title = {On the Resemblance and Containment of Documents},
booktitle = {In Compression and Complexity of Sequences (SEQUENCES’97},
year = {1997},
pages = {21--29},
publisher = {IEEE Computer Society}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Given two documents A and B we define two mathematical notions: their resemblance r(A, B)andtheircontainment c(A, B) that seem to capture well the informal notions of "roughly the same" and "roughly contained." The basic idea is to reduce these issues to set intersection problems that can be easily evaluated by a process of random sampling that can be done independently for each document. Furthermore, the resemblance can be evaluated using a fixed size sample for each document.
