When Similarity Digest Meets Vector Management System: A Survey On Similarity Hash Function

Abstract

The booming vector manage system calls for feasible similarity hash function as a front-end to perform similarity analysis. In this paper, we make a systematical survey on the existent well-known similarity hash functions to tease out the satisfied ones. We conclude that the similarity hash function MinHash and Nilsimsa can be directly marshaled into the pipeline of similarity analysis using vector manage system. After that, we make a brief and empirical discussion on the performance, drawbacks of the these functions and highlight MinHash, the variant of SimHash and feature hashing are the best for vector management system for large-scale similarity analysis.

Stats

• citations0
• S2 citations—
• github stars0
• HF likes0
• heat score0.00
• arxiv keytang2021when

Related papers

• Practical Hash Functions For Similarity Estimation And Dimensionality Reduction (2017)0.00
• Reveal Hidden Pitfalls And Navigate Next Generation Of Vector Similarity Search From Task-centric Views (2025)0.00
• When Hashes Met Wedges: A Distributed Algorithm For Finding High Similarity Vectors (2017)5.84
• Superminhash - A New Minwise Hashing Algorithm For Jaccard Similarity Estimation (2017)0.00
• Subsets And Supermajorities: Optimal Hashing-based Set Similarity Search (2019)5.84
• Robust Hashing For Multi-view Data: Jointly Learning Low-rank Kernelized Similarity Consensus And Hash Functions (2016)11.19
• Learning Similarity Preserving Binary Codes For Recommender Systems (2022)0.00
• Semantic Vector Encoding And Similarity Search Using Fulltext Search Engines (2017)6.77