
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Yueguo Chen, Ke Chen, Mario A. Nascimento, "Effective and Efficient ShapeBased Pattern Detection over Streaming Time Series," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 2, pp. 265278, February, 2012.  
BibTex  x  
@article{ 10.1109/TKDE.2010.223, author = {Yueguo Chen and Ke Chen and Mario A. Nascimento}, title = {Effective and Efficient ShapeBased Pattern Detection over Streaming Time Series}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {24}, number = {2}, issn = {10414347}, year = {2012}, pages = {265278}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2010.223}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Effective and Efficient ShapeBased Pattern Detection over Streaming Time Series IS  2 SN  10414347 SP265 EP278 EPD  265278 A1  Yueguo Chen, A1  Ke Chen, A1  Mario A. Nascimento, PY  2012 KW  Distance measure KW  time series KW  shifting and scaling KW  pattern detection. VL  24 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] D.J. Berndt and J. Clifford, "Using Dynamic Time Warping to Find Patterns in Time Series," Proc. AAAI94 Workshop Knowledge Discovery in Databases (KDD), pp. 359370, 1994.
[2] L. Chen and R.T. Ng, "On the Marriage of LpNorms and Edit Distance," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 792803, 2004.
[3] L. Chen, M.T. Özsu, and V. Oria, "Robust and Fast Similarity Search for Moving Object Trajectories," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 491502, 2005.
[4] M. Vlachos, D. Gunopulos, and G. Kollios, "Discovering Similar Multidimensional Trajectories," Proc. Int'l Conf. Data Eng. (ICDE), pp. 673684, 2002.
[5] R. Agrawal, K.I. Lin, H.S. Sawhney, and K. Shim, "Fast Similarity Search in the Presence of Noise, Scaling, and Translation in TimeSeries Databases," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 490501, 1995.
[6] E.J. Keogh, "Exact Indexing of Dynamic Time Warping," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 406417, 2002.
[7] A.W.C. Fu, E.J. Keogh, L.Y.H. Lau, and C.A. Ratanamahatana, "Scaling and Time Warping in Time Series Querying," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 649660, 2005.
[8] M.D. Morse and J.M. Patel, "An Efficient and Accurate Method for Evaluating Time Series Similarity," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 569580, 2007.
[9] UCR Time Series Data Mining Archive, http://www.cs.ucr.edu/eamonntime_series_data /, 2011.
[10] Y. Chen, M.A. Nascimento, B.C. Ooi, and A.K.H. Tung, "Spade: On ShapeBased Pattern Detection in Streaming Time Series," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 786795, 2007.
[11] R. Agrawal, C. Faloutsos, and A.N. Swami, "Efficient Similarity Search in Sequence Databases," Proc. Int'l Conf. Foundations of Data Organization and Algorithms (FODO), pp. 6984, 1993.
[12] F. Korn, H.V. Jagadish, and C. Faloutsos, "Efficiently Supporting Ad Hoc Queries in Large Data Sets of Time Sequences," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 289300, 1997.
[13] I. Popivanov and R.J. Miller, "Similarity Search over TimeSeries Data Using Wavelets," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 212221, 2002.
[14] B.K. Yi and C. Faloutsos, "Fast Time Sequence Indexing for Arbitrary Lp Norms," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 385394, 2000.
[15] Y. Cai and R.T. Ng, "Indexing SpatioTemporal Trajectories with Chebyshev Polynomials," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 599610, 2004.
[16] Y. Zhu and D. Shasha, "Warping Indexes with Envelope Transforms for Query by Humming," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 181192, 2003.
[17] K.K.W. Chu and M.H. Wong, "Fast TimeSeries Searching with Scaling and Shifting," Proc. ACM SIGMODSIGACTSIGART Symp. Principles of Database Systems (PODS), pp. 237248, 1999.
[18] W.K. Loh, S.W. Kim, and K.Y. Whang, "A Subsequence Matching Algorithm that Supports Normalization Transform in TimeSeries Databases," Data Mining and Knowledge Discovery, vol. 9, no. 1, pp. 528, 2004.
[19] A.W.C. Fu, E.J. Keogh, L.Y.H. Lau, C.A. Ratanamahatana, and R.C.W. Wong, "Scaling and Time Warping in Time Series Querying," VLDB J., vol. 17, no. 4, pp. 899921, 2008.
[20] S. Gandhi, S. Nath, S. Suri, and J. Liu, "Gamps: Compressing Multi Sensor Data by Grouping and Amplitude Scaling," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 771784, 2009.
[21] C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, "Fast Subsequence Matching in TimeSeries Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 419429, 1994.
[22] Y.S. Moon, K.Y. Whang, and W.K. Loh, "DualityBased Subsequence Matching in TimeSeries Databases," Proc. Int'l Conf. Data Eng. (ICDE), pp. 263272, 2001.
[23] Y.S. Moon, K.Y. Whang, and W.S. Han, "General Match: A Subsequence Matching Method in TimeSeries Databases Based on Generalized Windows," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 382393, 2002.
[24] S. Park, W.W. Chu, J. Yoon, and C. Hsu, "Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases," Proc. Int'l Conf. Data Eng. (ICDE), pp. 2332, 2000.
[25] H. Wu, B. Salzberg, and D. Zhang, "Online EventDriven Subsequence Matching over Financial Data Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 2334, 2004.
[26] Y. Sakurai, S. Papadimitriou, and C. Faloutsos, "Braid: Stream Mining through Group Lag Correlations," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 599610, 2005.
[27] S. Papadimitriou, J. Sun, and C. Faloutsos, "Streaming Pattern Discovery in Multiple TimeSeries," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 697708, 2005.
[28] L. Gao and X.S. Wang, "Continually Evaluating SimilarityBased Pattern Queries on a Streaming Time Series," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 370381, 2002.
[29] Y. Sakurai, C. Faloutsos, and M. Yamamuro, "Stream Monitoring under the Time Warping Distance," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 10461055, 2007.
[30] E.W. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, no. 1, pp. 269271, 1959.
[31] C.K. Chui, An Introduction to Wavelets. Academic Press, 1992.
[32] A. Guttman, "RTrees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 4757, 1984.
[33] R. Weber, H.J. Schek, and S. Blott, "A Quantitative Analysis and Performance Study for SimilaritySearch Methods in HighDimensional Spaces," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 194205, 1998.
[34] C. Böhm, S. Berchtold, and D.A. Keim, "Searching in HighDimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases," ACM Computing Surveys, vol. 33, no. 3, pp. 322373, 2001.
[35] E.J. Keogh and S. Kasetty, "On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 102111, 2002.
[36] CMU Graphics Lab Motion Capture Database, http:/mocap.cs. cmu.edu/, 2011.
[37] M. Müller, T. Röder, and M. Clausen, "Efficient ContentBased Retrieval of Motion Capture Data," ACM Trans. Graphics, vol. 24, no. 3, pp. 677685, 2005.