If the Jaccard Index between \(d_{i}\) and \(d_{j}\) is sufficiently high, it is likely that documents are approximate matches of each other. To efficiently approximate the Jaccard index, MinHash constructs document signatures by sorting each of the \(n\)-grams via a hash function, and then keeping only the \(k\) smallest hashed \(n\)-grams. There are multiple ways to construct estimators of the Jaccard index from these kinds of signatures [24].
d_{i}\)와 \(d_{j}\) 사이의 Jaccard Index가 충분히 높으면 문서가 서로 근사일 가능성이 높습니다. MinHash는 Jaccard Index를 효율적으로 approximation하기 위해 해시 함수를 통해 각 \(n\)-그램을 정렬한 다음 가장 작은 해시 \(n\)-그램인 \(k\)만 유지하여 문서 서명을 생성합니다. 이러한 종류의 서명에서 Jaccard Index의 추정치를 구성하는 방법에는 여러 가지가 있습니다[24].
d_{i}\)와 \(d_{j}\) 사이의 자카드 지수가 충분히 높으면 문서가 서로 근사일 가능성이 높습니다. MinHash는 자카드 지수를 효율적으로 근사화하기 위해 해시 함수를 통해 각 \(n\)-그램을 정렬한 다음 가장 작은 해시 \(n\)-그램인 \(k\)만 유지하여 문서 서명을 생성합니다. 이러한 종류의 서명에서 자카드 지수의 추정치를 구성하는 방법에는 여러 가지가 있습니다[24].