Continuous Trajectory Pattern Mining for Mobility Behaviour Change Detection

With the emergence of ubiquitous movement tracking technologies, developing systems which continuously monitor or even influence the mobility behaviour of individuals in order to increase its sustainability is now possible. Currently, however, most approaches do not move beyond merely describing the status quo of the observed mobility behaviour, and require an expert to assess possible behaviour changes of individual persons. Especially today, automated methods for this assessment are needed, which is why we propose a framework for detecting behavioural anomalies of individual users by continuously mining their movement trajectory data streams. For this, a workflow is presented which integrates data preprocessing, completeness assessment, feature extraction and pattern mining, and anomaly detection. In order to demonstrate its functionality and practical value, we apply our system to a real-world, large-scale trajectory dataset collected from 139 users over 3 months.

[1]  Cédric du Mouza,et al.  Efficient evaluation of parameterized pattern queries , 2005, CIKM '05.

[2]  J. Schade,et al.  Acceptability of urban transport pricing strategies , 2003 .

[3]  David Banister,et al.  The sustainable mobility paradigm , 2008 .

[4]  Moshe Ben-Akiva,et al.  Happiness and Travel Mode Switching: Findings from a Swiss Public Transportation Experiment , 2012 .

[5]  Eran Ben-Elia,et al.  Changing commuters' behavior using rewards: a study of rush-hour avoidance , 2011 .

[6]  Pascal Pochet,et al.  Towards Sustainable Mobility Indicators: Application to the Lyons Conurbation , 2003 .

[7]  Nadine Schüssler Processing GPS raw data without additional information , 2009 .

[8]  Johann Schrammel,et al.  Comparison of Travel Diaries Generated from Smartphone Data and Dedicated GPS Devices , 2015 .

[9]  Eliahu Stern,et al.  Geography of Transportation by Edward J. Taaffe, Howard L. Gauthier, and Morton E. O'Kelly. New Jersey: Prentice Hall, 2nd edition, 1996. , 2016 .

[10]  Victor C. M. Leung,et al.  Enhancing security using mobility-based anomaly detection in cellular mobile networks , 2004, IEEE Transactions on Vehicular Technology.

[11]  Richard Brunauer,et al.  Big Data in der Mobilität – FCD Modellregion Salzburg , 2016 .

[12]  Monika Sester,et al.  Revealing Underlying Structure and Behaviour from Movement Data , 2012, KI - Künstliche Intelligenz.

[13]  W. Velicer,et al.  The Transtheoretical Model of Health Behavior Change , 1997, American journal of health promotion : AJHP.

[14]  Michael Meschik,et al.  Comparing Trip Diaries with GPS Tracking: Results of a Comprehensive Austrian Study , 2013 .

[15]  Vania Bogorny,et al.  A clustering-based approach for discovering interesting places in trajectories , 2008, SAC '08.

[16]  Yusak O. Susilo,et al.  Comparative framework for activity-travel diary collection systems , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[17]  ZhengYu Trajectory Data Mining , 2015 .

[18]  James A. Landay,et al.  UbiGreen: investigating a mobile tool for tracking and supporting green transportation habits , 2009, CHI.

[19]  Jean Wolf,et al.  TRIP RATE ANALYSIS IN GPS-ENHANCED PERSONAL TRAVEL SURVEYS. IN: TRANSPORT SURVEY QUALITY AND INNOVATION , 2003 .

[20]  Martin Raubal,et al.  Exploiting Fitness Apps for Sustainable Mobility - Challenges Deploying the GoEco! App , 2016 .

[21]  S. Hanson,et al.  Systematic variability in repetitious travel , 1988 .

[22]  Chiara Renso,et al.  Inferring human activities from GPS tracks , 2013, UrbComp '13.

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

[24]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[25]  S. Bamberg Is a Residential Relocation a Good Opportunity to Change People’s Travel Behavior? Results From a Theory-Driven Intervention Study , 2006 .

[26]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

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

[28]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

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

[30]  Elgar Fleisch,et al.  Supporting eco-driving with eco-feedback technologies : Recommendations targeted at improving corporate car drivers' intrinsic motivation to drive more sustainable , 2012 .

[31]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[32]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[33]  Philip S. Yu,et al.  Transportation mode detection using mobile phones and GIS information , 2011, GIS.

[34]  Ayako Taniguchi,et al.  Psychological and Behavioral Effects of Travel Feedback Program for Travel Behavior Modification , 2003 .

[35]  Michael May,et al.  Sample Bias due to Missing Data in Mobility Surveys , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[36]  K. Axhausen,et al.  Habitual travel behaviour: Evidence from a six-week travel diary , 2003 .

[37]  Peter R. Stopher,et al.  Review of GPS Travel Survey and GPS Data-Processing Methods , 2014 .

[38]  Simon Washington,et al.  Shortest path and vehicle trajectory aided map-matching for low frequency GPS data , 2015 .

[39]  Juho Hamari,et al.  Do Persuasive Technologies Persuade? - A Review of Empirical Studies , 2014, PERSUASIVE.

[40]  Gennady L. Andrienko,et al.  Understanding movement data quality , 2016, J. Locat. Based Serv..

[41]  Su Yang,et al.  Anomaly Detection on Collective Moving Patterns: A Hidden Markov Model Based Solution , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[42]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

[43]  Vanessa De Luca,et al.  A Taxonomy of Motivational Affordances for Meaningful Gamified and Persuasive Technologies , 2015, EnviroInfo/ICT4S.

[44]  Thomas Liebig,et al.  On Event Detection from Spatial Time Series for Urban Traffic Applications , 2016, Solving Large Scale Learning Tasks.

[45]  A. Stewart Fotheringham,et al.  Analysis of human mobility patterns from GPS trajectories and contextual information , 2016, Int. J. Geogr. Inf. Sci..

[46]  S. Bamberg,et al.  Does habitual car use not lead to more resistance to change of travel mode? , 2003 .

[47]  Peter R. Stopher,et al.  Sustainability of voluntary travel behaviour change initiatives: a 5-year study , 2013 .