A hierarchical hidden semi-markov model for modeling mobility data

UbiComp 2014 - Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing

Volumn , Issue , 2014, Pages 401-412

  Baratchi, Mitra ^a   Meratnia, Nirvana ^a   Havinga, Paul J M ^a   Skidmore, Andrew K ^a   Toxopeus, Bert A K G ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Big data analytics; Hidden semi markov model; Mobility data analysis; Movement modeling; Movement prediction; Next place prediction

Indexed keywords

LOCATION BASED SERVICES; MARKOV PROCESSES; SENSITIVITY ANALYSIS; TELECOMMUNICATION SERVICES; UBIQUITOUS COMPUTING;

DATA ANALYTICS; HIDDEN SEMI-MARKOV MODELING; MOBILITY DATUM; MOVEMENT MODEL; MOVEMENT PREDICTION;

BIG DATA;

EID: 84908604163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2632048.2636068     Document Type: Conference Paper

References (39)

1. S. Aflaki, N. Meratnia, M. Baratchi, and P. J. M. Havinga, "Evaluation of Incentives for Body Area Network-based Health Care Systems, " presented at the IEEE ISSNIP, Melbourne, Australia, 2013.
2. X. Lu, L. Bengtsson, and P. Holme, "Predictability of population displacement after the 2010 Haiti earthquake, " Proceedings of the National Academy of Sciences, vol. 109, pp. 11576-11581, July 17, 2012 2012.
3. O. Türkes, J. Scholten, and P. J. M. Havinga, "RoRo- LT: social routing with next-place prediction from self-assessment of spatiotemporal routines, " in 10th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2013, Vietrisul Mare, Italy, 2013.
4. U. Blanke, T. Gerhard, F. Tobias, and P. Lukowicz, "Capturing crowd dynamics at large scale events using participatory GPS localization, " in 2014 Ieee Ninth conference on intelifent sensors, sensor networks and information processing (Issnip), Singapore, 2014.
5. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "VTrack: Accurate, energy-aware road traffic delay estimation using mobile phones, " presented at the Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, Berkeley, California, 2009.
6. J. Bakker, L. Holenderski, R. Kocielnik, M. Pechenizkiy, and N. Sidorova, "Stess@Work: from measuring stress to its understanding, prediction and handling with personalized coaching, " presented at the Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium, Miami, Florida, USA, 2012.
7. M. Shoaib, H. Scholten, and P. J. M. Havinga, "Towards Physical Activity Recognition Using Smartphone Sensors, " in Ubiquitous Intelligence and Computing, 2013 IEEE 10th International Conference on and 10th International Conference on Autonomic and Trusted Computing (UIC/ATC), 2013, pp. 80-87.
8. (2013). Available: http://www.moves-app.com.
9. (23 May 2013). My Tracks. Available: http://www.google.com/mobile/mytracks/.
10. A. S. Crandall and D. J. Cook, "Using a Hidden Markov Model for Resident Identification, " presented at the Proceedings of the 2010 Sixth International Conference on Intelligent Environments, 2010.
11. Yu Zheng, Xing Xie, and W.-Y. Ma, "Geo Life: A Collaborative Social Networking Service among User, location and trajectory, " IEEE Data(base) Engineering Bulletin, 2010.
12. Y. Yingxiang, "Understanding human mobility patterns from digital traces, " Master of science, Civil and environmental engineering, Massachusettes institute of technology, 2011.
13. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma, "Mining interesting locations and travel sequences from GPS trajectories, " presented at the Proceedings of the 18th international conference on World wide web, Madrid, Spain, 2009.
14. M. Baratchi, N. Meratnia, and P. J. M. Havinga, "Finding frequently visited paths: dealing with the uncertainty of spatio-temporal mobility data, " in IEEE ISSNIP, Melbourne, Australia, 2013.
15. M. Baratchi, N. Meratnia, and P. J. M. Havinga, "On the Use of Mobility Data for Discovery and Description of Social Ties, " in Accepted to appear in "The 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining", 2013.
16. J.-G. Lee, J. Han, and K.-Y. Whang, "Trajectory clustering: A partition-and-group framework, " presented at the Proceedings of the 2007 ACM SIGMOD international conference on Management of data, Beijing, China, 2007.
17. L. Jae-Gil, H. Jiawei, and L. Xiaolei, "Trajectory Outlier Detection: A Partition-and-Detect Framework, " in Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on, 2008, pp. 140- 149.
18. H. Gao, J. Tang, and H. Liu, "Mobile Location Prediction in Spatio-Temporal Context, " in Mobile Data Challenge 2012 Newcastle UK, 2012.
19. A. Sadilek and J. Krumm, "Far Out: predicting longterm human mobility, " in Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012, pp. 814- 820.
20. W. Mathew, R. Raposo, and B. Martins, "Predicting future locations with hidden Markov models, " presented at the Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, Pennsylvania, 2012.
21. Y. Zheng, Q. Li, Y. Chen, X. Xie, and W.-Y. Ma, "Understanding mobility based on GPS data, " presented at the Proceedings of the 10th international conference on Ubiquitous computing, Seoul, Korea, 2008.
22. J. J.-C. Ying, W.-C. Lee, T.-C. Weng, and V. S. Tseng, "Semantic trajectory mining for location prediction, " presented at the Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Chicago, Illinois, 2011.
23. T. M. T. Do and D. Gatica-Perez, "Contextual conditional models for smartphone-based human mobility prediction, " presented at the Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, Pennsylvania, 2012.
24. Z. Li, B. Ding, J. Han, R. Kays, and P. Nye, "Mining periodic behaviors for moving objects, " presented at the Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, Washington, DC, USA, 2010.
25. M. Baratchi., Nirvana Meratnia, and P. J. M. Havinga, "Recognition of periodic behavioral patterns from streaming mobility data., " presented at the Proceedings of 10th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, Mobiquitous 2013, Tokyo, Japan, 2013.
26. K. Farrahi and D. Gatica-Perez, "Extracting Mobile Behavioral Patterns with the Distant N-Gram Topic Model, " in Wearable Computers (ISWC), 2012 16th International Symposium on, 2012, pp. 1-8.
27. N. Eagle and A. Pentland, "Eigenbehaviors: identifying structure in routine, " Behavioral Ecology and Sociobiology, vol. 63, pp. 1689-1689, 2009/09/01 2009.
28. L. Song, D. Kotz, R. Jain, and X. He, "Evaluating location predictors with extensive Wi-Fi mobility data, " in INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, 2004, pp. 1414-1424 vol.2.
29. A. Asahara, K. Maruyama, A. Sato, and K. Seto, "Pedestrian-movement prediction based on mixed Markov-chain model, " presented at the Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Chicago, Illinois, 2011.
30. A. Asahara, K. Maruyama, and R. Shibasaki, "A mixed autoregressive hidden-markov-chain model applied to people's movements, " presented at the Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, California, 2012.
31. S.-Z. Yu and H. Kobayashi, "A hidden semi-Markov model with missing data and multiple observation sequences for mobility tracking, " Signal Processing, vol. 83, pp. 235-250, 2003.
32. T. L. M. v. Kasteren, G. Englebienne, et al. "Activity recognition using semi-Markov models on real world smart home datasets, " J. Ambient Intell. Smart Environ., vol. 2, pp. 311-325, 2010.
33. L. R. Welch, "Hidden Markov Models and the Baum- Welch Algorithm, " IEEE Information Theory Society Newsletter, vol. 53.
34. Y. Shun-zheng and H. Kobayashi, "An efficient forward-backward algorithm for an explicit-duration hidden Markov model, " Signal Processing Letters, IEEE, vol. 10, pp. 11-14, 2003.
35. M. C. Gonzalez, C. A. Hidalgo, and A.-L. AU-Barabasi, "Understanding individual human mobility patterns, " Nature 2008.
36. M. Baratchi, N. Meratnia, P. Havinga, A. Skidmore, and B. Toxopeus, "Sensing Solutions for Collecting Spatio-Temporal Data for Wildlife Monitoring Applications: A Review, " Sensors, vol. 13, pp. 6054- 6088, 2013.
37. C. Katsaounis, "The Cretan Capricorn (Capra aegagrus-cretica) lives in the White Mountains and is endemic for Crete, " Master of Science, ITC, University of Twente, 2012.
38. M. Hebblewhite and D. T. Haydon, "Distinguishing technology from biology: A critical review of the use of GPS telemetry data in ecology, " Philosophical Transactions of the Royal Society B: Biological Sciences, vol. 365, pp. 2303-2312, July 27, 2010 2010.
39. M. C. Nicholson and T. P. Husband, "DIURNAL BEHAVIOR OF THE AGRIMI, CAPRAAEGAGRUS, " Journal of Mammalogy, vol. 73, pp. 135-142, Feb 1992.