Zhenhui Li
Jiawei Han
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.
Supplemental Material
- M. G. Elfeky, W. G. Aref, and A. K. Elmagarmid. Periodicity detection in time series databases. IEEE Trans. Knowl. Data Eng., 2005. Google Scholar
Digital Library
- M. G. Elfeky, W. G. Aref, and A. K. Elmagarmid. Warp: Time warping for periodicity detection. In ICDM, 2005. Google ScholarDigital Library
- E. F. Glynn, J. Chen, and A. R. Mushegian. Detecting periodic patterns in unevenly spaced gene expression time series using lomb-scargle periodograms. In Bioinformatics, 2005. Google ScholarDigital Library
- M. C. González, C. A. Hidalgo, and A.-L. Barabás. Understanding individual human mobility patterns. In Nature, 2008.Google Scholar
- P. Indyk, N. Koudas, and S. Muthukrishnan. Identifying representative trends in massive time series data sets using sketches. In VLDB, 2000. Google ScholarDigital Library
- I. Junier, J. Herisson, and F. Kepes. Periodic pattern detection in sparse boolean sequences. In Algorithms for Molecular Biology, 2010.Google ScholarCross Ref
- Z. Li, B. Ding, J. Han, R. Kays, and P. Nye. Mining periodic behaviors for moving objects. In KDD, 2010. Google ScholarDigital Library
- K.-C. Liang, X. Wang, and T.-H. Li. Robust regression for periodicity detection in non-uniformly sampled time-course gene expression data. In BMC Bioinformatics, 2009.Google Scholar
- N. R. Lomb. Least-squares frequency analysis of unequally spaced data. In Astrophysics and Space Science, 1976.Google Scholar
- S. Ma and J. L. Hellerstein. Mining partially periodic event patterns with unknown periods. In ICDE, 2001. Google ScholarDigital Library
- M. B. Priestley. Spectral Analysis and Time Series. London: Academic Press, 1981.Google Scholar
- J. D. Scargle. Studies in astronomical time series analysis. ii - statistical aspects of spectral analysis of unevenly spaced data. In Astrophysical Journal, 1982.Google Scholar
- M. Schimmel. Emphasizing difficulties in the detection of rhythms with lomb-scargle periodograms. In Biological Rhythm Research, 2001.Google ScholarCross Ref
- T. van Kasteren, A. K. Noulas, G. Englebienne, and B. J. A. Kröse. Accurate activity recognition in a home setting. In UbiComp, 2008. Google ScholarDigital Library
- M. Vlachos, P. S. Yu, and V. Castelli. On periodicity detection and structural periodic similarity. In SDM, 2005.Google ScholarCross Ref
- J. Yang, W. Wang, and P. S. Yu. Mining asynchronous periodic patterns in time series data. In KDD, 2000. Google ScholarDigital Library
Index Terms
- Mining event periodicity from incomplete observations
Recommendations
ePeriodicity: Mining Event Periodicity from Incomplete Observations
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 ...
Impulsive control for persistence and periodicity of logistic systems
AbstractIn this paper, a class of logistic systems with impulsive effects are proposed and investigated. Based on impulsive control theory, a novel approach is developed to guarantee the persistence and existence of a unique globally ...
Updating beliefs with incomplete observations
Currently, there is renewed interest in the problem, raised by Shafer in 1985, of updating probabilities when observations are incomplete (or set-valued). This is a fundamental problem in general, and of particular interest for Bayesian networks. ...
Comments