Đố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?