The Influence of temporal and spatial features on the performance of next-place prediction algorithms

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

Volumn , Issue , 2013, Pages 449-458

  Baumann, Paul ^a   Kleiminger, Wilhelm ^b   Santini, Silvia ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

Human mobility; Next place prediction; Predictability

Indexed keywords

DATA SET; HUMAN MOBILITY; MEMORY OVERHEADS; MOBILITY TRACES; OVERALL ACCURACIES; PREDICTABILITY; PREDICTION ALGORITHMS; TEMPORAL AND SPATIAL;

FORECASTING; UBIQUITOUS COMPUTING;

ALGORITHMS;

EID: 84885228328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2493432.2493467     Document Type: Conference Paper

References (26)

1. D. Ashbrook and T. Starner. Using GPS to Learn Significant Locations and Predict Movement Across Multiple Users. Personal and Ubiquitous Computing, 7(5):275-286, Oct. 2003.
2. Y. Chon, H. Shin, E. Talipov, and H. Cha. Evaluating Mobility Models for Temporal Prediction with High-granularity Mobility Data. In 10th Intl. Conf. on Pervasive Computing and Communications (PerCom'12). IEEE, Mar. 2012.
3. A. Dey, K. Wac, and D. Ferreira. Getting Closer: An Empirical Investigation of the Proximity of Users to their Smart Phones. In 13th Intl. Conf. on Ubiquitous Computing (UbiComp'11). ACM, Sept. 2011.
4. M. D. Domenico, A. Lima, and M. Musolesi. Interdependence and Predictability of Human Mobility and Social Interactions. In Nokia Mobile Data Challenge Workshop in Conjunction with 10th Intl. Conf. on Pervasive Computing (Pervasive'12). Springer, June 2012.
5. O. Dousse, J. Eberle, and M. Mertens. Place Learning via Direct WiFi Fingerprint Clustering. In 13th Intl. Conf. on Mobile Data Management (MDM'12). IEEE, July 2012.
6. J. Hightower, S. Consolvo, and A. LaMarca. Learning and Recognizing the Places We Go. In 7th Intl. Conf. on Ubiquitous Computing (UbiComp'05). Springer, Sept. 2005.
7. J. H. Kang, W. Welbourne, B. Stewart, and G. Borriello. Extracting Places from Traces of Locations. Mobile Computing and Communications Review, 9(3):58, July 2005.
8. D. H. Kim, J. Hightower, R. Govindan, and D. Estrin. Discovering Semantically Meaningful Places from Pervasive RF-Beacons. In 11th Intl. Conf. on Ubiquitous Computing (UbiComp'09). ACM, Sept. 2009.
9. M. Kim, D. Kotz, and S. Kim. Extracting a Mobility Model from Real User Traces. In 25th Intl. Conf. on Computer Communications (INFOCOM'06). IEEE, Apr. 2006.
10. J. Krumm and A. J. B. Brush. Learning Time-based Presence Probabilities. In 9th Intl. Conf. on Pervasive Computing (Pervasive'11). Springer, June 2011.
11. J. Krumm and E. Horvitz. Predestination: Inferring Destinations from Partial Trajectories. In 8th Intl. Conf. on Ubiquitous Computing (UbiComp'06). ACM and Springer, Sept. 2006.
12. J. Laurila, D. Gatica-Perez, and I. Aad. The Mobile Data Challenge: Big Data for Mobile Computing Research. In 10th Intl. Conf. on Pervasive Computing (Pervasive'12). Springer, June 2012.
13. M. Lin, W.-J. Hsu, and Z. Q. Lee. Predictability of Individuals' Mobility with High-resolution Positioning Data. In 14th Intl. Conf. on Ubiquitous Computing (UbiComp'12). ACM, Sept. 2012.
14. J. McInerney, S. Stein, A. Rogers, and N. Jennings. Exploring Periods of Low Predictability in Daily Life Mobility. In 10th Intl. Conf. on Pervasive Computing (Pervasive'12). Springer, June 2012.
15. R. Montoliu, J. Blom, and D. Gatica-Perez. Discovering Places of Interest in Everyday Life from Smartphone Data. Multimedia Tools and Applications, 62:179-207, Jan. 2013.
16. A. J. Nicholson and B. D. Noble. BreadCrumbs: Forecasting Mobile Connectivity. In 14th Intl. Conf. on Mobile Computing and Networking (MobiCom'08). ACM, Sept. 2008.
17. P. Baumann and S. Santini. On the Use of Instantaneous Entropy to Measure the Momentary Predictability of Human Mobility. In 14th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC'13). IEEE, June 2013.
18. S. Patel, J. Kientz, G. Hayes, S. Bhat, and G. Abowd. Farther Than You May Think: An Empirical Investigation of the Proximity of Users to their Mobile Phones. In 8th Intl. Conf. on Ubiquitous Computing (UbiComp'06). ACM and Springer, Sept. 2006.
19. S. Scellato, M. Musolesi, C. Mascolo, V. Latora, and A. T. Campbell. NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems. In 9th Intl. Conf. on Pervasive Computing (Pervasive'11). Springer, June 2011.
20. J. Scott, A. Brush, and J. Krumm. PreHeat: Controlling Home Heating Using Occupancy Prediction. In 13th Intl. Conf. on Ubiquitous Computing (UbiComp'11). ACM, Sept. 2011.
21. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of Predictability in Human Mobility. Science (New York, N.Y.), 327(5968):1018-21, Feb. 2010.
22. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Supplementaring Online Material on Limits of Predictability in Human Mobility. Science (New York, N.Y.), 327(5968):1-21, Mar. 2010.
23. L. Song and U. Deshpande. Predictability of WLAN Mobility and its Effects on Bandwidth Provisioning. In 25th Intl. Conf. on Computer Communications (INFOCOM '06). IEEE, 2006.
24. L. Song, D. Kotz, R. Jain, and X. He. Evaluating Location Predictors with Extensive WiFi Mobility Data. Mobile Computing and Communications Review, 7(4):64-65, Oct. 2003.
25. I. Witten, E. Frank, and M. Hall. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, 3rd edition, 2011.
26. Y. Ye, Y. Zheng, Y. Chen, J. Feng, and X. Xie. Mining Individual Life Pattern Based on Location History. In 10th Intl. Conf. on Mobile Data Management: Systems, Services and Middleware (MDM'09). IEEE, May 2009.