time_series:dtw

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
time_series:dtw [2014/12/25 00:05] – [Literatur] phreazertime_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, die weit entfernt für eine gegebene Anfrage liegen, sollten nicht untersucht werden.
 +
 +Schema:
 +1. Segmentieren der ZR in MBRs, speichern in R-Baum
 +2. Gegeben Anfrage  Q, Bereiche, die übereinstimmen können, werden durch die Konstruktion eines Minimum Bounding Envelopes erkannt.
 +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.
  
  
  
  • time_series/dtw.1419465919.txt.gz
  • Last modified: 2014/12/25 00:05
  • by phreazer