SuperMinHash——一种用于 Jaccard 相似度估计的新最小哈希算法
数据结构与算法
2017-06-20 v1
摘要
本文提出一种计算集合哈希签名的新算法，该签名可直接用于 Jaccard 相似度估计。该新方法是 MinHash 算法的改进，因其具有更好的运行时间行为，且所得签名允许更精确地估计 Jaccard 指数。
引用
@article{arxiv.1706.05698,
title = {SuperMinHash - A New Minwise Hashing Algorithm for Jaccard Similarity Estimation},
author = {Otmar Ertl},
journal= {arXiv preprint arXiv:1706.05698},
year = {2017}
}
备注
6 pages, 2 figures