Where do you Roll Today? Trajectory Prediction by SpaceRank and Physics Models
Pre-destination, the prediction of a user’s future destination, is recently gaining interest and importance in location-aware, ubiquitous, and mobile computing. An increasing amount of data related to position of people is becoming available because people usually take their mobile devices (phones, smart-phones, PDAs, etc.) with them. We propose to mine these data to derive the importance of the single locations in an area of interest, given by either a single user or a community. Then we use the importance of locations as basis for our approach to pre-destination, where well-known physics models (namely gravitation and electrical force) are exploited to estimate users trajectories and future destinations.
Keywordslocation-awareness location importance physics models trajectory destination prevision
Unable to display preview. Download preview PDF.
- Chan J, Zhou S, Seneviratne A (1998) A QoS adaptive mobility prediction scheme for wireless networks, inGlobal Telecommunications Conference, 1998. GLOBECOM 98. The Bridge to Global Integration. IEEE, Vol. 3, pp. 1414–1419.Google Scholar
- De Sabbata S, Mizzaro S, Vassena L (2008) SpaceRank: Using PageRank to estimate location importance, inProceedings of ECAI ’08 Workshop on Mining Social Data (MSoDa ’08), pp. 1–5, University of Patras, Greece.Google Scholar
- Gonzalez MC, Hidalgo CA, Barabasi AL (2008) Understanding individual human mobility patterns, Nature435(7196), 799–782.Google Scholar
- Mountain DM (2005) Exploring mobile trajectories: An investigation of individual spatial behaviour and geographic fi lters for information retrieval, PhD thesis, City University.Google Scholar
- Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: Bringing order to the web, Technical report, Stanford Digital Library Technologies Project.Google Scholar