Mining asynchronous periodic patterns in time series data
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Infominer: mining surprising periodic patterns
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Partially Periodic Event Patterns with Unknown Periods
Proceedings of the 17th International Conference on Data Engineering
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Meta-patterns: Revealing Hidden Periodic Patterns
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
InfoMiner+: Mining Partial Periodic Patterns with Gap Penalties
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Mining, indexing, and querying historical spatiotemporal data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining periodic patterns with gap requirement from sequences
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Periodicity Detection in Time Series Databases
IEEE Transactions on Knowledge and Data Engineering
Summarizing itemset patterns: a profile-based approach
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
WARP: Time Warping for Periodicity Detection
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Summarizing itemset patterns using probabilistic models
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovery of Periodic Patterns in Spatiotemporal Sequences
IEEE Transactions on Knowledge and Data Engineering
A Hybrid Prediction Model for Moving Objects
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
SeMiTri: a framework for semantic annotation of heterogeneous trajectories
Proceedings of the 14th International Conference on Extending Database Technology
MoveMine: Mining moving object data for discovery of animal movement patterns
ACM Transactions on Intelligent Systems and Technology (TIST)
Discovering spatio-temporal causal interactions in traffic data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Friendship and mobility: user movement in location-based social networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
SeTraStream: semantic-aware trajectory construction over streaming movement data
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Mining periodic behaviors of object movements for animal and biological sustainability studies
Data Mining and Knowledge Discovery
Public Space Behavior Modeling With Video and Sensor Analytics
Bell Labs Technical Journal
Constructing popular routes from uncertain trajectories
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining event periodicity from incomplete observations
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering lag intervals for temporal dependencies
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Context-aware prediction of user's first click
Proceedings of the 1st International Workshop on Context Discovery and Data Mining
Inferring User Context from Spatio-Temporal Pattern Mining for Mobile Application Services
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Exploring pattern-aware travel routes for trajectory search
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Semantic trajectories: Mobility data computation and annotation
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Semantic trajectories modeling and analysis
ACM Computing Surveys (CSUR)
Spatiotemporal periodical pattern mining in traffic data
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
Co-occurrence prediction in a large location-based social network
Frontiers of Computer Science: Selected Publications from Chinese Universities
Motif discovery in spatial trajectories using grammar inference
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
Periodicity is a frequently happening phenomenon for moving objects. Finding periodic behaviors is essential to understanding object movements. However, periodic behaviors could be complicated, involving multiple interleaving periods, partial time span, and spatiotemporal noises and outliers. In this paper, we address the problem of mining periodic behaviors for moving objects. It involves two sub-problems: how to detect the periods in complex movement, and how to mine periodic movement behaviors. Our main assumption is that the observed movement is generated from multiple interleaved periodic behaviors associated with certain reference locations. Based on this assumption, we propose a two-stage algorithm, Periodica, to solve the problem. At the first stage, the notion of observation spot is proposed to capture the reference locations. Through observation spots, multiple periods in the movement can be retrieved using a method that combines Fourier transform and autocorrelation. At the second stage, a probabilistic model is proposed to characterize the periodic behaviors. For a specific period, periodic behaviors are statistically generalized from partial movement sequences through hierarchical clustering. Empirical studies on both synthetic and real data sets demonstrate the effectiveness of our method.