Parsimonious linear fingerprinting for time series

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 385-396

  Li, Lei ^a   Prakash, B Aditya ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ROUTERS; TIME SERIES; VISUALIZATION;

CLUSTERING METHODS; COMPRESSION METHODS; ESSENTIAL CHARACTERISTIC; FINGERPRINTING METHODS; HUMAN MOTION CAPTURE DATA; MULTIPLE TIME SERIES; NUMERICAL SEQUENCE; RECONSTRUCTION ERROR;

NUMERICAL METHODS;

EID: 80052675972     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920893     Document Type: Article

References (32)

1. G. E. Box, G. M. Jenkins, and G. C. Reinsel. Time Series Analysis: Forecasting and Control. Prentice Hall, Englewood Cliffs, NJ, 3rd edition, 1994.
2. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In VLDB, pages 588-599, 2004.
3. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD, pages 419-429, Minneapolis, MN, May 25-27 1994.
4. A. W.-C. Fu, E. J. Keogh, L. Y. H. Lau, and C. A. Ratanamahatana. Scaling and time warping in time series querying. In VLDB, pages 649-660, 2005.
5. K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, San Diego, CA, 1990.
6. M. Garofalakis, J. Gehrke, and R. Rastogi. Data Stream Management: Processing High-Speed Data Streams. Springer, 2009.
7. Z. Ghahramani and G. E. Hinton. Parameter estimation for linear dynamical systems. Technical Report CRG-TR-96-2, February 1996.
8. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In VLDB, pages 79-88, 2001.
9. G. H. Golub and C. F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.
10. D. Gunopulos and G. Das. Time series similarity measures and time series indexing. In SIGMOD Conference, Santa Barbara, CA, 2001. Tutorial.
11. T. Hastie, R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning. Springer, corrected edition, July 2003.
12. M. Jahangiri, D. Sacharidis, and C. Shahabi. Shift-split: I/o efficient maintenance of wavelet-transformed multidimensional data. In SIGMOD Conference, pages 275-286, 2005.
13. A. Jain, E. Y. Chang, and Y.-F. Wang. Adaptive stream resource management using kalman filters. In SIGMOD, pages 11-22, 2004.
14. C. S. Jensen and S. Pakalnis. Trax - real-world tracking of moving objects. In VLDB, pages 1362-1365, 2007.
15. I. Jolliffe. Principal Component Analysis. Springer Verlag, 1986.
16. R. E. Kalman. A new approach to linear filtering and prediction problems. Transactions of the ASME C Journal of Basic Engineering, (82 (Series D)):35-45, 1960.
17. K. Kalpakis, D. Gada, and V. Puttagunta. Distance measures for effective clustering of arima time-series. In ICDM, pages 273-280, 2001.
18. E. J. Keogh. Exact indexing of dynamic time warping. In VLDB, pages 406-417, 2002.
19. E. J. Keogh, T. Palpanas, V. B. Zordan, D. Gunopulos, and M. Cardle. Indexing large human-motion databases. In VLDB, pages 780-791, 2004.
20. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. PODS, pages 261-272, 1999.
21. L. Li, J. McCann, N. Pollard, and C. Faloutsos. Dynammo: Mining and summarization of coevolving sequences with missing values. In KDD, New York, NY, USA, 2009. ACM.
22. K. Mouratidis, M. L. Yiu, D. Papadias, and N. Mamoulis. Continuous nearest neighbor monitoring in road networks. In VLDB, pages 43-54, 2006.
23. Ü. Y. Ogras and H. Ferhatosmanoglu. Online summarization of dynamic time series data. VLDB J., 15(1):84-98, 2006.
24. C. H. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala. Latent semantic indexing: A probabilistic analysis. In PODS, pages 159-168, 1998.
25. S. Papadimitriou, J. Sun, and C. Faloutsos. Streaming pattern discovery in multiple time-series. VLDB, 2005.
26. D. Rafiei and A. O. Mendelzon. Similarity-based queries for time series data. In SIGMOD Conference, pages 13-25, Tucson, AZ, 1997.
27. G. Reeves, J. Liu, S. Nath, and F. Zhao. Managing massive time series streams with multiscale compressed trickles. PVLDB, 2(1):97-108, 2009.
28. A. Safonova and J. K. Hodgins. Construction and optimal search of interpolated motion graphs. ACM Trans. Graph., 26(3):106, 2007.
29. R. H. Shumway and D. S. Stoffer. An approach to time series smoothing and forecasting using the em algorithm. Journal of Time Series Analysis, 3:253-264, 1982.
30. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. Prediction and indexing of moving objects with unknown motion patterns. In SIGMOD, pages 611-622, 2004.
31. M. E. Tipping and C. M. Bishop. Probabilistic principal component analysis. Journal of the Royal Statistical Society, Series B, 61:611-622, 1999.
32. Z. N. Zhang. The jordan canonical form of a real random matrix. In Numer. Math. J. Chinese Univ., 23(2001).