News for hackers. Stuff that matters.
Re:Fuzzy string matching using cosine similarity by contravariant on Monday September 21, 2015 @07:16AM (#10251498)
It might not be a good idea to just square the numerator. Doing so would give an advantage to words with a small norm, i.e. a small number of letters. Unless you actually want that to happen of course.

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.

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...