Ομαδοποίηση ημερολογιών κίνησης.

Abstract

Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η διερεύνηση πιθανών αλληλεπιδράσεων μεταξύ μεταβλητών που αναφέρονται σε τροχιές κινούμενων αντικειμένων. Τα δεδομένα που χρησιμοποιήθηκαν προήλθαν από μία πόλη του Βελγίου και συλλέχθηκαν από δύο πηγές δεδομένων, τα «δεδομένα GPS» τα οποία αποτελούν εγγραφές GPS ανά χρήστη και πιο συγκεκριμένα προέρχονται από τις ενεργοποιημένες συσκευές GPS και τα «Ημερολόγια» κίνησης στα οποία κάθε χρήστης καταγράφει τη σημασιολογική πληροφορία για το ταξίδι του. Πιο συγκεκριμένα προκειμένου να επιτευχθεί ο σκοπός μας εφαρμόσαμε στα δεδομένα μας τη μέθοδο της συσταδοποίησης. Εφαρμόσαμε τον στοχαστικό ιεραρχικό αλγόριθμο συσταδοποίησης συσσωρευτικά, ομαδοποιώντας τα δεδομένα μας σε συμπαγείς συστάδες δηλαδή βάση της μέγιστης τετραγωνικής Ευκλείδειας απόστασης που έχουν μεταξύ τους οι συστάδες. Τρία διαφορετικά ζεύγη δοκιμάστηκαν και τα αποτελέσματα στα οποία καταλήξαμε μας έδειξαν ότι μόνο σε ένα από αυτά οι μεταβλητές συσχετίζονται ικανοποιητικά.