{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321050"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321050","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Evaluating distance measures for trajectories in the mobile setting","abstract":"Η μελέτη της ομοιότητας μεταξύ τροχιών είναι σημαντική σε αρκετούς τομείς(π.χ. διαχείριση της κυκλοφορίας, ανάλυση 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 καθώς βρίσκει τη μέγιστη επιτρεπόμενη ατομική διαφορά ανάμεσα στα σημεία των δύο τροχιών .","abstract_html":"Η μελέτη της ομοιότητας μεταξύ τροχιών είναι σημαντική σε αρκετούς τομείς(π.χ. διαχείριση της κυκλοφορίας, ανάλυση 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 καθώς βρίσκει τη μέγιστη επιτρεπόμενη ατομική διαφορά ανάμεσα στα σημεία των δύο τροχιών .","abstract_has_math":false,"creators":["Μητατάκης Χρήστος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:26:38Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321050"],"render_values":[{"text":"uoadl:1321050","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321050","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321050","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321050","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μητατάκης Χρήστος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321050","https://pergamos.lib.uoa.gr/uoa/dl/object/1321050"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η μελέτη της ομοιότητας μεταξύ τροχιών είναι σημαντική σε αρκετούς τομείς(π.χ. διαχείριση της κυκλοφορίας, ανάλυση 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 καθώς βρίσκει τη μέγιστη επιτρεπόμενη ατομική διαφορά ανάμεσα στα σημεία των δύο τροχιών .","The study of the similarity between trajectories is important in a plethora of application domains (e.g. Traffic management, Video analysisetc.). In this thesis a new approach of Frechet Distance algorithm was implemented. We initiate an experimental evaluation of three different trajectory similarity measures, namely Dynamic Time Warping (DTW), Longest Common Subsequence (LCSS), and Frechet distance. Intuitively, Dynamic/ Time Warping (DTW) is the equivalent of the L2 distance when stretching of the trajectories is allowed since DTW takes into account the individual differences of all matched points in the stretched sequences. Similarly, Longest Common SubSequence (LCSS) can be thought of as the equivalent of L0 since it counts how many elements are the same. Completing the analogy, the Frechet distance is equivalent/ to Linf since it considers the maximum of the individual differences of the matches in the stretched sequences."]},{"key":"dc:title","label":"Title","values":["Evaluating distance measures for trajectories in the mobile setting"]}]}],"canonical_facts":{"dc:creator":["Μητατάκης Χρήστος"],"dc:date":["2016"],"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 καθώς βρίσκει τη μέγιστη επιτρεπόμενη ατομική διαφορά ανάμεσα στα σημεία των δύο τροχιών .","The study of the similarity between trajectories is important in a plethora of application domains (e.g. Traffic management, Video analysisetc.). In this thesis a new approach of Frechet Distance algorithm was implemented. We initiate an experimental evaluation of three different trajectory similarity measures, namely Dynamic Time Warping (DTW), Longest Common Subsequence (LCSS), and Frechet distance. Intuitively, Dynamic/ Time Warping (DTW) is the equivalent of the L2 distance when stretching of the trajectories is allowed since DTW takes into account the individual differences of all matched points in the stretched sequences. Similarly, Longest Common SubSequence (LCSS) can be thought of as the equivalent of L0 since it counts how many elements are the same. Completing the analogy, the Frechet distance is equivalent/ to Linf since it considers the maximum of the individual differences of the matches in the stretched sequences."],"dc:identifier":["uoadl:1321050","https://pergamos.lib.uoa.gr/uoa/dl/object/1321050"],"dc:language":["English"],"dc:title":["Evaluating distance measures for trajectories in the mobile setting"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:38Z"}