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