Yörünge benzerlik ölçüsü aranıyor


10

Son akademik çalışmalarım için GPS yörüngeleri için bir sıkıştırma algoritması geliştirdim. Sıkıştırılmış ve orijinal yörünge arasındaki senkronize edilmiş öklid mesafesini (SED) hesaplayarak uzay-zamansal sıkıştırmanın kalitesini tahmin edebilir ve algoritmamın performansını iyi bilinen bir sıkıştırma algoritmasına karşı değerlendirebilirim.

Benim gibi bir uzay-zamansal algoritma, olabildiğince fazla zamansal bilgiyi korumaya çalışan yörüngeyi azaltır. Uzamsal algoritmalar (örn. Douglas-Peucker algoritması) yalnızca uzamsal özelliklere atıf yapan sıkıştırmayı gerçekleştirir.

Şimdi ne olacak? Uzamsal-zamansal bir bakış açısıyla, algoritmam DP'den daha iyidir. Bunu SED ölçümleri ile temin ederim. Üç yörüngeyi (orijinal, mayın ve DP sıkıştırılmış) çizersem, DP ile sıkıştırılan yörünge orijinal yörüngeye daha iyi oturur. Yalnızca göze yönelik ölçümler ihtiyacımı karşılamıyor: Gerçekten de, DP algoritmasının mekansal bir şekilde benimkinden daha iyi olduğunu sayısal olarak gösteren bir hata ölçüsüne ihtiyacım var.

Bu yüzden şunu yazabilirim: "Spatio-temporal faktöre göre algoritmam DP'den daha iyidir, çünkü DP'nin SED faktöründen daha az bir SED faktörüne sahiptir. benimkinden daha iyi ".

Dikey öklid mesafesini düşünüyordum, ama bunun faydalı olup olmadığını gerçekten bilmiyorum. Dinamik Zaman Çözgü? Bunun için hangi metriği kullanabilirim?


çeşitli önlemler için bakınız: D'Urso, P. (2000). Zaman yörüngeleri için farklılık ölçütleri. İtalyan İstatistik Kurumu Dergisi, 9 (1-3), 53-83.
Jens

Yanıtlar:


4

Bir dizi metrik kullanmanız gerekip gerekmediğini düşünerek en iyi durumda olabileceğinizi düşünüyorum. Bazı kullanıcılar ortalama uzamsal hatanın endişe verici olduğunu düşünebilir, ancak daha büyük bir endişe "ne kadar kötü olur?" Muhtemelen buna en azından bir açıdan bakıyorsunuz (örneğin, zamansal ve mekansal), sadece çok geniş bir şekilde bakmanızı öneriyorum.

Kullanılabilecek tüm metriklere sahip değilim, ancak bakmanız gereken Hausdorff mesafesi . GEOS'ta (ve muhtemelen JTS'de) bir uygulama vardır . Ayrıca SpatiaLite bunu desteklemeli ve onun içinde de PostGIS , bunu kullanmayı tercih ederseniz.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.