Automatic subspace clustering of high dimensional data for data mining applications
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Prediction and indexing of moving objects with unknown motion patterns
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Mining, indexing, and querying historical spatiotemporal data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Computing the shortest path: A search meets graph theory
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient trajectory joins using symbolic representations
Proceedings of the 6th international conference on Mobile data management
Finding Fastest Paths on A Road Network with Speed Patterns
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Clustering Using a Similarity Measure Based on Shared Near Neighbors
IEEE Transactions on Computers
Query processing in spatial network databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Adaptive fastest path computation on a road network: a traffic mining approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
On-line discovery of hot motion paths
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Mining interesting locations and travel sequences from GPS trajectories
Proceedings of the 18th international conference on World wide web
A Hybrid Prediction Model for Moving Objects
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
WhereNext: a location predictor on trajectory pattern mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Map-matching for low-sampling-rate GPS trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Traffic density-based discovery of hot routes in road networks
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Discovering popular routes from trajectories
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Hi-index | 0.00 |
The trajectory research has been an attractive and challenging topic which blooms various interesting location based services. How to synthesize routes by utilizing the previous users' GPS trajectories is a critical problem. Unfortunately, most existing approaches focus on only spatial factors and deal with high sampling GPS data, but low-sampling trajectories are very common in real application scenarios. This paper studies a new solution to synthesize routes between locations by utilizing the knowledge of previous users' low-sampling trajectories to fulfill their spatial queries' needs. We provide a thorough treatment on this problem from complexity to algorithms. (1)We propose a shared-nearest-neighbor (SNN) density based algorithm to retrieve a transfer network, which simplifies the problem and shows all possible movements of users. (2) We introduce three algorithms to synthesize route: an inverted-list baseline algorithm, a turning-edge maximum probability product algorithm and a hub node transferring algorithm using an Absorbing Markov Chain model. (3) By using real-life data, we experimentally verify the effectiveness and the efficiency of our three algorithms.