ABSTRACT
In 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 necessarily be similar because the activities implied by nearby landmarks they pass through may be different. In this paper, we argue that a better similarity measurement should have taken into account the semantics of trajectories. In this paper, we propose a novel approach for recommending potential friends based on users' semantic trajectories for location-based social networks. The core of our proposal is a novel trajectory similarity measurement, namely, Maximal Semantic Trajectory Pattern Similarity (MSTP-Similarity), which measures the semantic similarity between trajectories. Accordingly, we propose a user similarity measurement based on MSTP-Similarity of user trajectories and use it as the basis for recommending potential friends to a user. Through experimental evaluation, the proposed friend recommendation approach is shown to deliver excellent performance.
- Bikely: http://www.bikely.com/.Google Scholar
- GPS route exchange forum: http://www.gpsxchange.com/.Google Scholar
- 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
- J.-G. Lee, J. Han and K.-Y. Whang. Trajectory Clustering: A Partition-and-Group Framework. In Proceedings of International Conference on Management of Data (ACM SIGMOD), pp. 593--604, Jun. 2007. Google ScholarDigital Library
- Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W.-Y. Ma. Mining User Similarity Based on Location History. In Proceedings of 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS), Irvine, CA, USA, Nov. 2008. Google ScholarDigital Library
- E. H.-C. Lu and V. S. Tseng. Mining Cluster-Based Mobile Sequential Patterns in Location-Based Service Environments. In Proceedings of IEEE International Conference on Mobile Data Management (MDM), May. 2009. Google ScholarDigital Library
- C. Luo and S. Chung. Efficient mining of maximal sequential patterns using multiple samples. In proceeding of the 2005 SIAM international conference on data mining (SDM'05), Newport Beach, CA, pp 415--426, 2005Google Scholar
- 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
- D. Manning, P. Raghavan and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008. 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
Index Terms
- Mining user similarity from semantic trajectories
Recommendations
Semantic trajectory mining for location prediction
GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsResearch 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 ...
Calibrating trajectory data for spatio-temporal similarity analysis
Due to the prevalence of GPS-enabled devices and wireless communications technologies, spatial trajectories that describe the movement history of moving objects are being generated and accumulated at an unprecedented pace. Trajectory data in a database ...
An Improvement of Similarity Measurement Based on Semantic Units
ICIE '09: Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 01Because of some flaws of previous similarity measurement models, we extend the concept attributes and propose a method to measure the similarity based on the semantic unit. We use semantic units to express the concept meanings, and use the supporting ...
Comments