The power of amnesia: learning probabilistic automata with variable memory length
Machine Learning - Special issue on COLT '94
Modeling protein families using probabilistic suffix trees
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
Mining, indexing, and querying historical spatiotemporal data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
AGILE: A General Approach to Detect Transitions in Evolving Data Streams
ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining
Introduction to Data Mining, (First Edition)
Introduction to Data Mining, (First Edition)
On Mining Moving Patterns for Object Tracking Sensor Networks
MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
CarWeb: A Traffic Data Collection Platform
MDM '08 Proceedings of the The Ninth International Conference on Mobile Data Management
Mining Frequent Trajectories of Moving Objects for Location Prediction
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Proceedings of the VLDB Endowment
Mining Temporal Patterns with Quantitative Intervals
ICDMW '08 Proceedings of the 2008 IEEE International Conference on Data Mining Workshops
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
Mining trajectory profiles for discovering user communities
Proceedings of the 2009 International Workshop on Location Based Social Networks
Exploring group moving pattern for an energy-constrained object tracking sensor network
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Mining user similarity from semantic trajectories
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
Discovering human places of interest from multimodal mobile phone data
Proceedings of the 9th International Conference on Mobile and Ubiquitous Multimedia
Mining significant semantic locations from GPS data
Proceedings of the VLDB Endowment
Probabilistic range queries for uncertain trajectories on road networks
Proceedings of the 14th International Conference on Extending Database Technology
A framework of mining semantic regions from trajectories
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Geo-Friends Recommendation in GPS-based Cyber-physical Social Network
ASONAM '11 Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining
Exploring Spatial-Temporal Trajectory Model for Location Prediction
MDM '11 Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management - Volume 01
Predestination: inferring destinations from partial trajectories
UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Mining trajectory patterns using hidden Markov models
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Hi-index | 0.00 |
Location prediction is a crucial need for location-aware services and applications. Given an object's recent movement and a future time, the goal of location prediction is to predict the location of the object at the future time specified. Different from traditional location prediction using motion function, some research works have elaborated on mining movement behavior from historical trajectories for location prediction. Without loss of generality, given a set of trajectories of an object, prior works on mining movement behaviors will first extract regions of popularity, in which the object frequently appears, and then discover the sequential relationships among regions. However, the quality of the frequent regions extracted affects the accuracy of the location prediction. Furthermore, trajectory data has both spatial and temporal information. To further enhance the accuracy of location prediction, one could utilize not only spatial information but also temporal information to predict the locations of objects. In this paper, we propose a framework QS-STT (standing for QuadSection clustering and Spatial-Temporal Trajectory model) to capture the movement behaviors of objects for location prediction. Specifically, we have developed QuadSection clustering to extract a reasonable and near-optimal set of frequent regions. Then, based on the set of frequent regions, we propose a spatial-temporal trajectory model to explore the object's movement behavior as a probabilistic suffix tree with both spatial and temporal information of movements. Note that STT is not only able to discover sequential relationships among regions but also derives the corresponding probabilities of time, indicating when the object appears in each region. Based on STT, we further propose an algorithm to traverse STT for location prediction. By enhancing the quality of the frequent region extracted and exploring both the spatial and temporal information of STT, the accuracy of location prediction in QS-STT is improved. QS-STT is designed for individual location prediction. For verifying the effectiveness of QS-STT for location prediction under the different spatial density, we have conducted experiments on four types of real trajectory datasets with different speed. The experimental results show that our proposed QS-STT is able to capture both spatial and temporal patterns of movement behaviors and by exploring QS-STT, our proposed prediction algorithm outperforms existing works.