====== Distanzfunktionen ====== ===== Diskretisierte ZR ===== ==== Non Elastic ==== === Metrik === * Levenshtein Distance (LD) / Edit Distance ==== Elastic ==== * Longest Common Subsequence (LCSS) === Metrik === * Edit Distance with Real Penalty (ERP) ===== Kontinuierliche ZR ===== ==== 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 | | [[http://plash2.iis.sinica.edu.tw/redmine/attachments/download/45/_Chen_2005__Robust_and_fast_similarity_search_for_moving_object_trajectories.pdf|EDR]] | ja | ? | ? | ?|