Content deleted Content added
→Random projection: Correct some typos: (1) the constant is off by a factor of 2; (2) probability of being on *different* sides. |
Fix typo (one "]" too many) |
||
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, <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
| |||