Changing the Distance Metric

Posted on May 19, 2020 by Jack Kelly
Tags: ,

Mathematics has this idea of a metric, which generalises the idea of distances that we normally think about. If we take a set X, we can talk about a metric or distance function, which is a function d : X × X → X, that means “the distance between x and y”, and it has to have the following properties for any x, y, z ∈ X:

  1. The distance between x and y is 0 if and only if they are the same thing: d(x, y) = 0 ⇔ x = y

  2. Symmetry: The distance between x and y equals the distance between y and x: d(x, y) = d(y, x)

  3. Triangle Inequality: If you’re going between x and y, detouring via z cannot be shorter: d(x, y) ≤ d(x, z) + d(z, y)

Read more...
All Posts | RSS | Atom
Copyright © 2026 Jack Kelly
Site generated by Hakyll (source)