Daily Routines Inference Based on Location History

The huge amount of location tracker data generated by electronic devices makes them an ideal source of information for detecting trends and behaviors in their users’ lives. Learning these patterns is very important for recommender systems or applications targeted at behavior prediction. In this work we show how user location history can be processed in order to extract the most relevant visited locations and to model the user’s profile through a weighted finite automaton, a probabilistic graphical structure that is able to handle locations and temporal context compactly. Our condensed representation gives access to the user’s routines and can play an important role in recommender systems.

[1]  Yücel Saygin,et al.  Mining periodic patterns in spatio-temporal sequences at different time granularities , 2009, Intell. Data Anal..

[2]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[3]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[4]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[5]  Hadley Wickham,et al.  ggmap: Spatial Visualization with ggplot2 , 2013, R J..

[6]  Chih-Chieh Hung,et al.  Mining trajectory profiles for discovering user communities , 2009, LBSN '09.

[7]  Xing Xie,et al.  Mining Individual Life Pattern Based on Location History , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[8]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[9]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[10]  Mireille Hildebrandt,et al.  Defining Profiling: A New Type of Knowledge? , 2008, Profiling the European Citizen.

[11]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[12]  Cristina Tîrnauca,et al.  Automatic Generation of User Interaction Models , 2016, UCAmI.