datasketch 介绍
了解工具的详细功能和使用方法
datasketch 是什么
datasketch 提供概率数据结构,其中 MinHash 用于估计集合 Jaccard 相似度,MinHashLSH 可组织近似候选检索。集合如何切分决定比较内容,不应把集合高分当成文本事实等价。
成本与边界
库采用 MIT,软件许可与签名计算、索引、存储和维护成本分开。本次 2.0.0 单对照使用字符三元组、128 次置换与 seed=1,不是生产规模测试。LSH 会有误报和漏报,返回候选后仍需核对和业务复核。
固定切分、参数和来源标识,不混用不兼容签名。文本相同也可能来自不同版本或权限范围,应保留来源关系。
SemHash 对比、去重推荐。目录图为抽象插画,非官方标识。