scikit-learn Cookbook , Second Edition - Second Edition

How it works...

Given some distance function, each point is measured in a pairwise function. Consider two points represented as vectors in N-dimensional space with components p_i and q_i; the default is the Euclidean distance, which is as follows:

Verbally, this takes the difference between each component of the two vectors, squares these differences, sums them all, and then finds the square root. This looks very familiar as we used something very similar when looking at the mean squared error. If we take the square root, we have the same thing. In fact, a metric used often is root mean square deviation (RMSE), which is just the applied distance ...