Mining event periodicity from incomplete observations

Authors:
Zhenhui Li;Jingjing Wang;Jiawei Han
Affiliations:
University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA
Venue:
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Year:
2012

Citing 8
Cited 1

Mining asynchronous periodic patterns in time series data

Proceedings of the sixth 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
Periodicity Detection in Time Series Databases

IEEE Transactions on Knowledge and Data Engineering
WARP: Time Warping for Periodicity Detection

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Detecting periodic patterns in unevenly spaced gene expression time series using Lomb--Scargle periodograms

Bioinformatics
Accurate activity recognition in a home setting

UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Mining periodic behaviors for moving objects

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining

Spatiotemporal periodical pattern mining in traffic data

Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Advanced technology in GPS and sensors enables us to track physical events, such as human movements and facility usage. Periodicity analysis from the recorded data is an important data mining task which provides useful insights into the physical events and enables us to report outliers and predict future behaviors. To mine periodicity in an event, we have to face real-world challenges of inherently complicated periodic behaviors and imperfect data collection problem. Specifically, the hidden temporal periodic behaviors could be oscillating and noisy, and the observations of the event could be incomplete. In this paper, we propose a novel probabilistic measure for periodicity and design a practical method to detect periods. Our method has thoroughly considered the uncertainties and noises in periodic behaviors and is provably robust to incomplete observations. Comprehensive experiments on both synthetic and real datasets demonstrate the effectiveness of our method.