
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Themis Palpanas, Michail Vlachos, Eamonn Keogh, Dimitrios Gunopulos, "Streaming Time Series Summarization Using UserDefined Amnesic Functions," IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 7, pp. 9921006, July, 2008.  
BibTex  x  
@article{ 10.1109/TKDE.2007.190737, author = {Themis Palpanas and Michail Vlachos and Eamonn Keogh and Dimitrios Gunopulos}, title = {Streaming Time Series Summarization Using UserDefined Amnesic Functions}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {20}, number = {7}, issn = {10414347}, year = {2008}, pages = {9921006}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2007.190737}, 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  Streaming Time Series Summarization Using UserDefined Amnesic Functions IS  7 SN  10414347 SP992 EP1006 EPD  9921006 A1  Themis Palpanas, A1  Michail Vlachos, A1  Eamonn Keogh, A1  Dimitrios Gunopulos, PY  2008 KW  time series KW  amnesic approximation KW  streaming algorithm VL  20 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] The UCR Time Series Data Mining Archive, Computer Science and Eng. Dept., Univ. of California, Riverside, http://www.cs.ucr.edu/~eamonnTSDMA/, 2002.
[2] H. AndréJönsson and D. Badal, “Using Signature Files for Querying TimeSeries Data,” Principles of Data Mining and Knowledge Discovery, pp. 211220, June 1997.
[3] A. Barreto, A. Araujo, and S. Kremer, “A Taxonomy for Spatiotemporal Connectionist Networks Revisited: The Unsupervised Case,” Neural Computation, vol. 15, pp. 12551320, 2003.
[4] J. Basch, “Kinetic Data Structures,” PhD dissertation, Dept. Computer Science, Stanford Univ., 1999.
[5] R. Bellman, “On the Approximation of Curves by Line Segments Using Dynamic Programming,” Comm. ACM, vol. 4, no. 6, p. 284, 1961.
[6] A. Bulut and A.K. Singh, “SWAT: Hierarchical Stream Summarization in Large Networks,” Proc. 19th Int'l Conf. Data Eng. (ICDE '03), pp. 303314, Mar. 2003.
[7] Y. Cai and R.T. Ng, “Indexing SpatioTemporal Trajectories with Chebyshev Polynomials,” Proc. ACM SIGMOD '04, pp. 599610, June 2004.
[8] K. Chakrabarti, E.J. Keogh, S. Mehrotra, and M.J. Pazzani, “Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases,” ACM Trans. Database Systems, vol. 27, no. 2, pp. 188228, 2002.
[9] K. Chan and W. Fu, “Efficient Time Series Matching by Wavelets,” Proc. 15th Int'l Conf. Data Eng. (ICDE '99), pp. 126133, Mar. 1999.
[10] Y. Chen, G. Dong, J. Han, B.W. Wah, and J. Wang, “MultiDimensional Regression Analysis of TimeSeries Data Streams,” Proc. 28th Int'l Conf. Very Large Data Bases (VLDB '02), pp. 323334, Aug. 2002.
[11] E. Cohen and M. Strauss, “Maintaining TimeDecaying Stream Aggregates,” Proc. 22nd ACM Symp. Principles of Database Systems (PODS '03), pp. 223233, June 2003.
[12] B. de Vries and J.C. Principe, “The Gamma Model—A New Neural Model for Temporal Processing,” Neural Networks, vol. 5, pp. 565576, 1992.
[13] C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, “Fast Subsequence Matching in TimeSeries Databases,” Proc. ACM SIGMOD '94, pp. 419429, May 1994.
[14] X. Ge and P. Smyth, “Segmental SemiMarkov Models for Endpoint Detection in Plasma Etching,” Proc. AEC/APC Symp., Sept. 2000.
[15] A.C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss, “Surfing Wavelets on Streams: OnePass Summaries for Approximate Aggregate Queries,” Proc. 27th Int'l Conf. Very Large Data Bases (VLDB '01), pp. 7988, 2001.
[16] S. Guha and N. Koudas, “Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation,” Proc. 18th Int'l Conf. Data Eng. (ICDE '02), pp. 567576, Mar. 2002.
[17] T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. Springer, 2001.
[18] R. Hogg, A. Rankin, M. McHenry, D. Helmick, C. Bergh, S. Roumeliotis, and L. Matthies, “Sensors and Algorithms for Small Robot Leader/Follower Behavior,” Proc. SPIE 15th AeroSense Symp., Apr. 2001.
[19] J. Hunter and N. McIntosh, “KnowledgeBased Event Detection in Complex Time Series Data,” Artificial Intelligence in Medicine and Medical Decision Making, pp. 271280, June 1999.
[20] E. Keogh, S. Chu, D. Hart, and M. Pazzani, “An Online Algorithm for Segmenting Time Series,” Proc. 17th Int'l Conf. Data Mining (ICDE '01), pp. 289296, Nov. 2001.
[21] E. Keogh, S. Lonardi, and W. Chiu, “Finding Surprising Patterns in a Time Series Database in Linear Time and Space,” Proc. ACM SIGKDD '02, pp. 550556, July 2002.
[22] E.J. Keogh and S. Kasetty, “On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration,” Proc. ACM SIGKDD '02, pp. 102111, July 2002.
[23] E.J. Keogh and M.J. Pazzani, “An Enhanced Representation of Time Series Which Allows Fast and Accurate Classification, Clustering and Relevance Feedback,” Proc. ACM SIGKDD '98, pp. 239243, Aug. 1998.
[24] A. Koski, M. Juhola, and M. Meriste, “Syntactic Recognition of ECG Signals by Attributed Finite Automata,” Pattern Recognition, vol. 28, no. 12, pp. 19271940, 1995.
[25] I. Lazaridis and S. Mehrotra, “Capturing SensorGenerated Time Series with Quality Guarantees,” Proc. 19th Int'l Conf. Data Eng. (ICDE '03), pp. 429440, Mar. 2003.
[26] J. Lin, E. Keogh, S. Lonardi, and B. Chiu, “A Symbolic Representation of Time Series, with Implications for Streaming Algorithms,” Proc. Eighth ACM SIGMOD Workshop Research Issues on Data Mining and Knowledge Discovery (DMKD '03), June 2003.
[27] S. Park and W.W. Chu, “Discovering and Matching Elastic Rules from Sequence Databases,” Fundamenta Informaticae, vol. 47, nos.12, pp. 7590, 2001.
[28] I. Popivanov and R.J. Miller, “Similarity Search over Time Series Data Using Wavelets,” Proc. Int'l Conf. Data Eng., pp. 802813, Feb. 2002.
[29] W. Pugh, “Skiplists: A Probabilistic Alternative to Balanced Trees,” Comm. ACM, vol. 33, no. 6, pp. 668676, 1990.
[30] D. Rafiei, “On SimilarityBased Queries for Time Series Data,” Proc. 15th Int'l Conf. Data Eng. (ICDE '99), Mar. 1999.
[31] S. Salvador, P. Chan, and J. Brodie, “Learning States and Rules for Time Series Anomaly Detection,” Proc. 17th Int'l FLAIRS Conf., pp.300305, May 2004.
[32] S. Somayajulu, E. Reiter, and I. Davy, “SumTimeMousam: Configurable Marine Weather Forecast Generator,” Expert Update, vol. 6, no. 3, pp. 410, 2004.
[33] D. Steere, A. Baptista, D. McNamee, C. Pu, and J. Walpole, “Research Challenges in Environmental Observation and Forecasting Systems,” Proc. ACM MobiCom '00, Aug. 2000.
[34] H.J.L.M. Vullings, M.H.G. Verhaegen, and H.B. Verbruggen, “ECG Segmentation Using TimeWarping,” Proc. Second Int'l Symp. Intelligent Data Analysis (IDA '97), pp. 275285, Aug. 1997.
[35] H. Wu, B. Salzberg, and D. Zhang, “Online EventDriven Subsequence Matching over Financial Data Streams,” Proc. ACM SIGMOD '04, pp. 2334, June 2004.
[36] H. Wu, G.C. Sharp, B. Salzberg, D. Kaeli, H. Shirato, and S.B. Jiang, “A Finite State Model for Respiratory Motion Analysis in Image Guided Radiation Therapy,” Physics in Medicine and Biology, vol. 49, no. 23, pp. 53575372, 2004.
[37] Y.L. Wu, D. Agrawal, and A. El Abbadi, “A Comparison of DFT and DWT Based Similarity Search in TimeSeries Databases,” Proc. Ninth ACM Int'l Conf. Information and Knowledge Management (CIKM '00), pp. 488495, Nov. 2000.
[38] B. Yi and C. Faloutsos, “Fast Time Sequence Indexing for Arbitrary LPNorms,” Proc. 26th Int'l Conf. Very Large Data Bases (VLDB '00), pp. 385394, Sept. 2000.
[39] Y. Zhao and S. Zhang, “Generalized DimensionReduction Framework for RecentBiased Time Series Analysis,” IEEE Trans. Knowledge and Data Eng., vol. 18, no. 2, pp. 231244, Feb. 2006.
[40] Y. Zhu and D. Shasha, “StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time,” Proc. 28th Int'l Conf. Very Large Data Bases (VLDB '02), pp. 358369, Aug. 2002.