ABSTRACT
Research on predicting movements of mobile users has attracted a lot of attentions in recent years. Many of those prediction techniques are developed based only on geographic features of mobile users' trajectories. In this paper, we propose a novel approach for predicting the next location of a user's movement based on both the geographic and semantic features of users' trajectories. The core idea of our prediction model is based on a novel cluster-based prediction strategy which evaluates the next location of a mobile user based on the frequent behaviors of similar users in the same cluster determined by analyzing users' common behavior in semantic trajectories. Through a comprehensive evaluation by experiments, our proposal is shown to deliver excellent performance.
- L. O. Alvares, V. Bogorny, A. Palma, B. Kuijpers, B. Moelans, and J. A. F. Macedo. Towards Semantic Trajectory Knowledge Discovery. Technical Report, Hasselt University, Belgium, Oct. 2007.Google Scholar
- V. Bogorny, B. Kuijpers, and L. O. Alvares. ST-DMQL: A Semantic Trajectory Data Mining Query Language. International Journal of Geographical Information Science, Vol. 23, No. 10, 1245--1276, Oct. 2009Google ScholarCross Ref
- N. Eagle, A. Pentland, and D. Lazer. Inferring Social Network Structure using Mobile Phone Data. In proceedings of the National Academy of Sciences (PNAS), 106(36), pp. 15274--15278, 2009.Google ScholarCross Ref
- H. Jeung, Q. Liu, H. T. Shen, and X. Zhou. A hybrid prediction model for moving objects. ICDE 2008: 70--79. Google ScholarDigital Library
- J. Liu, O. Wolfson, H. Yin. Extracting Semantic Location from Outdoor Positioning Systems. MDM, 2006 Google ScholarDigital Library
- E. H.-C. Lu and V. S. Tseng. Mining Cluster-Based Mobile Sequential Patterns in Location-Based Service Environments. MDM, 2009. Google ScholarDigital Library
- M. Morzy. Prediction of moving object location based on frequent trajectories. ISCIS, volume 4263 of LNCS, pages 583--592. Springer, 2006. Google ScholarDigital Library
- M. Morzy. Mining frequent trajectories of moving objects for location prediction. MLDM, volume 4571 of LNCS, pages 667--680. Springer, 2007. Google ScholarDigital Library
- A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a location predictor on trajectory pattern mining. KDD 2009: 637--646. Google ScholarDigital Library
- J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings of the 17th International Conference on Data Engineering (ICDE), 2001, 215--224. Google ScholarDigital Library
- G. Yavas, D. Katsaros, Ö. Ulusoy, and Y. Manolopoulos. A data mining approach for location prediction in mobile environments. D. K. E., 54(2):121--146, 2005. Google ScholarDigital Library
- Yang Ye*, Yu Zheng, Yukun Chen, Jianhua Feng, Xing Xie. Mining Individual Life Pattern Based on Location History. In proceedings of the International Conference on Mobile Data Management 2009 (MDM 2009). IEEE, 1--10. Google ScholarDigital Library
- S.-J. Yen, Y.-S. Lee, C.-H. Lin and J.-C. Ying, Investigating the Effect of Sampling Methods for Imbalanced Data Distributions, Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC'2006), pp. 4163--1468, October 2006.Google ScholarCross Ref
- J. J.-C. Ying, E. H.-C. Lu, W.-C. Lee, T.-C. Weng, V. S. Tseng. Mining User Similarity from Semantic Trajectories. In Proceedings of ACM SIGSPATIAL International Workshop on Location Based Social Networks (LBSN' 10), San Jose, California, USA, November 2, 2010. Google ScholarDigital Library
- Y. Zheng, L. Zhang, and X. Xie. Recommending friends and locations based on individual location history. ACM Transaction on the Web, 2010. Google ScholarDigital Library
- Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma. Mining interesting locations and travel sequences from GPS trajectories. WWW, 2009. Google ScholarDigital Library
- Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma. Mining Correlation Between Locations Using Human Location History. ACM SIGSPATIAL GIS, 2009. Google ScholarDigital Library
Index Terms
- Semantic trajectory mining for location prediction
Recommendations
Trajectory Data Mining: An Overview
Survey Paper, Regular Papers and Special Section on Participatory Sensing and Crowd IntelligenceThe advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the mobility of a diversity of moving objects, such as people, vehicles, and animals. Many techniques have been proposed ...
Mining geographic-temporal-semantic patterns in trajectories for location prediction
Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web MiningIn recent years, research on location predictions by mining trajectories of users has attracted a lot of attention. Existing studies on this topic mostly treat such predictions as just a type of location recommendation, that is, they predict the next ...
Mining user similarity from semantic trajectories
LBSN '10: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social NetworksIn recent years, research on measuring trajectory similarity has attracted a lot of attentions. Most of similarities are defined based on the geographic features of mobile users' trajectories. However, trajectories geographically close may not ...
Comments