DTW as Alignment Function in the Context of Time Series Balancing
Frequently, big data problems deal with Time Series (TS) datasets. This identification of positive events (falls, epilepsy crisis, stroke crisis, etc.) in this kind of problems needs a suitable number of the positive class TS. Consequently, the machine learning algorithms need to cope with the TS data balancing problem, which has not been studied in great depth in the literature. In one of our previous works we presented a TS extension (TS_SMOTE) of the well-known SMOTE algorithm for balancing datasets. The specification of this new algorithm consider two TS distance functions: (i) one used (as KNN distance measure) to choose the parents TS for each new synthetic TS, and (ii) a second distance function used as alignment function of the parents to obtain the new synthetic TS. As there are plenty of alignment functions in the literature here we have chosen the well-known DTW distance and compared against the EUCLIDEAN distance. Thus, current work presents an analysis of different parameters involved in our TS_SMOTE algorithm in order to prove the validity of DTW as good alignment measurement in the context of TS balancing. Some of the parameters analysed are: (a) criteria to choose the parents for new TS in the KNN algorithm, (b) the k parameter of KNN and finally (c) how the level of un alignment between the TS in the dataset affects the TS_SMOTE results. We can conclude that DTW has a very good behaviour obtaining new balanced datasets when the original TS are aligned but not quite good when the TS are unaligned. Also, the EUCLIDEAN distance get very poor results in all the experiments.
KeywordsDataset balancing algorithms SMOTE Time Series Time Series distances Time Series alignment
This research has been funded by the Spanish Ministry of Economy, Industry and Competitiveness (MINECO), under grant TIN2017-84804-R.
- 2.Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, AAAIWS 1994, pp. 359–370. AAAI Press (1994)Google Scholar
- 3.de la Cal, E., Villar, J., Vergara, P., Sedano, J., Herrero, A.: A smote extension for balancing multivariate epilepsy-related time series datasets. In: Proceedings of 12th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2017), pp. 439–448 (2017)Google Scholar
- 4.de la Cal, E.A., Villar, J.R., Vergara, P.M., Herrero, A., Sedano, J.: Design issues in time series dataset balancing algorithms. Neural Comput. Appl. (2019). www.scopus.com
- 8.He, H., Bai, Y., Garcia, E., Li, S., et al.: ADASYN: adaptive synthetic sampling approach for imbalanced learning. In: 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), JCNN 2008, pp. 1322–1328. IEEE (2008)Google Scholar
- 10.Moses, D., et al.: A survey of data mining algorithms used in cardiovascular disease diagnosis from multi-lead ECG data. Kuwait J. Sci. 42(2) (2015)Google Scholar
- 12.Villar, J.R.: Researcher’s web page (2017). http://www.di.uniovi.es/~villar