TU Darmstadt / ULB / TUbiblio

A probabilistic kernel method for human mobility prediction with smartphones

Do, Trinh Minh Tri ; Dousse, Olivier ; Miettinen, Markus ; Gatica-Perez, Daniel :
A probabilistic kernel method for human mobility prediction with smartphones.
In: Pervasive and Mobile Computing, 20 pp. 13-28.
[Artikel], (2015)

Kurzbeschreibung (Abstract)

Human mobility prediction is an important problem that has a large number of applications, especially in context-aware services. This paper presents a study on location prediction using smartphone data, in which we address modeling and application aspects. Building personalized location prediction models from smartphone data remains a technical challenge due to data sparsity, which comes from the complexity of human behavior and the typically limited amount of data available for individual users. To address this problem, we propose an approach based on kernel density estimation, a popular smoothing technique for sparse data. Our approach contributes to existing work in two ways. First, our proposed model can estimate the probability that a user will be at a given location at a specific time in the future, by using both spatial and temporal information via multiple kernel functions. Second, we also show how our probabilistic framework extends to a more practical task of location prediction for a time window in the future. Our approach is validated on an everyday life location dataset consisting of 133 smartphone users. Our method reaches an accuracy of 84% for the next hour, and an accuracy of 77% for the next three hours.

Typ des Eintrags: Artikel
Erschienen: 2015
Autor(en): Do, Trinh Minh Tri ; Dousse, Olivier ; Miettinen, Markus ; Gatica-Perez, Daniel
Titel: A probabilistic kernel method for human mobility prediction with smartphones
Sprache: Deutsch
Kurzbeschreibung (Abstract):

Human mobility prediction is an important problem that has a large number of applications, especially in context-aware services. This paper presents a study on location prediction using smartphone data, in which we address modeling and application aspects. Building personalized location prediction models from smartphone data remains a technical challenge due to data sparsity, which comes from the complexity of human behavior and the typically limited amount of data available for individual users. To address this problem, we propose an approach based on kernel density estimation, a popular smoothing technique for sparse data. Our approach contributes to existing work in two ways. First, our proposed model can estimate the probability that a user will be at a given location at a specific time in the future, by using both spatial and temporal information via multiple kernel functions. Second, we also show how our probabilistic framework extends to a more practical task of location prediction for a time window in the future. Our approach is validated on an everyday life location dataset consisting of 133 smartphone users. Our method reaches an accuracy of 84% for the next hour, and an accuracy of 77% for the next three hours.

Titel der Zeitschrift, Zeitung oder Schriftenreihe: Pervasive and Mobile Computing
Band: 20
Freie Schlagworte: ICRI-SC
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Systemsicherheit
Profilbereiche
Profilbereiche > Cybersicherheit (CYSEC)
Hinterlegungsdatum: 04 Aug 2016 10:13
DOI: 10.1016/j.pmcj.2014.09.001
ID-Nummer: TUD-CS-2014-0977
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen