Matching Problems

Distance metric d:P ? P ? R

d(x, y) ? 0 Distances are nonnegative.

d(x, x) = 0 Any object is at zero distance from itself.

d(x, y) = d(y, x) Distance is symmetric.

d(x, z) ? d(x, y) + d(y, z) the triangle inequality.

Previous slide

Back to first slide

View graphic version