Pattern distance of time series based on segmentation by important points

2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005

Volumn , Issue , 2005, Pages 1563-1567

  Yu, Gao Zhan ^a   Peng, Hong ^a   Zheng, Qi Lun ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Important point segmentation; Similarity query; Time series; Trend sequence distance

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE SEGMENTATION;

IMPORTANT POINT SEGMENTATION; SIMILARITY QUERY; TREND SEQUENCE DISTANCE;

TIME SERIES ANALYSIS;

EID: 28444451903     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. R. Agrawal, C. Faloutsos, A. Swami, "Efficient similarity search in sequence databases", Proceeding of the 4th International Conference on Foundations of Data Organization and Algorithms, Illinois, pp. 69-84, 1993.
2. C. Faloutsos, M. Ranganathan, Y. Manolopoulos. "Fast subsequence matching in time-series databases.", Proceeding of the 94' ACM SIGMOD, New York, pp. 87-96,1994.
3. T. BozKaya, N. Yazdani, M. Ozsoyoglu. "Matching and indexing sequences of different lengths", Proceeding of the 6th International Conference on Information and Knowledge Management", New York, pp. 128-135,1997.
4. B.K. Yi, H. V. Jagadish, C. Faloutsos, "Efficient retrieval of similar time sequences under time warping", Proceeding of the 14the International Conference on Data Engineering", Washington, pp.201-208, 1998.
5. KEOGH E. "Fast similarity search in the presence of longitudinal scaling in time series databases", Proceedings of the 9th International Conference on Tools with Artificial Intelligence", Newport Beach, pp. 578-584,1997.
6. ZENG Hai-Quan, Song Yang, SHEN Zhan, and HU Yun-Fa, "A Fast Similarity Query Method Based on Inter-Relevant Successive Trees Model in Time Series", Journal of Computer Research and Development, Vol.41, NO.2, pp.325-332, Feb.2004.
7. WANG Da, RONG Gang, LI Hong-liang, "Variable setp algorithm for sub-trend sequence searching", Journal of Zhejiang University (Engineering Science), Vol.38, No.12, pp.1566-1569, Dec.2004.
8. Guo Si-yu, Wu Tie-jun, "Fast algorithm for mining similar sub-trend sequences in time-series databases", Journal of Zhejiang University (Engineering Science), Vol.36, No.4, pp.421-427, July 2002.