Alla ricerca di una misura di somiglianza traiettoria


10

Per il mio ultimo lavoro accademico ho sviluppato un algoritmo di compressione per le traiettorie GPS. Sono in grado di stimare la qualità della compressione spazio-temporale calcolando la distanza euclidea (SED) sincronizzata tra la traiettoria compressa e quella originale e valutare le prestazioni del mio algoritmo rispetto a un noto algoritmo di compressione.

Un algoritmo spazio-temporale, come il mio, riduce la traiettoria cercando di mantenere quante più informazioni temporali possibile. Gli algoritmi spaziali (ad esempio l'algoritmo Douglas-Peucker) realizzano la compressione riferendosi solo alle caratteristiche spaziali.

Che succede ora? Considerando un aspetto spazio-temporale, il mio algoritmo è migliore di DP. Posso assicurarlo con le misure SED. Se tracciamo le tre traiettorie (originale, mia e DP compresse), la traiettoria compressa con DP si adatta meglio alla traiettoria originale. Le misurazioni solo oculari non soddisfano le mie esigenze: ho bisogno, in effetti, di una metrica di errore che dimostri numericamente come l'algoritmo DP sia migliore del mio in modo spaziale.

Quindi potrei scrivere: "Facendo riferimento al fattore spazio-temporale, il mio algoritmo è migliore di DP, perché ha un fattore SED inferiore al fattore SED di DP. Purtroppo, un semplice fattore spaziale assegna l'algoritmo DP perché il suo (nome della nuova metrica) è meglio del mio ".

Ho pensato alla distanza perpendicolare euclidea, ma non so davvero se questo possa essere utile. Deformazione temporale dinamica? Quale metrica posso usare per questo?


per una varietà di misure vedi: D'Urso, P. (2000). Misure di diversità per le traiettorie del tempo. Rivista della Società Statistica Italiana, 9 (1-3), 53-83.
Jens,

Risposte:


4

Penso che potresti essere il migliore considerando se dovresti usare una serie di metriche. Alcuni utenti potrebbero ritenere che l'errore spaziale medio sia fonte di preoccupazione, ma una preoccupazione maggiore è "quanto è grave". Presumibilmente lo stai guardando almeno in un certo senso (ad es. Temporale o spaziale), sto solo suggerendo di guardare molto ampiamente.

Non ho tutte le metriche che potrebbero essere utilizzate, ma una che dovresti guardare è la distanza di Hausdorff . C'è un'implementazione in GEOS (e presumibilmente in JTS). Lo supportiamo anche in SpatiaLite e anche in PostGIS , se preferisci utilizzarlo.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.