KIT | KIT-Bibliothek | Impressum | Datenschutz

Semantic-Enhanced Multi-Dimensional Markov Chains on Semantic Trajectories for Predicting Future Locations

Karatzoglou, Antonios 1; Köhler, Dominik 1; Beigl, Michael 1
1 Karlsruher Institut für Technologie (KIT)


In this work, we investigate the performance of Markov Chains with respect to modelling semantic trajectories and predicting future locations. In the first part, we examine whether and to what degree the semantic level of semantic trajectories affects the predictive performance of a spatial Markov model. It can be shown that the choice of the semantic level when describing trajectories has a significant impact on the accuracy of the models. High-level descriptions lead to better results than low-level ones. The second part introduces a multi-dimensional Markov Chain construct that considers, besides locations, additional context information, such as time, day and the users’ activity. While the respective approach is able to outperform our baseline, we could also identify some limitations. These are mainly attributed to its sensitivity towards small-sized training datasets. We attempt to overcome this issue, among others, by adding a semantic similarity analysis component to our model that takes the varying role of locations due each time to the respective purpose of visiting the particular location explicitly into consideration. To capture the aforementioned dynamics, we define an entity, which we refer to as Purpose-of-Visit-Dependent Frame (PoVDF). ... mehr

Verlagsausgabe §
DOI: 10.5445/IR/1000087051
Veröffentlicht am 29.10.2018
DOI: 10.3390/s18103582
Zitationen: 12
Web of Science
Zitationen: 7
Zitationen: 12
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2018
Sprache Englisch
Identifikator ISSN: 1424-8220
KITopen-ID: 1000087051
Erschienen in Sensors
Verlag MDPI
Band 18
Heft 10
Seiten 3582
Bemerkung zur Veröffentlichung Gefördert durch den KIT-Publikationsfonds
Vorab online veröffentlicht am 22.10.2018
Schlagwörter semantic trajectories; semantic location prediction; semantic similarity; multi-dimensional markov chains; context awareness
Nachgewiesen in Dimensions
Web of Science
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page