User identification from mobility traces

Geolocation is a powerful source of information through which user patterns can be extracted. User regions-of-interest, along with these patterns, can be used to recognize and imitate user behavior. In this work we develop a methodology for preprocessing location data in order to discover the most relevant places the user visits, and we propose a Probabilistic Finite Automaton structure as mobility model. We analyse both location prediction and user identification tasks. Our model is assessed with two evaluation metrics regarding its predictive accuracy and user identification accuracy, and compared against other models.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  A. P. Dawid,et al.  Generative or Discriminative? Getting the Best of Both Worlds , 2007 .

[3]  Marcin Andrychowicz,et al.  One-Shot Imitation Learning , 2017, NIPS.

[4]  Suvadip Batabyal,et al.  Mobility Models, Traces and Impact of Mobility on Opportunistic Routing Algorithms: A Survey , 2015, IEEE Communications Surveys & Tutorials.

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

[6]  Yuanyuan Qiao,et al.  Big Data Driven Hidden Markov Model Based Individual Mobility Prediction at Points of Interest , 2017, IEEE Transactions on Vehicular Technology.

[7]  Stefan Schaal,et al.  Robot Programming by Demonstration , 2009, Springer Handbook of Robotics.

[8]  Wen-Jing Hsu,et al.  Mining GPS data for mobility patterns: A survey , 2014, Pervasive Mob. Comput..

[9]  Philippe Fournier-Viger,et al.  LocRec: Rule-Based Successive Location Recommendation in LBSN , 2018, 2018 IEEE International Conference on Communications (ICC).

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

[11]  Daniel Gatica-Perez,et al.  A probabilistic kernel method for human mobility prediction with smartphones , 2015, Pervasive Mob. Comput..

[12]  A. Roxin,et al.  Survey of Wireless Geolocation Techniques , 2007, 2007 IEEE Globecom Workshops.

[13]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[14]  Tracy Camp,et al.  Changing Trends in Modeling Mobility , 2012, J. Electr. Comput. Eng..

[15]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[16]  Santiago Ontañón,et al.  A Dynamic-Bayesian Network framework for modeling and evaluating learning from observation , 2014, Expert Syst. Appl..

[17]  Brett Browning,et al.  A survey of robot learning from demonstration , 2009, Robotics Auton. Syst..

[18]  Joseph Ferreira,et al.  Activity-Based Human Mobility Patterns Inferred from Mobile Phone Data: A Case Study of Singapore , 2017, IEEE Transactions on Big Data.

[19]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

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

[21]  Xing Xie,et al.  GeoLife2.0: A Location-Based Social Networking Service , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[22]  Xin Lu,et al.  Approaching the Limit of Predictability in Human Mobility , 2013, Scientific Reports.

[23]  Santiago Ontañón,et al.  Behavioral Modeling Based on Probabilistic Finite Automata: An Empirical Study † , 2016, Sensors.

[24]  Yanmin Zhu,et al.  A Survey on Trajectory Data Mining: Techniques and Applications , 2016, IEEE Access.

[25]  Dean Pomerleau,et al.  ALVINN, an autonomous land vehicle in a neural network , 2015 .

[26]  Gian Paolo Rossi,et al.  Simulating human mobility patterns in urban areas , 2016, Simul. Model. Pract. Theory.

[27]  Thomas G. Dietterich,et al.  Learning Probabilistic Behavior Models in Real-Time Strategy Games , 2011, AIIDE.

[28]  Diane J. Cook,et al.  Author's Personal Copy Pervasive and Mobile Computing Ambient Intelligence: Technologies, Applications, and Opportunities , 2022 .

[29]  Cristina Tîrnauca,et al.  Daily Routines Inference Based on Location History , 2017, UCAmI.

[30]  Santiago Ontañón,et al.  Learning from Demonstration and Case-Based Planning for Real-Time Strategy Games , 2008, Soft Computing Applications in Industry.