数据挖掘2.ppt

Minkowski Distance Distance Matrix Mahalanobis Distance For red points, the Euclidean distance is 14.7, Mahalanobis distance is 6. ? is the covariance matrix of the input data X Mahalanobis Distance Covariance Matrix: B A C A: (0.5, 0.5) B: (0, 1) C: (1.5, 1.5) Mahal(A,B) = 5 Mahal(A,C) = 4 Common Properties of a Distance Distances, such as the Euclidean distance, have some well known properties. d(p, q) ? 0 for all p and q and d(p, q) = 0 only if p = q. (Positive definiteness) d(p, q) = d(q, p) for all p and q. (Symmetry) d(p, r) ? d(p, q) + d(q, r) for all points p, q, and r. (Tr