Verschiedene häufig verwendete Distanzmetriken:

  • Euklidische Distanz: \(\sqrt{\sum_{i=1}^n (x_i - y_i)^2}\)
  • Manhattan-Distanz: \(\sum_{i=1}^n \vert x_i - y_i \vert\)
  • Supremumnorm: \(\max_{i=1}^n \vert x_i - y_i \vert\)
  • Hamming-Distanz: Unterschiedliche Bit-Stellen zweier Bitvektoren
  • Jaccard-Distanz: 1 - Jaccard-Ähnlichkeit
  • Cosinus-Distanz: \(\arccos{\frac{v_1 \cdot v_2}{\vert v_1 \vert \vert v_2 \vert}}\)
  • Edit-Distanz (bei Zeichenketten): Die Anzahl der notwendigen Veränderungen um vom ersten zum zweiten Wort zu kommen
  • SNCF-Metrik (via Martin): Distanzen zwischen zwei Punkten A und B, wobei immer ein Punkt P durchquert werden muss

Comments

The comments section is a test at the moment. I might decide to remove it again. If you have any questions you can also send an e-mail to blog@stefan-koch.name. The software (Commento) is running on my own server.