SEARCH for PATTERNS in COMPRESSED TIME SERIES

International Journal of Image and Graphics

Volumn 2, Issue 1, 2002, Pages 89-106

  Pratt, Kevin B ^a   Fink, Eugene ^b  

^a National Center for Health Statistics   (United States)

^b UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Compression; Indexing and Retrieval; Similarity Measures; Time Series

Indexed keywords

BIOELECTRIC PHENOMENA; COMPACTION; INDEXING (OF INFORMATION);

FAST COMPRESSIONS; INDEXING AND RETRIEVAL; SIMILARITY MEASURE; STOCK PRICE; WEATHER DATA;

TIME SERIES;

EID: 0242686220     PISSN: 02194678     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219467802000482     Document Type: Article

References (62)

1. C. C. Aggarwal and P. S. Yu, "The IGrid index: Reversing the dimensionality curse for similarity indexing in high-dimensional space," in Proc. Sixth ACM Inte. Conf. Knowledge Discovery and Data Mining (2000), pp. 119-129.
2. R. Agrawal, G. Psaila, E. L. Wimmers, and M. Zait, "Querying shapes of histories," in Proc. Twenty-irst Inte. Conf. Very Large Data Bases (1995), pp. 502-514.
3. R. Agrawal, M. Mehta, J. C. Shafer, R. Srikant, A. Arning, and T. Bollinger, "The Quest data mining system," in Proc. Second ACM Inte. Conf. Knowledge Discovery and Data Mining (1996), pp. 244-249.
4. B. Bollobas, G. Das, D. Gunopulos, and H. Mannila, "Time-series similarity problems and well-separated geometric sets," in Proc. Thirteenth Annual Symposium on Computational Geometry (1997), pp. 454-456.
5. T. Bozkaya and Z. M. Özsoyoglu, "Indexing large metric spaces for similarity search queries," ACM Trans. Database Systems, 24(3), 361-404 (1999).
6. T. Bozkaya, N. Yazdani, and Z. M. Özsoyoglu, "Matching and indexing sequences of different lengths," in Proc. Sixth Inte. Conf. Information and Knowledge Management (1997), pp. 128-135.
7. P. J. Brockwell and R. A. Davis, Introduction to Time Series and Forecasting (Springer-Verlag, Berlin, Germany, 1996).
8. C. S. Burrus, R. A. Gopinath, and H. Guo, Introduction to Wavelets and Wavelet Transforms: A Primer (Prentice Hall, Englewood Clifis, NJ, 1997).
9. J. P. Caraca-Valente and I. Lopez-Chavarrias, "Discovering similar patterns in time series," in Proc. Sixth ACM Inte. Conf. Knowledge Discovery and Data Mining (2000), pp. 497-505.
10. K.-P. Chan and A. W.-C. Fu, "Eficient time series matching by wavelets" in Proc. Fifteenth Inte. Conf. Data Engineering (1999), pp. 126-133.
11. K.-P. Chan, A. W.-C. Fu, and C. Yu, "Haar wavelets for eficient similarity search of time-series: With and without time warping," IEEE Trans. Knowledge and Data Engineering, to appear.
12. E. H.-H. Chi, P. Barry, E. Shoop, J. V. Carlis, E. Retzel, and J. Riedl, "Visualization of biological sequence similarity search results," in Proc. IEEE Conf. Visualization (1995), pp. 44-51.
13. C. Cortes, K. Fisher, D. Pregibon, and A. Rogers, "Hancock: A language for extracting signatures from data streams," in Proc. Sixth ACM Inte. Conf. Knowledge Discovery and Data Mining (2000), pp. 9-17.
14. G. Das, D. Gunopulos, and H. Mannila, "Finding similar time series," in Proc. First European Conf. Principles of Data Mining and Knowledge Discovery (1997), pp. 88-100.
15. G. Das, K.-I. Lin, H. Mannila, G. Renganathan, and P. Smyth, "Rule discovery from time series," in Proc. Fourth ACM Inte. Conf. Knowledge Discovery and Data Mining (1998), pp. 16-22.
16. K. Deng, omega: On-Line Memory-Based General Purpose System Classifier, Ph.D. thesis, Robotics Institute, Carnegie Mellon University, 1998, Technical Report CMURI-TR-98-33.
17. P. Domingos and G. Hulten, "Mining high-speed data streams," in Proc. Sixth ACM Inte. Conf. Knowledge Discovery and Data Mining (2000), pp. 71-80.
18. H. Edelsbrunner, "A note on dynamic range searching," Bulletin of the European Association for Theoretical Computer Science 15, 34-40 (1981).
19. T. Fountain, T. G. Dietterich, and B. Sudyka, "Mining IC test data to optimize VLSI testing," in Proc. Sixth ACM Inte. Conf. Knowledge Discovery and Data Mining (2000), pp. 18-25.
20. P. H. Franses, Time Series Models for Business and Economic Forecasting (Cambridge University Press, Cambridge, United Kingdom, 1998).
21. A. Galka, Topics in Nonlinear Time Series Analysis with Implications for EEG Analysis (World Scientific, Singapore, 2000).
22. M. Gavrilov, D. Anguelov, P. Indyk, and R. Motwani, "Mining the stock market: Which measure is best," in Proc. Sixth ACM Inte. Conf. Knowledge Discovery and Data Mining (2000), pp. 487-496.
23. A. B. Geva, "Hierarchical-fuzzy clustering of temporal patterns and its application for time-series prediction," Pattern Recognition Letters 20(14), 1519-1532 (1999).
24. D. Q. Goldin and P. C. Kanellakis, "On similarity queries for time-series data: Constraint specification and implementation," in Proc. First Inte. Conf. Principles and Practice of Constraint Programming (1995), pp. 137-153.
25. A. L. Graps, "An introduction to wavelets," IEEE Computational Science and Engineering 2(2), 50-61 (1995).
26. U. Grenander, Elements of Pattern Theory (Johns Hopkins University Press, Baltimore, MD, 1996).
27. V. Guralnik and J. Srivastava, "Event detection from time series data," in Proc. Fifth ACM SIGKDD Inte. Conf. Knowledge Discovery and Data Mining (1999), pp. 33-42.
28. V. Guralnik, D. Wijesekera, and J. Srivastava, "Pattern-directed mining of sequence data," in Proc. Fourth ACM Inte. Conf. Knoweldge Discovery and Data Mining (1998), pp. 51-57.
29. D. Guséld, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology (Cambridge University Press, Cambridge, United Kingdom, 1997).
30. J. Han, W. Gong, and Y. Yin, "Mining segment-wise periodic patterns in time-related databases, in Proc. Fourth ACM Inte. Conf. Knowledge Discovery and Data Mining (1998), pp. 214-218.
31. J. Haslett and A. E. Raftery, "Space-time modeling with long-memory dependence: Assessing Ireland's wind power resource," Applied Statistics 38, 1-50 (1989).
32. Y.-W. Huang and P. S. Yu, "Adaptive query processing for time-series data, in Proc. Fifth Inte. Conf. Knowledge Discovery and Data Mining (1999), pp. 282-286.
33. K. Ikeda, B. V. Vaughn, and S. R. Quint, "Wavelet decomposition of heart period data," in Proc. IEEE First Joint BMES/EMBS Conference (1999), pp. 3-11.
34. H. André-Jönsson and D. Z. Badal, "Using signature files for querying time-series data," in Proc. First European Symposium on Principles of Data Mining and Knowledge Discovery (1997), pp. 211-220.
35. E. J. Keogh, "Fast similarity search in the presence of longitudinal scaling in time series databases," in Proc. Ninth IEEE Inte. Conf. Tools with Artificial Intelligence (1997), pp. 578-584.
36. E. J. Keogh and M. J. Pazzani, "An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback," in Proc. Fourth ACM Inte. Conf. Knowledge Discovery and Data Mining (1998), pp. 239-243.
37. E. J. Keogh and M. J. Pazzani, "Scaling up dynamic time warping for data mining applications," in Proc. Sixth ACM Inte. Conf. Knowledge Discovery and Data Mining (2000), pp. 285-289.
38. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani, "An online algorithm for segmenting time series," in Proc. IEEE Inte. Conf. Data Mining (2001).
39. E. J. Keogh, K. Chakrabarti, S. Mehrotra, and M. J. Pazzani, "Locally adaptive dimensionality reduction for indexing large time series databases," in Proc. ACM SIGMOD Conference (2001).
40. S.-W. Kim, S. Park, and W. W. Chu, "An index-based approach for similarity search supporting time warping in large sequence databases," in Proc. Seventeenth Inte. Conf. Data Engineering (2001), pp. 607-614.
41. S. K. Lam and M. H.Wong, "A fast projection algorithm for sequence data searching," Data and Knowledge Engineering 28(3), 321-339 (1998).
42. M. Last, Y. Klein, and A. Kandel, "Knowledge discovery in time series databases," IEEE Trans. Systems, Man, and Cybernetics, Part B 31(1), 160-169 (2001).
43. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, and C.-W. Chung, "Similarity search for multidimensional data sequences," in Proc. Sixteenth Inte. Conf. Data Engineering (2000), pp. 599-608.
44. C.-S. Li, P. S. Yu, and V. Castelli, "malm: A framework for mining sequence database at multiple abstraction levels," in Proc. Seventh Inte. Conf. Information and Knowledge Management (1998), pp. 267-272.
45. L. Lin and T. Risch, "Querying continuous time sequences," in Proc. Twenty-Fourth Inte. Conf. Very Large Data Bases (1998), pp. 170-181.
46. H. Lu, J. Han, and L. Feng, "Stock movement prediction and N-dimensional intertransaction association rules," in Proc. ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery 12, 1-7 (1998).
47. K. Maurer and T. Dierks, Atlas of Brain Mapping: Topographic Mapping of EEG and Evoked Potentials (Springer-Verlag, Berlin, Germany, 1991).
48. E. Niedermeyer and F. L. DaSilva, Electroencephalography: Basic Principles, Clinical Applications, and Related Fields (Lippincott, Williams and Wilkins, Baltimore, MD, 1999), fourth edition.
49. S. Park, D. Lee, and W. W. Chu, "Fast retrieval of similar subsequences in long sequence databases," in Proc. Third IEEE Knowledge and Data Engineering Exchange Workshop (1999).
50. S. Park, W. W. Chu, J. Yoon, and C. Hsu, "Eficient searches for similar subsequences of different lengths in sequence databases," in Proc. Sixteenth Inte. Conf. Data Engineering (2000), pp. 23-32.
51. S. Park, S.-W. Kim, and W. W. Chu, "Segment-based approach for subsequence searches in sequence databases," in Proc. Sixteenth ACM Symposium on Applied Computing (2001), pp. 248-252.
52. C.-S. Perng, H. Wang, S. R. Zhang, and D. S. Parker, "Landmarks: A new model for similarity-based pattern querying in time series databases," in Proc. Sixteenth Inte. Conf. Data Engineering (2000), pp. 33-42.
53. S. Policker and A. B. Geva, "Non-stationary time series analysis by temporal clustering," IEEE Trans. Systems, Man, and Cybernetics, Part B 30(2), 339-343 (2000).
54. K. B. Pratt, "Locating patterns in discrete time series," Master's thesis, Computer Science and Engineering, University of South Florida, 2001.
55. Y. Qu, C. Wang, and X. S.Wang, "Supporting fast search in time series for movement patterns in multiple scales," in Proc. Seventh Inte. Conf. Information and Knowledge Management (1998), pp. 251-258.
56. P. K. Sahoo, S. Soltani, A. K. C. Wong, and Y. C. Chen, "A survey of thresholding techniques," Computer Vision, Graphics and Image Processing 41, 233-260 (1988).
57. H. Samet, The Design and Analysis of Spatial Data Structures (Addison-Wesley, Reading, MA, 1990).
58. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "WaveCluster: A multi-resolution clustering approach for very large spatial databases," in Proc. Twenty-Fourth Inte. Conf. Very Large Data Bases (1998), pp. 428-439.
59. S. Singh and P. McAtackney, "Dynamic time-series forecasting using local approximation," in Proc. Tenth IEEE Inte. Conf. Tools with Artificial Intelligence (1998), pp. 392-399.
60. D. S. Stoér, "Detecting common signals in multiple time series using the spectral envelope," J. American Statistical Association 94, 1341-1356 (1999).
61. R. A. Yaée and M. McGee, Introduction to Time Series Analysis and Forecasting (Academic Press, San Diego, CA, 2000).
62. B.-K. Yi, N. D. Sidiropoulos, T. Johnson, H. V. Jagadish, C. Faloutsos, and A. Biliris, "Online data mining for co-evolving time series, in Proc. Sixteenth Inte. Conf. Data Engineering (2000), pp. 13-22.