User:Mgsykora/Books/MinHash

MinHash

 * Hash Background
 * Hash function


 * Locality Sensitive Hasing
 * W-shingling
 * MinHash
 * Locality-sensitive hashing
 * String metric


 * Hash Applications
 * Acoustic fingerprint
 * Association rule learning
 * Cluster analysis
 * Digital video fingerprinting
 * Nearest neighbor search
 * VisualRank


 * Types of Hash Functions
 * Bag-of-words model
 * Cryptographic nonce
 * K-independent hashing
 * Rolling hash
 * UMAC
 * Universal hashing


 * Math Theory
 * Dimensionality reduction
 * Euclidean distance
 * Hyperplane
 * Information gain in decision trees
 * Metric space
 * N-gram
 * Pseudorandom generator
 * Rabin fingerprint
 * Vector space model


 * String Metrics
 * Hamming distance
 * Jaro–Winkler distance
 * Jaccard index
 * Overlap coefficient
 * Sørensen–Dice coefficient
 * Simple matching coefficient
 * Taxicab geometry
 * Tf–idf