Mining event periodicity from incomplete observations

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 444-452

  Li, Zhenhui ^a   Wang, Jingjing ^a   Han, Jiawei ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

incomplete observations; periodicity

Indexed keywords

ADVANCED TECHNOLOGY; DATA MINING TASKS; HUMAN MOVEMENTS; IMPERFECT DATA; INCOMPLETE OBSERVATION; PERIODIC BEHAVIOR; PERIODICITY; PERIODICITY ANALYSIS; PRACTICAL METHOD; PROBABILISTIC MEASURES; REAL DATA SETS;

DATA MINING;

EID: 84866029578     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339604     Document Type: Conference Paper

References (16)

1. M. G. Elfeky, W. G. Aref, and A. K. Elmagarmid. Periodicity detection in time series databases. IEEE Trans. Knowl. Data Eng., 2005.
2. M. G. Elfeky, W. G. Aref, and A. K. Elmagarmid. Warp: Time warping for periodicity detection. In ICDM, 2005.
3. 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.
4. M. C. González, C. A. Hidalgo, and A.-L. Barabás. Understanding individual human mobility patterns. In Nature, 2008.
5. P. Indyk, N. Koudas, and S. Muthukrishnan. Identifying representative trends in massive time series data sets using sketches. In VLDB, 2000.
6. I. Junier, J. Herisson, and F. Kepes. Periodic pattern detection in sparse boolean sequences. In Algorithms for Molecular Biology, 2010.
7. Z. Li, B. Ding, J. Han, R. Kays, and P. Nye. Mining periodic behaviors for moving objects. In KDD, 2010.
8. 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.
9. N. R. Lomb. Least-squares frequency analysis of unequally spaced data. In Astrophysics and Space Science, 1976.
10. S. Ma and J. L. Hellerstein. Mining partially periodic event patterns with unknown periods. In ICDE, 2001.
11. M. B. Priestley. Spectral Analysis and Time Series. London: Academic Press, 1981.
12. J. D. Scargle. Studies in astronomical time series analysis. ii - statistical aspects of spectral analysis of unevenly spaced data. In Astrophysical Journal, 1982.
13. M. Schimmel. Emphasizing difficulties in the detection of rhythms with lomb-scargle periodograms. In Biological Rhythm Research, 2001.
14. T. van Kasteren, A. K. Noulas, G. Englebienne, and B. J. A. Kröse. Accurate activity recognition in a home setting. In UbiComp, 2008.
15. M. Vlachos, P. S. Yu, and V. Castelli. On periodicity detection and structural periodic similarity. In SDM, 2005.
16. J. Yang, W. Wang, and P. S. Yu. Mining asynchronous periodic patterns in time series data. In KDD, 2000.