A new segmented time warping distance for data mining in time series database

Proceedings of 2004 International Conference on Machine Learning and Cybernetics

Volumn 2, Issue , 2004, Pages 1277-1281

  Xiao, Hui ^a   Feng, Xiao Fei ^a   Hu, Yun Fu ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Dynamic Time Warping; Segmented time warping distance; Time series

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA REDUCTION; DATABASE SYSTEMS; TIME SERIES ANALYSIS;

DYNAMIC TIME WARPING; EUCLIDEAN DISTANCE; SEGMENTED TIME WARPING DISTANCE; TIME SERIES;

DATA MINING;

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

References (13)

1. Das.G, Lin.K, Mannila.H, Renganathan.G, and Smyth.P, "Rule discovery form time series", Proceedings of the 4rd International Conference of Knowledge Discovery and Data Mining, New York, pp. 16-22, August 1998.
2. Debregeas.A, Hebrail.G, "Interactive interpretation of Kohonen maps applied to curves", Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining, New York, pp. 179-183, August 1998.
3. Keogh.E, Pazzani.M, "An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback", Proceedings Of the 4th International Conference of Knowledge Discovery and Data Mining, New York, pp. 239-241, August 1998.
4. Keogh.E, Pazzani.M, "Scaling up Dynamic Time Warping for Data mining Applications", Proceedings of 6th International Conference on Knowledge Discovery and Data Mining, Boston, pp.285-289, August 2000.
5. Park.S, Kim.S, and Chu.W, "Segment-based approach for subsequence searches in sequence databases", In Proceedings of the 16th ACM Symposium on Applied Computing, Las Vegas, pp. 248-252, November 2001.
6. Kim.S, Park.S, and Chu.W, "An index-based approach for similarity search supporting time warping in large sequence databases", In Proceedings of 17th ICDE, Heidelberg, Germany, pp. 607-614, April 2001.
7. Pratt.K.B, Fink.E, "Search for patterns in compressed time series", International Journal of Image and Graphics, Vol. 2, No.l, pp. 89-106, 2002.
8. Rabiner.L, Juang.B.H, "Fundamentals of speech recognition", Prentice Hall, Englewood Cliffs, 1993.
9. Vullings.H.J.L.M, Verhaegen.M.H.G, and Verbrugge n.H.B, "ECG Segmentation Using Time Warping", Advances in Intelligent Data Analysis, pp. 275-285, 1997.
10. Berndt.D.J, Clifford.J, "Using dynamic time warping to find patterns in time series", In Working Notes of the Knowledge Discovery in Databases Workshop, Washington, pp. 359-370, July 1994.
11. Berndt.D.J, Cliord.J, "Finding patterns in time series: A dynamic programming approach", Advances in Knowledge Discovery and Data Mining, AAAI/MIT, pp. 229-248, 1996.
12. Attneave.F, "Some information aspects of visual perception", Psychology Review, Vol. 61, pp.183-193,1954
13. Agrawal.R, Lin.K.I, Sawhney.H.S. and Shim.K, "Fast similarity search in the presence of noise, scaling, and translation in times-series databases", Proceedings of the 21th International Conference on Very Large Data Bases, Zurich, pp. 490-50, September 19