ePeriodicity: Mining Event Periodicity from Incomplete Observations
Authors:
- 30 October 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 27 (5) , 1219-1232
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 algorithm, ePeriodicity, 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.Keywords
Funding Information
- Penn State University
- Boeing Company
- NASA (NRA-NNH10ZDA001N)
- NSF (IIS-1017362, IIS-1320617, IIS-1354329, HDTRA1-10-1-0120)
- U.S. Army Research Laboratory (W911NF-09-2-0053)
This publication has 25 references indexed in Scilit:
- Periodic pattern detection in sparse boolean sequencesAlgorithms for Molecular Biology, 2010
- Assessing the Quality of Activities in a Smart EnvironmentMethods of Information in Medicine, 2009
- Understanding individual human mobility patternsNature, 2008
- Detecting periodic patterns in unevenly spaced gene expression time series using Lomb–Scargle periodogramsBioinformatics, 2005
- Basic Properties of Strong Mixing Conditions. A Survey and Some Open QuestionsProbability Surveys, 2005
- Mining asynchronous periodic patterns in time series dataIEEE Transactions on Knowledge and Data Engineering, 2003
- Emphasizing Difficulties in the Detection of Rhythms with Lomb-Scargle PeriodogramsBiological Rhythm Research, 2001
- Studies in astronomical time series analysis. II - Statistical aspects of spectral analysis of unevenly spaced dataThe Astrophysical Journal, 1982
- The Law of Large Numbers for Subsequences of a Stationary ProcessThe Annals of Probability, 1975
- On the mean ergodic theorem for subsequencesBulletin of the American Mathematical Society, 1960