Statements (26)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:abbreviation |
gptkb:LSH
|
| gptkbp:application |
Document clustering
Image retrieval Plagiarism detection Recommendation systems |
| gptkbp:category |
Hash functions
Search algorithms Similarity measures |
| gptkbp:field |
Computer science
Machine learning Data mining |
| https://www.w3.org/2000/01/rdf-schema#label |
Locality-sensitive hashing
|
| gptkbp:introduced |
gptkb:Piotr_Indyk
gptkb:Rajeev_Motwani 1998 |
| gptkbp:property |
Dissimilar items hash to the same bucket with low probability
Similar items hash to the same bucket with high probability |
| gptkbp:relatedConcept |
gptkb:MinHash
gptkb:SimHash Random projection |
| gptkbp:usedFor |
Approximate nearest neighbor search
Dimensionality reduction Similarity search |
| gptkbp:bfsParent |
gptkb:Piotr_Indyk
|
| gptkbp:bfsLayer |
4
|