Step 1: Desirable properties

• A distance metric encapsulates our intuitive perception of space:

  • it is non-negative, d(a,b)ɬ, d(a,a)=0
  • is symmetric, d(a,b)=d(b,a)
  • the triangle inequality holds, d(a,c)<=d(a,b)+d(b,c)

Previous slide

Next slide

Back to first slide

View graphic version