A similarity search method of time series data with combination of Fourier and wavelet transforms
Tóm tắt
Time-series data, such as stock exchange rates and weather data, has widely been used in many fields. Similarity search of time-series data is important because it is useful for predicting data changes and searching for common sources. In this paper, we propose a new similarity search method of time-series data using both a discrete Fourier transform (DFT) and wavelet transform (WT). A method of reducing time-series indexing size, using a correlation coefficient, is also presented.
Từ khóa
#Search methods #Fourier transforms #Wavelet transforms #Discrete Fourier transforms #Indexing #Discrete wavelet transforms #Time measurement #Shape measurement #Computer science #Stock marketsTài liệu tham khảo
10.1145/93597.98741
stefan, 1996, An index structure for high-dimensional data, Proc of the 22nd VLDB Conference, 28
king lum, 1998, Enhanced nearest neighbor search on the R tree, ACM SIGMOD Record, 16
chiuen, 1994, Content-based image indexing, Proc of the 20th VLDB Conference, 582
guttman, 1984, R-trees, A dynamic index structure for spatial searching, Proc of the ACM SIGMOD Conference on Management of Data, 47, 10.1145/971697.602266
10.1145/354756.354857
10.1145/223784.223812
piotr, 2000, Identifying Representative Trends in Massive Time Series Datasets Using Sketches, International Conference on Very Large Databases (VLDB
sidney, 1997, Introduction to Wavelets and Wavelet Transforms A Primer
struzik, 1999, The Haar Wavelet Transform in the Time Series Similarity Paradigm, Proc Conf Principles Knowledge Discovery Data Mining, 12, 10.1007/978-3-540-48247-5_2
10.1007/3-540-57301-1_5
1995, Amara Graps An introduction to wavelets
10.1145/238355.238365
christos, 1994, Fast subsequence matching in time-series databases, Proc of the ACM SIGMOD Conference on Management of Data, 419
faloutsos, 1996, Searching Multimedia Database by Content, 10.1007/978-1-4613-1445-5
chan, 1999, Efficient Time Series Matching by Wavelets, ICDE, 126
flip kornagadish, 1997, Efficiently supporting ad hoc queries in large datasets of time sequences, Proc of the ACM SIGMOD Conference on Management of Data, 289