Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Distance metric:<br />
Euclidean<br />
How many neighbors to look at?<br />
All of them (!)<br />
Weighting function:<br />
wi = exp(-d(xi, q) 2 d(xi, q) = 0<br />
/Kw) Nearby points to query q are weighted more strongly. Kw…kernel width.<br />
How to fit with the local points?<br />
Predict weighted average: Σwiyi/Σwi K=10 K=20 K=80<br />
3/9/2011 <strong>Jure</strong> <strong>Leskovec</strong>, <strong>Stanford</strong> C246: Mining Massive Datasets 27<br />
w i