Re:Fuzzy string matching using cosine similarity
by sound_of_basker on Monday September 21, 2015 @09:17AM
(#10252002)
That is what I meant. I wanted to point out that sqrt is more expensive compared to squared and you could just square the whole thing without affecting the results too much.
cos(theta) and cos^2(theta) are pretty close and monotonous between 0 and pi/2:
http://www.wolframalpha.com/input/?i=cos%28theta%29+vs+cos%2...
You could alternatively square the thing in it's entirety, this causes problems if a.b is negative but if you're only using positive coefficients (as in this case) then that can't happen, but even if it could then it's pretty easy to check if it is positive or not.