ABSTRACT
In this paper, we propose a method for predicting future locations of a person by exploiting the person's past lifelog data. To predict the future location of a person has many applications such as the delivery of information related to the predicted locations: information with limited lifetimes (sales in a supermarket), weather reports, and traffic reports. Most existing methods for prediction only use historical location data, thus they can only handle regular movements; irregular movements are not considered. Our method predicts future locations by using personal calendar entries in addition to GPS(Global positioning system) data. Using calendar entries makes it possible to predict the locations associated with the irregular events indicated by the entries. We make Dynamic Bayesian Networks models for integrating these different kinds of lifelog data so as to yield better predictions. In experiments on real data, our methods can predict irregular movements successfully even with long lead-times, while matching the accuracy of existing schemes in predicting usual movements.
- B. Adams, D. Phung, and S. Venkatesh. Extraction of social context and application to personal multimedia exploration. In Proc. MM'06, pages 987--996, 2006. Google ScholarDigital Library
- 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, 2003. Google ScholarDigital Library
- C. M. Bishop. Pattern Recognition and Machine Learning. Springer-Verlag New York, Inc., 2006. Google ScholarDigital Library
- F. Calabrese, F. C. Pereira, G. D. Lorenzo, L. Liu, and C. Ratti. The geography of taste: Analyzing cell-phone mobility and social events. In Proc. Pervasive'10, pages 22--37, 2010. Google ScholarDigital Library
- N. Eagle and A. Pentland. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, 10:255--268, 2006. Google ScholarDigital Library
- N. Eagle and A. S. Pentland. Eigenbehaviors: identifying structure in routine. Behav Ecolol Sociobiol, 63(7):1057--1066, 2009.Google ScholarCross Ref
- M. Ester, H. P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. KDD'96, pages 226--231, 1996.Google Scholar
- K. Farrahi and D. Gatica-Perez. Learning and predicting multimodal daily life patterns from cell phones. In Proc. ICML-MLMI'09, pages 277--280, 2009. Google ScholarDigital Library
- F. Giannotti, N. Nanni, D. Pedreschi, and F. Pinelli. Trajectory pattern mining. In Proc. KDD'07, pages 330--339, 2007. Google ScholarDigital Library
- H. Jeung, Q. Liu, H. T. Shen, and X. Zhou. A hybrid prediction model for moving objects. In Proc. ICDE' 08, pages 70--79, 2008. Google ScholarDigital Library
- J. Joseph, F. Doshi-Velez, and N. Roy. A bayesian nonparametric approach to modeling mobility patterns. In Proc. AAAI'10, pages 1587--1593, 2010.Google Scholar
- V. Kalnikaitė, A. Sellen, S. Whittaker, and D. Kirk. Now let me see where I was: Understanding how lifelogs mediate memory. In Proc. CHI'10, pages 2045--2054, 2010. Google ScholarDigital Library
- J. Krumm and E. Horvitz. Predestination: inferring destinations from partial trajectories. In Proc. UbiComp '06, pages 243--260, 2006. Google ScholarDigital Library
- L. Liao, D. J. Patterson, D. Fox, and H. Kautz. Learning and inferring transportation routines. Artificial Intelligence, 171(5):311--331, 2007. Google ScholarDigital Library
- A. Monreale, F. Pinelli, R. Trassarti, and F. Giannotti. WhereNext: a location predictor on trajectory pattern mining. In Proc. KDD'09, pages 637--645, 2009. Google ScholarDigital Library
- L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. In Proceedings of the IEEE, pages 257--286, 1989.Google ScholarCross Ref
- D. C. D. Silva, T. Yamazaki, and K. Aizawa. Sketch-based spatial queries for retrieving human locomotion patterns from continuously archived GPS data. IEEE Transactions on Multimedia, 11(7):1240--1253, 2009. Google ScholarDigital Library
- Y. Zheng, L. Zhang, X. Xie, and W. Ma. Mining interesting locations and travel sequences from GPS trajectories. In Proc. WWW'09, pages 791--800, 2009. Google ScholarDigital Library
Index Terms
- A location predictor based on dependencies between multiple lifelog data
Recommendations
Location Prediction Based on a Sector Snapshot for Location-Based Services
In location-based services (LBSs), the service is provided based on the users' locations through location determination and mobility realization. Most of the current location prediction research is focused on generalized location models, where the ...
Quality assessment of location data obtained by the GPS-enabled PARROTS survey tool
Mobile positioning data in geography and planningA custom tool, PARROTS (PDA system for Activity Registration and Recording of Travel Scheduling) was developed to collect activity-travel diary data and global positioning system (GPS) based location data during trips. This tool is currently deployed in ...
Hyperlocal Home Location Identification of Twitter Profiles
HT '17: Proceedings of the 28th ACM Conference on Hypertext and Social MediaKnowledge of user's location provides valuable information that can be used to build region-specific models (e.g. language used in a particular region and map-based visualisations of social media posts). Determining a user's home location presents a ...
Comments