Properties of distance Let d(x,y) be our distance function. Then, d(⋅,⋅)≥0 d(p,p)=0 d(θ,p)=d(p,θ) d(p,q)≤d(p,r)+d(r,q) Some distance measures Euclidean Distance Mahalanobis Distance