A similarity search method of time series data with combination of Fourier and wavelet transforms

被引:15
|
作者
Kawagoe, K [1 ]
Ueda, T [1 ]
机构
[1] Ritsumeikan Univ, Dept Comp Sci, Kusatsu, Shiga, Japan
来源
NINTH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS | 2002年
关键词
D O I
10.1109/TIME.2002.1027480
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, 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 for searching for common sources. In this paper, we propose a new similarity search method of time-series data using both Discrete Fourier Transform (DFT) and Wavelet Transform (WT). A method of reducing time-series indexing size, using a correlation coefficient, is also presented.
引用
收藏
页码:86 / 92
页数:7
相关论文
共 50 条
  • [1] Estimating granger causality from fourier and wavelet transforms of time series data
    Dhamala, Mukeshwar
    Rangarajan, Govindan
    Ding, Mingzhou
    PHYSICAL REVIEW LETTERS, 2008, 100 (01)
  • [2] A novel method for similarity search over electric time series data
    Li, QD
    Chi, ZX
    Wang, ZC
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 2315 - 2318
  • [4] Similarity search using the polar wavelet in time series databases
    Kang, Seonggu
    Kim, Jaehwan
    Chae, Jinseok
    Choi, Wonik
    Lee, Sangjun
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2007, 4681 : 1347 - +
  • [5] Time Series Similarity Search Methods for Sensor Data
    Automatic Control and Computer Sciences, 2022, 56 : 120 - 129
  • [6] Time Series Similarity Search Methods for Sensor Data
    Jawale, Anupama
    Magar, Ganesh
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2022, 56 (02) : 120 - 129
  • [7] Similarity Search in Time Series Data Using Time Weighted Slopes
    Toshniwal, Durga
    Joshi, R. C.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2005, 29 (01): : 79 - 88
  • [8] Distributed Time Series Similarity Search Method Based on Key-value Data Stores
    Yu Z.-S.
    Li R.-Y.
    Guo Y.
    Jiang Z.-Y.
    Bao J.
    Zheng Y.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (03): : 950 - 967
  • [9] Improving SPRING Method in Similarity Search Over Time-Series Streams by Data Normalization
    Bui Cong Giao
    Duong Tuan Anh
    NATURE OF COMPUTATION AND COMMUNICATION (ICTCC 2016), 2016, 168 : 189 - 202
  • [10] An Efficient Strategy for Evaluating Similarity between Time Series based on Wavelet/Karhunen-Loeve Transforms
    Rocha, T.
    Paredes, S.
    Carvalho, P.
    Henriques, J.
    2012 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2012, : 6216 - 6219