1
$\begingroup$

I have got a problem to devise a distance metric to get the similarity measurement of vectors. Someone suggested me to use dot product, which seems to me the same as the Cosine similarity metric; however in Wikipedia (Cosine Similarity), it mentioned Cosine similarity is not a proper distance metric as it does not have the triangle inequality property and it violates the coincidence axiom (the proper distance metric should satisfy the four conditions (distance metric)).

My questions are:

  1. What are the proper distance metric? Please name some examples.

  2. Are Dice's coefficient and Jaccard index proper distance metric?

  3. Are there any disadvantages of using dot product? (One of the reasons for the popularity of dot product is that it is very efficient to evaluate).

Thanks a lot. A.

$\endgroup$
3
$\begingroup$

If you would like examples of distance measures then I would highly recommend you to read pages 92 to 97 of "Mining of Massive Datasets". Here's a link: http://infolab.stanford.edu/~ullman/mmds/book.pdf

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.