The week's pick
Reseach Article
Effect of Dynamic Time Warping using different Distance Measures on Time Series Classification
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 179 - Number 6 |
| Year of Publication: 2017 |
| Authors: Neha Kulkarni |
10.5120/ijca2017915974
|
Neha Kulkarni . Effect of Dynamic Time Warping using different Distance Measures on Time Series Classification. International Journal of Computer Applications. 179, 6 ( Dec 2017), 34-39. DOI=10.5120/ijca2017915974
Abstract
Time series classification involves classifying the time series according to the labels given in the training dataset. Time series data has features that are not completely independent of each other. Hence using algorithms such as Naïve Bayes or Support Vector Machines will not yield satisfying classification results due to the inherent assumption of feature independence of these algorithms. In such cases, similarity measures to find the similarity between the time series for classification can be opted. But there is an abundance of similarity measures available for finding the distance between two points. As the discussion is about time series data here, not all similarity measures can be applied to the data. One of the widely used distance measures, Euclidean distance, suffers when there are distortions in the time axis. Hence, this paper discusses about another widely used similarity measure called as Dynamic Time Warping for time series classification. Dynamic Time Warping itself uses a distance measure as one of the steps in the algorithm. This paper aims at comparing the various distance measures used for Dynamic Time Warping. The result obtained by the Dynamic Time Warping is provided to the K-Nearest Neighbor Classifier to achieve Time Series Classification.
References
- Bar-Joseph. Z., Gerber, G., Gifford, D., Jaakkola T & Simon. I. (2002). A new approach to analyzing gene expression time series data. In Proceedings of the 6th Annual International Conference on Research in Computational Molecular Biology. pp. 39-48.
- Itakura, F. (1975). Minimum prediction residual principle applied to speech recognition. IEEE Trans. Acoustics, Speech, and Signal Proc., Vol. ASSP-23, pp. 52-72.
- L. Wei and E. Keogh, “Semi-supervised Time Series Classification”, Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM 2006, pp. 748-753.
- Rohit J. Kate, “Using Dynamic Time Warping as Features for Improved Time Series Classification”, Data mining and Knowledge Discovery, March 2016, pp. 283-312.
- Ratanamahatana, Chotirat Ann, and Eamonn Keogh. "Making time-series classification more accurate using learned constraints." Proceedings of the 2004 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 2004, pp. 11-22.
- Berndt, D. & Clifford, J. (1994). Using dynamic time warping to find patterns in time series. AAAI-94 Workshop on Knowledge Discovery in Databases. pp. 229-248.
- Yanping Chen, Eamonn Keogh, Bing Hu, Nurjahan Begum, Anthony Bagnall, Abdullah Mueen and Gustavo Batista, “The UCR Time Series Classification Archive”, 2015.
Index Terms
Keywords