Roberto Trasarti
Mirco Nanni
ABSTRACT
In this paper we introduce a methodology for extracting mobility profiles of individuals from raw digital traces (in particular, GPS traces), and study criteria to match individuals based on profiles. We instantiate the profile matching problem to a specific application context, namely proactive car pooling services, and therefore develop a matching criterion that satisfies various basic constraints obtained from the background knowledge of the application domain. In order to evaluate the impact and robustness of the methods introduced, two experiments are reported, which were performed on a massive dataset containing GPS traces of private cars: (i) the impact of the car pooling application based on profile matching is measured, in terms of percentage shareable traffic; (ii) the approach is adapted to coarser-grained mobility data sources that are nowadays commonly available from telecom operators. In addition the ensuing loss in precision and coverage of profile matches is measured.
- Octotelematics. http://www.octotelematics.com/.Google Scholar
- G. Andrienko, N. Andrienko, S. Rinzivillo, M. Nanni, D. Pedreschi, and F. Giannotti. Interactive Visual Clustering of Large Collections of Trajectories. VAST: Symposium on Visual Analytics Science and Technology, 2009.Google Scholar
- V. Bogorny, C. A. Heuser, and L. O. Alvares. A conceptual data model for trajectory data mining. In GIScience, pages 1--15, 2010. Google ScholarDigital Library
- P. O. V. de Melo, L. Akoglu, C. Faloutsos, and A. A. Loureiro. Surprising Patterns for the Call Duration Distribution of Mobile Phone Users. ECML PKDD: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010. Google ScholarDigital Library
- S. Gaffney and P. Smyth. Trajectory clustering with mixture of regression models. In Proceedings of the 5th International Conference on Knowledge Discovery and Data Mining (KDD'99), pages 63--72. ACM, 1999. Google ScholarDigital Library
- F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In KDD, pages 330--339, 2007. Google ScholarDigital Library
- F. Giannotti and D. Pedreschi, editors. Mobility, Data Mining and Privacy - Geographic Knowledge Discovery. Springer, 2008. Google ScholarDigital Library
- M. Gonzalez, C. A. Hidalgo, and A.-L. Barabási. Understanding individual human mobility patterns. Nature, 453:779--782, 2008.Google ScholarCross Ref
- P. Kalnis, N. Mamoulis, and S. Bakiras. On discovering moving clusters in spatio-temporal data. In Proceedings of 9th International Symposium on Spatial and Temporal Databases (SSTD'05), pages 364--381. Springer, 2005. Google ScholarDigital Library
- N. Pelekis, I. Kopanakis, I. Ntoutsi, G. Marketos, and Y. Theodoridis. Mining trajectory databases via a suite of distance operators. In ICDE Workshops, pages 575--584, 2007. Google ScholarDigital Library
- C. Song, T. Koren, P. Wang, and A.-L. Barabási. Modelling the scaling properties of human mobility. Nature Physics, 7:713--, 2010.Google Scholar
- C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of predictability in human mobility. Science, 327:1018--1021, 2010.Google ScholarCross Ref
- R. Trasarti, F. Giannotti, M. Nanni, D. Pedreschi, and C. Renso. A Query Language for Mobility Data Mining. IJDWM: International Journal of Data Warehousing and Mining., 2010. Google ScholarDigital Library
- X. Xiao, Y. Zheng, Q. Luo, and X. Xie. Finding similar users using category-based location history. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2010. Google ScholarDigital Library
- H. Yoon, Y. Zheng, X. Xie, and W. Woo. Smart itinerary recommendation based on user-generated gps trajectories. In Proceedings of the 7th international conference on Ubiquitous intelligence and computing, 2010. Google ScholarDigital Library
Index Terms
- Mining mobility user profiles for car pooling
Recommendations
A novel real-time framework for extracting patterns from trajectory data streams
IWGS '13: Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreamingThe rapid development and deployment of location-acquisition equipment such as GPS systems and GSM communication networks has made collection of spatio-temporal trajectory datasets possible and led to the demand of managing and mining patterns from ...
Constructing and Comparing User Mobility Profiles
Nowadays, the accumulation of people's whereabouts due to location-based applications has made it possible to construct their mobility profiles. This access to users' mobility profiles subsequently brings benefits back to location-based applications. ...
Anytime algorithms for mining groups with maximum coverage
AusDM '12: Proceedings of the Tenth Australasian Data Mining Conference - Volume 134Mining maximal groups from spatio-temporal data of mobile users is a well known problem. However, number of such groups mined can be very large, demanding further processing to come up with a readily usable set of groups. In this paper, we introduce the ...
Comments