On the Resemblance and Containment of Documents

@inproceedings{citeulike:1513070, 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.}, author = {Broder}, booktitle = {SEQS: Sequences '91}, citeulike-article-id = {1513070}, keywords = {hash, identification, image, search, similarity, video}, posted-at = {2007-07-30 16:24:58}, priority = {0}, title = {On the Resemblance and Containment of Documents}, url = {http://citeseer.ist.psu.edu/broder97resemblance.html}, year = {1998} }

TY - CONF ID - citeulike:1513070 L3 - citeulike-article-id:1513070 N2 - 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. TI - On the Resemblance and Containment of Documents T2 - SEQS: Sequences '91 KW - hash KW - identification KW - image KW - search KW - similarity KW - video AU - Broder PY - 1998/// UR - http://citeseer.ist.psu.edu/broder97resemblance.html ER -