Γεωχωρική Πληροφορία Σε Δεδομένα Χρηστών: Εξαγωγή, Μοντελοποίηση Και Εφαρμογές

Abstract

Με την εξάπλωση του Διαδικτύου ως το κύριο μέσο για τη δημοσίευση στοιχείων και την ανταλλαγή πληροφοριών, έχουμε δει μια έκρηξη στον όγκο του περιεχομένου που είναι διαθέσιμο στο διαδίκτυο. Ετσι, εκτός από επαγγελματικό περιεχόμενο που είναι διαθέσιμο στο διαδίκτυο, το κοινό έχει επίσης τη δυνατότητα, να καθιστά το περιεχόμενό του διαθέσιμο σε όλους. Οι όγκοι της εν λόγω πληροφορίας από τους χρήστες είναι συνεχώς αυξανόμενοι. Στόχος μας πρέπει να είναι να επωφεληθούμε από αυτή την έκρηξη των δεδομένων, η οποία εφαρμοζόμενη στο γεοχωρικό πεδίο μεταφράζεται στη μαζική τη συλλογή και την ανταλλαγή γνώσης για την ψηφιοποίηση του κόσμου. Το περιεχόμενο που δημιουργείται από χρήστες στο γεωχωρικό πεδίο επίσης, αναφέρεται και ως εθελοντική γεωγραφική πληροφορία. Η εθελοντική γεωχωρική πληροφορία μπορεί να εμπεριέχεται σε πολλoύς τύπους δεδομένων. Στην παρούσα διατριβή, θα ασχοληθούμε με γεωχωρική πληροφορία από δεδομένα κειμένουκαι από δεδομένα πλοήγησης.Υπό τον όρο εθελοντική γεωγραφική πληροφορία, μη εξειδικευμένοι χρήστες παρέχουν έναν πλούτο ποσοτικών γεωχωρικών δεδομένων στο διαδίκτυο. Με τη χωρική συλλογιστική να είναι μια βασική μορφή της ανθρώπινης νόησης, αφηγήσεις που εκφράζουν γεωχωρικών εμπειρίες, π.χ., ταξιδιωτικά ιστολόγια, παρέχουν μια ακόμη μεγαλύτερη πηγή γεωχωρικών δεδομένων. Οι κειμενικές αφηγήσεις συνήθως περιέχουν ποιοτικά δεδομένα με τη μορφή χωρικών αντικειμένων και χωρικών σχέσεων. Ενας από τους βασικούς στόχους της παρούσας διατριβής είναι (1) για να εξαγάγουμε τις σχέσεις αυτές από κείμενα που δημιουργούνται από χρήστες, (2) να τις ποσοτικοποιήσουμε και (3) και να βγάλουμε συμπεράσματα για τις θέσεις αντικειμένων στο χώρο βασιζόμενοι μόνο σε αυτά τα ποιοτικά δεδομένα. Ενας επιπλέον στόχος της παρούσας διατριβής, είναι η χρησιμοποίηση των εξαγόμενων και ποσοτικά μοντελοποιημένων χωρικων σχέσεων σε συνδυασμό με πιθανοτική θεωρία, και την εφαρμογή τους για την επίλυση του προβλήματος του δημοφιλούς μονοπατιού. Συγκεκριμένα, χρησιμοποιούμε την χωρική πληροφορία που παράγεται από χρήστες και με αυτό στοχεύουμε στην απόκτηση μονοπατιών που δεν ελαχιστοποιούν μόνο την απόσταση, αλλά επίσης οδηγούν σε πιο δημοφιλείς περιοχές χρησιμοποιώντας γνώσης που παράγεται από τους ίδιους τους χρήστες.Ο τελευταίος στόχος της παρούσας διπλωματικής εργασίας, είναι να εισάγει το πρόβλημα της παρακολούθησης πλησιέστερων τροχιών με βάση δεδομένα πλοήγησης. Μελετούμε το πρόβλημα αυτό στη συνεχή και στη μή συνεχή περίπτωση. Παρουσιάζουμε αρχικά γενικούς και βασικούς αλγόριθμους για το πρόβλημα αυτό, και στην συνέχεια προτείνουμε επιπλέον βελτιστοποιήσεις με ακριβής και προσεγγιστικούς αλγορίθμους χρησιμοποιώντας πολλών τύπων χαρακτηριστικά