Similarity Search and Locality Sensitive hashing

14 dezembro 2017, 09:30 • Bruno Emanuel Da Graça Martins

• Similarity search in high-dimensional spaces
• The Jaccard similarity coefficient between sets
• Efficiently finding highly similar documents
• Document shingling and representing documents as sets
• The Min-hash technique for generating compactsignatures from sets
• Locality-sensitive hashing