@stroeh

On the resemblance and containment of documents

. Compression and Complexity of Sequences, стр. 21--29. Salerno, Italy, IEEE Computer Society Press, (июня 1997)

Аннотация

Given two documents A and B we define two mathematical notions: their resemblance r(A, B) and their containment 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. This paper discusses the mathematical properties of these measures and the efficient implementation of the sampling process using Rabin (1981) fingerprints

Описание

Not previously uploaded

Линки и ресурсы

тэги

сообщество

  • @schmitz
  • @stroeh
  • @neilernst
  • @dblp
  • @mstrohm
@stroeh- тэги данного пользователя выделены