Similarity Functions
How to compute pair-wise similarity quickly?
- take advantage of the structure of items, e.g. for documents: build Inverted Index
- approximate: use Locality Sensitive Hashing
Approximate
Signature-based
How to compute pair-wise similarity quickly?
Signature-based