待验证50% 置信事实精确时间
MinHash的理论基础是:若对集合元素施加一个随机排列,则两集合各自最小哈希值相等的概率恰好等于它们的Jaccard相似度。
1
来源数
50%
置信度
长期有效
时效性
2026/10/14
首次发现
来源
涉及实体
相关事实
待验证Charikar 于 2002 年提出的 SimHash 指出随机超平面划分后两向量符号一致的概率等于 1 减去夹角除以 π60% 相似待验证概率方法由 Paul Erdős 开创,通过证明随机对象满足某性质的概率大于零来论证存在性,但不给出具体实例58% 相似已验证陶哲轩与本·格林合作证明了'素数中存在任意长的等差数列'的格林-陶定理57% 相似待验证MinHash 是一种局部敏感哈希技术,由 Andrei Broder 于1997年提出,最初用于检测重复网页,两个集合签名一致的概率等于其 Jaccard 相似度57% 相似待验证量子计算的不可复现性来自两个层面:量子测量的固有概率性(由波恩规则决定,无法消除)和运行时决策中引入的经典随机性(可通过固定种子复现)56% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1026610API
curl https://kongchang.com/api/v1/knowledge/claims/1026610MCP
get_claim(id=1026610)