Metriikka (matematiikka)

Metriikka eli etäisyysfunktio kertoo joukon pisteiden välisen etäisyyden ja tekee joukosta metrisen avaruuden.^[1]

Joukon $A$ metriikka on funktio $d : A \times A \to 𝐑$ , joka kaikilla joukon $A$ alkioilla $x, y$ toteuttaa ehdot

Esimerkkejä tasossa $ℝ^{2}$

Joukon pisteitä merkitään tässä $(x_{1}, y_{1})$ ja $(x_{2}, y_{2})$ .

Tavallinen euklidinen etäisyys tasossa: $\sqrt{(x_{1} - x_{2})^{2} + (y_{1} - y_{2})^{2}}$ .
"Manhattan-etäisyys" $| x_{1} - x_{2} | + | y_{1} - y_{2} |$ . Nimi tulee ajoreitistä kaupungissa, jossa on neliön muotoisia kortteleita.
Tšebyšovin etäisyys $m a x (| x_{1} - x_{2} |, | y_{1} - y_{2} |)$ .
Yleisemmin kun $p$ on reaaliluku ja vähintään 1, on $\sqrt[p]{| x_{1} - x_{2} |^{p} + | y_{1} - y_{2} |^{p}}$ metriikka; euklidinen etäisyys on tämän erikoistapaus $p = 2$ , Manhattan-etäisyys erikoistapaus $p = 1$ ja Tšebyšovin etäisyys eräänlainen raja-arvo äärettömyydessä.

Kaikki edellisen kohdan esimerkit yleistyvät kolmiulotteiseen tilaan $ℝ^{3}$ ja edelleen mihin tahansa avaruuteen $ℝ^{n}$ .
Merkkijonoille on määritelty Levenšteinin etäisyys.

"Nopeimman reitin vaatima aika kävellen" on usein lähestulkoon etäisyysfunktio.
- Autolla kaupungissa sama ei aina päde, koska yksisuuntaiset kadut rikkovat symmetrian.
Vaalien ehdokkaiden vaalikoneisiin antamien vastausten perusteella voidaan määritellä kahden ehdokkaan vaalilupausten ja aatteellisten erojen etäisyys sillä perusteella, moneenko kysymykseen ehdokkaat vastasivat eri tavalla.
- Huom. Varsinaisesti tällöin lasketaan kahden mahdollisen vastausrivin etäisyys, eikä ehdokkaiden välinen etäisyys. Määritelmän toisen ehdon mukaan kahden alkion etäisyys voi olla nolla jos ja vain jos alkiot ovat identtiset. Kaksi ehdokasta voi vastata kysymyksiin samalla tavalla, jolloin vastausrivit ovat identtiset ja niiden välinen etäisyys nolla, mutta ehdokkaat eivät silti ole (välttämättä) sama henkilö.