Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revision | |||
time_series:dtw [2014/12/25 00:05] – [Literatur] phreazer | time_series:dtw [2014/12/25 00:11] (current) – [Literatur] phreazer | ||
---|---|---|---|
Line 28: | Line 28: | ||
=== Indexing === | === Indexing === | ||
+ | |||
+ | Vergleich einer Query mit allen anderen Trajektorien problematisch. Trajektorien, | ||
+ | |||
+ | Schema: | ||
+ | 1. Segmentieren der ZR in MBRs, speichern in R-Baum | ||
+ | 2. Gegeben Anfrage | ||
+ | 3. Der MBE wird zerteilt in MBRs, die in Index gespeichert sind. | ||
+ | 4. Basierend auf den MBR Überschneidungen werden Ähnlichkeitsschätzungne berechnet. Nur für hinreichend ähnliche ZR werden Distanzen berechnet. | ||