主要来自cs336的lecture和assignment 要做近似去重,用了类似bag of gram的思想。定义两个文档的jaccard similarity是文档中词的交集的数量除以词的并集的数量。 jaccard simiarity大于阈值的时候,就认为文档比较相似,会被过滤掉。 但是jaccard similarity是两两计算的,复杂度是平方级别的,无法很好的拓展。 定义文档的minhash为所有gram的hash值的最小值。 这里有一个比较有意思的结论是: 证明思路也比较简单: 假设两个document…