Locality-sensitive hashing: Difference between revisions

Content deleted Content added
Cburke91 (talk | contribs)
Filled out the Random Projection section with some citations that helped me understand a bit more about where this came from. I also reworded some of the section to flow a little better
Cburke91 (talk | contribs)
Line 212:
===Random projection===
{{main|Random projection}}
[[File:Cosine-distance.png| thumb | <math>\frac{\theta(u,v)}{\pi}</math> is proportional to <math>1-\cos(\theta(u,v))</math> on the interval [0, PI<math>\pi</math>]]]
 
The random projection method of LSH due to [[Moses Charikar]]<ref name=Charikar2002 /> called [[SimHash]] (also sometimes called arccos<ref name=Andoni2008>{{cite journal