Для моей последней академической работы я разработал алгоритм сжатия для траекторий GPS. Я могу оценить качество пространственно-временного сжатия, рассчитав синхронизированное евклидово расстояние (SED) между сжатой и исходной траекториями, и оценить производительность моего алгоритма по сравнению с хорошо известным алгоритмом сжатия.
Пространственно-временной алгоритм, как и мой, уменьшает траекторию, пытаясь сохранить как можно больше временной информации. Пространственные алгоритмы (например, алгоритм Дугласа-Пекера) реализуют сжатие, ссылаясь только на пространственные характеристики.
Что происходит? Учитывая пространственно-временной аспект, мой алгоритм лучше, чем DP. Я могу убедиться в этом по измерениям САС. Если я нанесу три траектории (исходную, мою и сжатую DP), траектория, сжатая DP, будет лучше соответствовать исходной траектории. Измерения только на глазу не удовлетворяют мою потребность: мне нужна метрика ошибки, которая численно демонстрирует, насколько алгоритм DP лучше, чем мой, пространственно.
Так что я мог бы написать: «Ссылаясь на пространственно-временной фактор, мой алгоритм лучше, чем DP, потому что он имеет коэффициент SED меньше, чем коэффициент SED DP. Увы, простой пространственный фактор присуждает алгоритм DP, потому что его (имя новой метрики) лучше моего ".
Я думал о перпендикулярном евклидовом расстоянии, но я действительно не знаю, может ли это быть полезным. Динамическое искажение времени? Какой показатель я могу использовать для этого?