SimHash

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application Google web indexing
gptkbp:basedOn locality-sensitive hashing
https://www.w3.org/2000/01/rdf-schema#label SimHash
gptkbp:input feature vectors
gptkbp:introduced gptkb:Moses_Charikar
gptkbp:introducedIn 2002
gptkbp:output hash value
gptkbp:property efficient computation
preserves similarity
gptkbp:relatedTo gptkb:LSH
gptkb:MinHash
gptkbp:usedFor near-duplicate detection
document similarity
gptkbp:usedIn search engines
web crawling
gptkbp:bfsParent gptkb:Locality-sensitive_hashing
gptkbp:bfsLayer 5