MinHash

MinHash と Jaccard similarity の関係

MinHash の説明と、locality sensisive hash および nearest neighbor search に対する位置付け。