Μονάδα:
ΠΜΣ Πληροφορικής και Τηλεπικοινωνιών με ειδίκευση Προηγμένα Πληροφοριακά ΣυστήματαΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-07-18
Συγγραφέας:
Μητατάκης Χρήστος
Στοιχεία επιβλεπόντων καθηγητών:
Δημήτριος Γουνόπουλος
Πρωτότυπος Τίτλος:
Evaluating distance measures for trajectories in the mobile setting
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Αξιολόγηση μέτρων απόστασης για σύγκριση τροχιών μέσω κινητών συσκευών
Περίληψη:
Η μελέτη της ομοιότητας μεταξύ τροχιών είναι σημαντική σε αρκετούς
τομείς(π.χ. διαχείριση της κυκλοφορίας, ανάλυση 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 καθώς βρίσκει τη μέγιστη επιτρεπόμενη ατομική διαφορά
ανάμεσα στα σημεία των δύο τροχιών .
Λέξεις-κλειδιά:
Ευκλείδια Απόσταση, Frechet Απόσταση, Δυναμική χρονική στρέβλωση, Μεγαλύτερη Κοινή Υπακολουθία, Σειρά Δεδομένων
Αρ. σελίδων ευρετηρίου:
8-11
Αρ. βιβλιογραφικών αναφορών:
14
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο.
document.pdf
6 MB
Δεν επιτρέπεται η πρόσβαση στο αρχείο.
