Tìm kiếm một biện pháp tương tự quỹ đạo


10

Đối với công việc học tập cuối cùng của tôi, tôi đã phát triển một thuật toán nén cho các quỹ đạo GPS. Tôi có thể ước tính chất lượng của nén không gian theo thời gian bằng cách tính khoảng cách euclid đồng bộ hóa (SED) giữa quỹ đạo nén và quỹ đạo ban đầu và đánh giá hiệu suất thuật toán của tôi theo thuật toán nén nổi tiếng.

Một thuật toán không gian, như của tôi, làm giảm quỹ đạo cố gắng duy trì càng nhiều thông tin tạm thời càng tốt. Các thuật toán không gian (ví dụ thuật toán Douglas-Peucker) nhận ra việc nén chỉ liên quan đến các đặc điểm không gian.

Chuyện gì xảy ra bây giờ? Xét về khía cạnh không gian-thời gian, thuật toán của tôi tốt hơn DP. Tôi có thể đảm bảo điều này bằng các phép đo SED. Nếu tôi vẽ ba quỹ đạo (ban đầu, của tôi và DP được nén), quỹ đạo được nén với DP có sự phù hợp tốt hơn với quỹ đạo ban đầu. Các phép đo chỉ bằng mắt không thỏa mãn nhu cầu của tôi: Tôi thực sự cần một thước đo lỗi thể hiện bằng số cho thấy thuật toán DP tốt hơn thuật toán của tôi theo cách không gian.

Vì vậy, tôi có thể viết: "Đề cập đến yếu tố không gian-thời gian, thuật toán của tôi tốt hơn DP, bởi vì nó có yếu tố SED ít hơn yếu tố SED của DP. Than ôi, yếu tố không gian đơn giản trao giải cho thuật toán DP bởi vì (tên của số liệu mới) tốt hơn của tôi ".

Tôi đã suy nghĩ về khoảng cách euclide vuông góc, nhưng tôi thực sự không biết liệu điều này có hữu ích không. Sự biến dạng thời gian động? Tôi có thể sử dụng số liệu nào cho việc này?


để biết nhiều biện pháp khác nhau, hãy xem: D'Urso, P. (2000). Các biện pháp khác nhau cho quỹ đạo thời gian. Tạp chí của Hiệp hội Thống kê Ý, 9 (1-3), 53-83.
Jens

Câu trả lời:


4

Tôi nghĩ rằng bạn có thể tốt nhất xem xét liệu bạn có nên sử dụng một loạt các số liệu. Một số người dùng có thể coi lỗi không gian trung bình là mối quan tâm, nhưng mối quan tâm lớn hơn là "nó tệ đến mức nào". Bạn có lẽ đang xem xét điều này trong ít nhất một số khía cạnh (ví dụ: tạm thời so với không gian), tôi chỉ đề nghị nhìn rất rộng rãi.

Tôi không có tất cả các số liệu có thể được sử dụng, nhưng một trong những số liệu bạn nên xem là khoảng cách Hausdorff . Có một triển khai trong GEOS (và có lẽ là trong JTS). Chúng tôi cũng hỗ trợ nó trong SpatiaLite và trong PostGIS , nếu bạn muốn sử dụng nó.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.