OPTICS: ordering points to identify the clustering structure
SIGMOD '99 Proceedings of the 1999 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
Mining Frequent Spatio-Temporal Sequential Patterns
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Clustering Using a Similarity Measure Based on Shared Near Neighbors
IEEE Transactions on Computers
CarWeb: A Traffic Data Collection Platform
MDM '08 Proceedings of the The Ninth International Conference on Mobile Data Management
Mining user similarity based on location history
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
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
Mining trajectory profiles for discovering user communities
Proceedings of the 2009 International Workshop on Location Based Social Networks
Location-based activity recognition using relational Markov networks
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Clustering object moving patterns for prediction-based object tracking sensor networks
Proceedings of the 18th ACM conference on Information and knowledge management
Collaborative location and activity recommendations with GPS history data
Proceedings of the 19th international conference on World wide web
TrajPattern: mining sequential patterns from imprecise trajectories of mobile objects
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Mining trajectory patterns using hidden Markov models
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
QS-STT: QuadSection clustering and spatial-temporal trajectory model for location prediction
Distributed and Parallel Databases
Hi-index | 0.00 |
With the pervasive use of mobile devices with location sensing and positioning functions, such as Wi-Fi and GPS, people now are able to acquire present locations and collect their movement. As the availability of trajectory data prospers, mining activities hidden in raw trajectories becomes a hot research problem. Given a set of trajectories, prior works either explore density-based approaches to extract regions with high density of GPS data points or utilize time thresholds to identify users' stay points. However, users may have different activities along with trajectories. Prior works only can extract one kind of activity by specifying thresholds, such as spatial density or temporal time threshold. In this paper, we explore both spatial and temporal relationships among data points of trajectories to extract semantic regions that refer to regions in where users are likely to have some kinds of activities. In order to extract semantic regions, we propose a sequential clustering approach to discover clusters as the semantic regions from individual trajectory according to the spatial-temporal density. Based on semantic region discovery, we develop a shared nearest neighbor (SNN) based clustering algorithm to discover the frequent semantic region where the moving object often stay, which consists of a group of similar semantic regions from multiple trajectories. Experimental results demonstrate that our techniques are more accurate than existing clustering schemes.