Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Many problems can be expressed as finding<br />
“similar” sets:<br />
Find near-neighbors in high-D space<br />
Distance metrics:<br />
Points in ℜ n : L1, L2, Manhattan distance<br />
Vectors: Cosine similarity<br />
Sets of items: Jaccard similarity, Hamming distance<br />
Problem:<br />
Find near-duplicate documents<br />
3/9/2011 <strong>Jure</strong> <strong>Leskovec</strong>, <strong>Stanford</strong> C246: Mining Massive Datasets 7