Для своєї остаточної академічної роботи я розробив алгоритм стиснення для траєкторій GPS. Я можу оцінити якість просторово-часового стиснення, обчисливши синхронізовану евклідову відстань (СЕД) між стислим та вихідною траєкторією та оцінити ефективність мого алгоритму за відомим алгоритмом стиснення.
Просторово-часовий алгоритм, як і мій, зменшує траєкторію, намагаючись зберегти якомога більше часової інформації. Просторові алгоритми (наприклад, алгоритм Дугласа-Пекера) реалізують стиснення, посилаючись лише на просторові характеристики.
Що відбувається зараз? Зважаючи на просторово-часовий аспект, мій алгоритм кращий, ніж DP. Я можу це запевнити за допомогою вимірювань SED. Якщо я побудую три траєкторії (оригінальну, шахтну та DP стиснуту), траєкторія, стиснута DP, краще відповідає оригінальній траєкторії. Вимірювання лише для очей не задовольняють моїх потреб: мені дійсно потрібна метрика помилок, яка чисельно демонструє, наскільки алгоритм DP кращий, ніж мій, просторово.
Тож я міг би написати: "Посилаючись на просторово-часовий фактор, мій алгоритм кращий за DP, тому що він має коефіцієнт SED менше, ніж коефіцієнт SED DP. На жаль, простий просторовий фактор присуджує алгоритм DP, тому що його (назва нової метрики) краще, ніж моє ».
Я думав про перпендикулярну евклідову відстань, але справді не знаю, чи може це бути корисно. Динамічний викривлення часу? Яку метрику я можу використовувати для цього?