Back to search

National and Kapodistrian University of Athens

Evaluating distance measures for trajectories in the mobile setting

Abstract

dc:description

Η μελέτη της ομοιότητας μεταξύ τροχιών είναι σημαντική σε αρκετούς τομείς(π.χ. διαχείριση της κυκλοφορίας, ανάλυση video,κλπ.). Στην παρούσα διπλωματική εφαρμόστηκε μια νέα υλοποίηση του αλγορίθμου της Frechet Distance για σύγκριση μεταξύ δύο τροχιών. Πραγματοποιήθηκε μια πειραματική αξιολόγηση μεταξύ τριών διαφορετικών μέτρων ομοιότητας, του Dynamic Time Warping (DTW), του Longest Common Subsequence (LCSS), και της Frechet Distance. Δεδομένης της αξιολόγησης, ο Dynamic TIme Warping (DTW) είναι αντίστοιχος της απόστασης L2, καθώς λαμβάνει υπόψιν του τις ατομικές διαφορές όλων των σημείων μεταξύ δύο τροχιών. Ομοίως, ο Longest Common SubSequence (LCSS) μπορεί να θεωρηθεί ισοδύναμος της απόστασης L0 αφού μετράει τα κοινά στοιχεία μεταξύ δύο τροχιών. Τέλος η Frechet Diastance μπορεί να θεωρηθεί ισοδύναμη με την απόσταση Linf καθώς βρίσκει τη μέγιστη επιτρεπόμενη ατομική διαφορά ανάμεσα στα σημεία των δύο τροχιών .

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Μητατάκης Χρήστος

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1321050

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Μητατάκης Χρήστος. Evaluating distance measures for trajectories in the mobile setting. 2016. https://pergamos.lib.uoa.gr/uoa/dl/object/1321050