SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling historical and future movements of spatio-temporal objects in moving objects databases
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Mining interesting locations and travel sequences from GPS trajectories
Proceedings of the 18th international conference on World wide web
Analyzing Trajectories Using Uncertainty and Background Information
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Clustering Trajectories of Moving Objects in an Uncertain World
ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
Searching trajectories by locations: an efficiency study
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
PATS: A Framework of Pattern-Aware Trajectory Search
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
Mining periodic behaviors for moving objects
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
T-drive: driving directions based on taxi trajectories
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Travel route recommendation using geotags in photo sharing sites
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Mining significant semantic locations from GPS data
Proceedings of the VLDB Endowment
Interactive itinerary planning
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Discovering popular routes from trajectories
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Personalized Travel Package Recommendation
ICDM '11 Proceedings of the 2011 IEEE 11th International Conference on Data Mining
Computing with Spatial Trajectories
Computing with Spatial Trajectories
Reducing Uncertainty of Low-Sampling-Rate Trajectories
ICDE '12 Proceedings of the 2012 IEEE 28th International Conference on Data Engineering
Exploiting large-scale check-in data to recommend time-sensitive routes
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
The preface of the 4th International Workshop on Location-Based Social Networks
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
Finding time period-based most frequent path in big trajectory data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Modeling and probabilistic reasoning of population evacuation during large-scale disaster
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Constructing trip routes with user preference from location check-in data
Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
coRide: carpool service with a win-win fare model for large-scale taxicab networks
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Crowd sensing of traffic anomalies based on human mobility and social media
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Mining geographic-temporal-semantic patterns in trajectories for location prediction
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Customized tour recommendations in urban areas
Proceedings of the 7th ACM international conference on Web search and data mining
Hi-index | 0.00 |
The advances in location-acquisition technologies have led to a myriad of spatial trajectories. These trajectories are usually generated at a low or an irregular frequency due to applications' characteristics or energy saving, leaving the routes between two consecutive points of a single trajectory uncertain (called an uncertain trajectory). In this paper, we present a Route Inference framework based on Collective Knowledge (abbreviated as RICK) to construct the popular routes from uncertain trajectories. Explicitly, given a location sequence and a time span, the RICK is able to construct the top-k routes which sequentially pass through the locations within the specified time span, by aggregating such uncertain trajectories in a mutual reinforcement way (i.e., uncertain + uncertain → certain). Our work can benefit trip planning, traffic management, and animal movement studies. The RICK comprises two components: routable graph construction and route inference. First, we explore the spatial and temporal characteristics of uncertain trajectories and construct a routable graph by collaborative learning among the uncertain trajectories. Second, in light of the routable graph, we propose a routing algorithm to construct the top-k routes according to a user-specified query. We have conducted extensive experiments on two real datasets, consisting of Foursquare check-in datasets and taxi trajectories. The results show that RICK is both effective and efficient.