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
I do not maintain a comments section. If you have any questions or comments regarding my posts, please do not hesitate to send me an e-mail to blog@stefan-koch.name.