Fast and Exact Monitoring of Co-Evolving Data Streams

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn 2015-January, Issue January, 2014, Pages 390-399

  Matsubara, Yasuko ^a   Sakurai, Yasushi ^a   Ueda, Naonori ^b   Yoshikawa, Masatoshi ^c  

^a KUMAMOTO UNIVERSITY   (Japan)

^b Nippon Telegraph and Telephone Corporation   (Japan)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

Co evolving data streams; Hidden Markov models

Indexed keywords

DATA MINING; HIDDEN MARKOV MODELS; TRELLIS CODES;

ACCESS LOG; ACCESS PATTERNS; BUILDING BLOCKES; DATA STREAM; EVOLVING DATUM; EXACT ALGORITHMS; MOTION CAPTURE; WEB-CLICK STREAMS;

MONITORING;

EID: 84936934872     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2014.62     Document Type: Conference Paper

References (37)

1. D. Agarwal, B.-C. Chen, and P. Elango. Spatio-temporal models for estimating click-through rate. In WWW Conference, pages 21-30, Madrid, Spain, April 2009.
2. G. E. Box,G. M. Jenkins,G. C Reinsel. Time Series Analysis: Forecasting and Control. Prentice Hall, Englewood Cliffs, NJ, 3rd edition 1994.
3. L. Chen and R. T. Ng. On the marriage of lp-norms and edit distance. In VLDB, pages 792-803, 2004.
4. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD, pages 419-429, 1994.
5. Y. Fujiwara, Y. Sakurai, and M. Yamamuro. Spiral: efficient and exact model identification for hidden markov models. In KDD, pages 247-255, 2008.
6. 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.
7. M. D. Hoffman, D. M. Blei, and F. R. Bach. Online learning for latent dirichlet allocation. In NIPS, pages 856-864, 2010.
8. A. Jain, E. Y. Chang, and Y.-F. Wang. Adaptive stream resource management using kalman filters. In SIGMOD, pages 11-22, 2004.
9. T. Ka hveci and A. K. Singh. An efficient index structure for string databases. In Proceedings of VLDB, pages 351-360, September 2001.
10. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani. An online algorithm for segmenting time series. In ICDM, pages 289-296, 2001.
11. E. J. Keogh, T. Palpanas, V. B. Zordan, D. Gunopulos, and M. Cardle. Indexing large human-motion databases. In VLDB, pages 780-791, 2004.
12. J. Letchner, C. Ré, M. Balazinska, and M. Philipose. Access methods for markovian streams. In ICDE, pages 246-257, 2009.
13. L. Li, C.-J. M. Liang, J. Liu, S. Nath, A. Terzis, and C. Faloutsos. Thermocast: A cyber-physical forecasting model for data centers. In KDD, 2011.
14. L. Li, J. McCann, N. Pollard, and C.Faloutsos. Dynammo: Mining and summarization of coevolving sequences with missing values. In KDD, 2009.
15. L. Li and B. A. Prakash. Time series clustering: Complex is simpler! In ICML, 2011.
16. J. Lin, E. J. Keogh, S. Lonardi, J. P. Lankford, and D. M. Nystrom. Visually mining and monitoring massive time series. In KDD, pages 460-469, 2004.
17. M. Mathiouda kis, N. Koudas, and P. Marbach. Early online identification of attention gathering items in social media. In WSDM, pages 301-310, 2010.
18. Y. Matsubara, L. Li, E. E. Papalexakis, D. Lo, Y. Sakurai, and C. Faloutsos. F-trail: Finding patterns in taxi trajectories. In PAKDD (1), pages 86-98, 2013.
19. Y. Matsubara, Y. Sakurai, and C. Faloutsos. Autoplait: Automatic mining of co-evolving time sequences. In SIGMOD, 2014.
20. Y. Matsubara, Y. Sakurai, C. Faloutsos, T. Iwata, and M. Yoshikawa. Fast mining and forecasting of complex time-stamped events. In KDD, pages 271-279, 2012.
21. Y. Matsubara, Y. Sakurai, B. A. Prakash, L. Li, and C. Faloutsos. Rise and fall patterns of information diffusion: model and implications. In KDD, pages 6-14, 2012.
22. Y. Matsubara, Y. Sakurai, and M. Yoshikawa. Scalable algorithms for distribution search. In ICDM, pages 347-356, 2009.
23. A. Mueen,E. J. Keogh. Online discovery and maintenance of time series motifs In KDD, 1089-1098, 2010.
24. S. Papadimitriou, J. Sun, and C. Faloutsos. Streaming p attern discovery in multiple time-series. In Proceedings of VLDB, pages 697-708, Trondheim, Norway, August-September 2005.
25. S. Papadimitriou and P. S. Yu. Optimal multi-scale patterns in time series streams. In SIGMOD Conference, pages 647-658, 2006.
26. P. Papapetrou, V. Athitsos, M. Potamias, G. Kollios, and D. Gunopulos. Embedding-based subsequence matching in time-series databases. ACM Trans. Database Syst., 36(3):17, 2011.
27. P. Patel, E. J. Keogh, J. Lin, and S. Lonardi. Mining motifs in massive time series databases. In Proceedings of ICDM, pages 370-377, 2002.
28. T. Rakthanmanon, B. J. L. Campana, A. Mueen, G. E. A. P. A. Batista, M. B. Westover, Q. Zhu, J. Zakaria, and E. J. Keogh. Searching and mining trillions of time series subsequences unde r dynamic time warping. In KDD, pages 262-270, 2012.
29. Y. Sakurai, C. Faloutsos, and M. Yamamuro. Stream monitoring under the time warping distance. In ICDE, pages 1046-1055, Istanbul, Turkey, April 2007.
30. Y. Sakurai, S. Papadimitriou, and C. Faloutsos. Braid: Stream mining through group lag correlations. In SIGMOD, pages 599-610, 2005.
31. M.-C. Silagh i. Spotting subsequences matching an hmm using the average observation probability criteria with application to keyword spotting. In AAAI, pages 1118-1123, 2005.
32. 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.
33. M. Vlachos, G. Kollios, and D. Gunopulos. Elastic translation invariant matching of trajectories. Mach. Learn., 58(2-3):301-334, Feb. 2005.
34. M. Vlachos, S. S. Kozat, and P. S. Yu. Optimal distance bound s on time-series data. In SDM, pages 109-120, 2009.
35. P. Wang, H. Wang, and W. Wang. Finding semantics in time series. In SIGMOD Conference, pages 385-396, 2011.
36. ] J. G. Wilpon, C. H. Lee, and L. R. Rabiner. Application of hidden Markov models for recognition of a limited set of words in unconstrained speech. In ICASSP, pages 254-257 vol.1, 1989.
37. J. G. Wi lpon, L. R. Rabiner, C. H. Lee, and E. R. Goldman. Automatic recognition of keywords in unconstrained speech using hidden Markov models. IEEE Transactions on Acoustics, Speech, and Signal Processing, 38(11):1870-1878, 1990.