Distanzfunktionen

Non Elastic

Metrik

  • Levenshtein Distance (LD) / Edit Distance

Elastic

  • Longest Common Subsequence (LCSS)

Metrik

  • Edit Distance with Real Penalty (ERP)

Non-Elastic

  • Lp-Norm
  • Euklidische Distanz
  • Correlation

Elastic

  • Dynamic Time Warping

Übersichtstabelle

Maß MultiDim Metrik Indexierung DiffLength
DTW ja nein ja ja, ggf. WP-Norm
ERP ? ja ja ?
LCSS ja nein ja ja
EDR ja ? ? ?