Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Batista, G., Prati, R., Monard, M.: A study of the behavior of several methods for balancing machine learning training data. SIGKDD Explor. 6, 20–29 (2004)
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)
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)
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
Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P.: SMOTE: synthetic minority over-sampling technique. J. Artif. Intell. Res. 16, 321–357 (2002)
Folgado, D., Barandas, M., Matias, R., Martins, R., Carvalho, M., Gamboa, H.: Time alignment measurement for time series. Pattern Recogn. 81, 268–279 (2018)
Galar, M., Fernández, A., Barrenechea, E., Herrera, F.: EUSBoost: enhancing ensembles for highly imbalanced data-sets by evolutionary undersampling. Pattern Recogn. 46(12), 3460–3471 (2013)
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)
López, V., Fernández, A., del Jesus, M., Herrera, F.: A hierarchical genetic fuzzy system based on genetic programming for addressing classification with highly imbalanced and borderline data-sets. Knowl.-Based Syst. 38, 85–104 (2013)
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)
Sáez, J.A., Krawczyk, B., Woźniak, M.: Analyzing the oversampling of different classes and types of examples in multi-class imbalanced datasets. Pattern Recogn. 57, 164–178 (2016)
Villar, J.R.: Researcher’s web page (2017). http://www.di.uniovi.es/~villar
Villar, J.R., Vergara, P., Menéndez, M., de la Cal, E., González, V.M., Sedano, J.: Generalized models for the classification of abnormal movements in daily life and its applicability to epilepsy convulsion recognition. Int. J. Neural Syst. 26(6), 1650037 (2016)
Villar, J.R., González, S., Sedano, J., Chira, C., Trejo-Gabriel-Galán, J.M.: Improving human activity recognition and its application in early stroke diagnosis. Int. J. Neural Syst. 25(4), 1450036–1450055 (2015)
Acknowledgment
This research has been funded by the Spanish Ministry of Economy, Industry and Competitiveness (MINECO), under grant TIN2017-84804-R.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
de la Cal, E., Villar, J.R., Sedano, J. (2020). DTW as Alignment Function in the Context of Time Series Balancing. In: Martínez Álvarez, F., Troncoso Lora, A., Sáez Muñoz, J., Quintián, H., Corchado, E. (eds) 14th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2019). SOCO 2019. Advances in Intelligent Systems and Computing, vol 950. Springer, Cham. https://doi.org/10.1007/978-3-030-20055-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-20055-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20054-1
Online ISBN: 978-3-030-20055-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)