Probabilistic Programming and Data Structures

  1. Similarity and Distance Estimation
    1. Similarity Measures
      1. Jaccard Similarity
        1. Cosine Similarity
          1. Hamming Distance
            1. Edit Distance
            2. MinHash
              1. Jaccard Similarity Estimation
                1. Hash Function Properties
                  1. Signature Generation
                    1. Similarity Computation
                      1. Signature Merging
                        1. LSH Integration
                        2. SimHash
                          1. Feature Hashing
                            1. Bit Vector Generation
                              1. Hamming Distance Approximation
                                1. Near-Duplicate Detection
                                2. Locality-Sensitive Hashing
                                  1. LSH Family Properties
                                    1. Amplification Techniques
                                      1. Hash Function Construction
                                        1. Random Projections
                                          1. Min-Wise Permutations
                                            1. Bit Sampling
                                            2. Query Processing
                                              1. Candidate Generation
                                                1. Distance Computation
                                                  1. Result Filtering
                                                  2. Parameter Tuning
                                                    1. False Positive Control
                                                      1. Recall Optimization
                                                        1. Storage Requirements

                                                    Previous

                                                    9. Frequency Estimation and Heavy Hitters

                                                    Go to top

                                                    Next

                                                    11. Advanced Probabilistic Data Structures