Εξόρυξη Τροχιών Κινούμενων Αντικειμένων

Abstract

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