技术
LSH-MinHash(最小哈希局部敏感哈希)
一种基于最小哈希的局部敏感哈希技术,用于高效估计集合的Jaccard相似度,常用于大规模去重和近邻搜索。
详细解释
LSH-MinHash由Broder于1997年提出,核心思想是利用多个随机排列对集合进行最小哈希,生成签名向量。签名中相同元素的概率等于集合的Jaccard相似度,从而可通过比较签名估计相似度。结合局部敏感哈希分桶,能快速找到相似集合,广泛应用于网页去重、推荐系统和聚类。
别名与相关写法
lsh-minhash
一种基于最小哈希的局部敏感哈希技术,用于高效估计集合的Jaccard相似度,常用于大规模去重和近邻搜索。
LSH-MinHash由Broder于1997年提出,核心思想是利用多个随机排列对集合进行最小哈希,生成签名向量。签名中相同元素的概率等于集合的Jaccard相似度,从而可通过比较签名估计相似度。结合局部敏感哈希分桶,能快速找到相似集合,广泛应用于网页去重、推荐系统和聚类。