Αποτίμηση ομοιότητας ολιστικών τροχιών κινούμενων αντικειμένων

Abstract

Για πολλά χρόνια η έρευνα πάνω στην αποτίμηση ομοιότητας τροχιών επικεντρώθηκε σε δισδιάστατες ακολουθίες σημείων, λαμβάνοντας υπόψη μόνο πληροφορίες χώρου και χρόνου, που ονομάζονται ακατέργαστες τροχιές. Ωστόσο, η αυξημένη χρήση τεχνολογιών GPS και κοινωνικών δικτύων, οδήγησε πολλές προσεγγίσεις στον εμπλουτισμό αυτών των κινούμενων αντικειμένων με πολλαπλές διαστάσεις συμπεριλαμβανομένης της σημασιολογική διάστασης. Ως αποτέλεσμα, οι πιο πρόσφατες προσεγγίσεις έχουν προτείνει μέτρα ομοιότητας που υποστηρίζουν το χώρο, το χρόνο και τη σημασιολογία. Ένας τρόπος σύγκρισης της αποτελεσματικότητας και της στιβαρότητας αυτών των μέτρων ομοιότητας είναι η μετατροπή των τροχιών και ο υπολογισμός της ομοιότητας μεταξύ της αρχικής τροχιάς και των μετασχηματισμένων τροχιών. Στη διπλωματική μας, προτείνουμε μια μέθοδο που εφαρμόζει διαφορετικούς τύπους μετασχηματισμών σε σημασιολογικές τροχιές και δημιουργεί σύνολα κινούμενων αντικειμένων σύμφωνα με προκαθορισμένο συντελεστή r. Αυτοί οι μετασχηματισμοί, έχουν την ικανότητα να μεταμορφώνουν τις πληροφορίες του χώρου, του χρόνου καθώς και όλα τα χαρακτηριστικά της σημασιολογικής διάστασης. Για κάθε σύνολο, υπολογίζουμε την ομοιότητα της αρχικής τροχιάς σε σχέση με τις μετασχηματισμένες τροχιές, χρησιμοποιώντας διαφορετικά μέτρα ομοιότητας.