National Technical University of Athens (NTUA)
Geo - spatial knowledge in user - generated data: mining, modeling and applications
Abstract
dc:descriptionWith the proliferation of the Internet as the primary medium for data publishing and information exchange, we have seen an explosion in the amount of online content available on the Web. Thus, in addition to professionally-produced material being offered free on the Internet, the public has also been allowed, indeed encouraged, making its content available online to everyone. The volumes of such User-Generated Content (UGC) are already staggering and constantly growing. Our goal has to be to take advantage of this data explosion, which applied to the spatial domain translates to massively collecting and sharing knowledge to ultimately digitize the world. User-Generated geospatial content is also commonly referred to as Volunteered Geographic Information (VGI). There are several forms of VGI. In the current thesis, we will work on VGI from textual and GPS data.Subsumed under VGI, non-expert users have been providing a wealth of quantitative geospatial data online. With spatial reasoning being a basic form of human cognition, narratives expressing geospatial experiences, e.g., travel blogs, would provide an even bigger source of geospatial data. Textual narratives typically contain qualitative data in the form of objects and spatial relationships. One of the main scopes of this thesis is (i) to extract these relationships from user-generated texts, (ii) to quantify them and (iii) to reason about object locations based only on this qualitative data.Moreover, with the extracted and modeled spatial relations and by employing Bayesian inference, we obtain probabilistic measures of spatial connectedness of PoIs according to the crowd. Applying this measure to the corresponding road network, we obtain an altered cost function which does not exclusively rely on distance, and enriches an actual road networks taking crowdsourced spatial relations into account. With this we aim at obtaining paths that do not only minimize distance but also lead through more popular areas using knowledge generated by users. The last objective of this thesis, is to introduce the problem of continuous and non-continuous monitoring of nearest trajectories based on GPS data. In contrast to other similar approaches, we are interested in monitoring moving objects taking into account at each timestamp not only their current positions but their recent trajectory in a defined time window. We rst describe generic baseline algorithms for this problem, which applies for any aggregate function used to compute trajectory distances between objects, and without any restrictions on the movement of the objects. Using this as a framework, we continue to derive optimized algorithm for the cases where the distance between two moving objects in a time window is determined by their maximum or minimum distance in all contained timestamps. Furthermore, we propose additional optimizations for the case that an upper bound on the velocities of the objects exists.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2016
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Skoumas, Georgios
- Σκούμας, Γεώργιος
Subjects
dc:subject × 10- Εξόρυξη γεοχωρικών δεδομένων
- Πιθανοτική μοντελοποίηση γεοχωρικής πληροφορίας
- Εντοπισμός θέσης αντικειμένου
- Mining geospatial knowledge
- Probabilistic modeling of geospatial knowledge
- Location estimation
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/37644