ML Wiki

Distance

A metric function (or distance) is a generalization of geometric distance (i.e. Euclidean Distance)

Direct similarity measures are not always reliable for high-dimensional clustering (see Guha1999)

• Euclidean Distance
• Edit Distance

Similarity is the opposite of distance

• usually can be turned to distance
• Cosine Similarity and Dot Product
• Jaccard Coefficient

Non-metric

• KL Divergence

Resources

• Strehl, Alexander, Joydeep Ghosh, and Raymond Mooney. "Impact of similarity measures on web-page clustering." 2000. [1]
• Guha, Sudipto, Rajeev Rastogi, and Kyuseok Shim. "ROCK: A robust clustering algorithm for categorical attributes." 1999. [2]

Source

• http://en.wikipedia.org/wiki/Metric_%28mathematics%29