Optimal and efficient time series classification with burrows-wheeler transform and spectral window based transformation

T. Karthikeyan, T. Sitamahalakshmi


With the progressing amount of data every day, Time series classification acts as a vital role in the real life environment. Raised data volume for the time periods will make hard for the researchers to examine as well as assess the data. Therefore time series classification is taken as a significant research problem for the examining as well as identifying the time series dataset. On the other hand the previous research might carry out low in case of existence of weak classifiers. It is solved by introducing the Weak Classifier aware Time Series Data Classification Algorithm (WCTSD). In this proposed technique, with the help of the Burrows-Wheeler Transform (BWT), primarily frequency domain based data transformation is carried out. After that, by means of presenting the technique called spectral window based transformation, time series based data transformation is performed. With the help of the Hybrid K Nearest Neighbour, Hybrid decision tree algorithm, Linear Multiclass Support Vector Machine, these transformed data is classified. Here, to enhance the classification accuracy, the weak classifier is eliminated by utilizing hybrid particle swarm with firefly algorithm. In the MATLAB simulation environment, the total implementation of the presented research technique is carried out and it is confirmed that the presented research technique WCTSD results in providing the best possible outcome compared to the previous research methods.

Full Text:



Cohen, M. X. (2014). Analyzing neural time series data: theory and practice.MIT press, pp.1-11.

Izakian, H., Pedrycz, W., & Jamal, I. (2015). Fuzzy clustering of time series data using dynamic time warping distance. Engineering Applications of Artificial Intelligence, 39, 235-244.

Nazaripouya, H., Wang, B., Wang, Y., Chu, P., Pota, H. R., &Gadh, R. (2016). Univariate time series prediction of solar power using a hybrid wavelet-ARMA-NARX prediction method. In Transmission and Distribution Conference and Exposition (T&D), pp. 1-5.

Fulcher, B. D., & Jones, N. S. (2014). Highly comparative feature-based time-series classification. IEEE Transactions on Knowledge and Data Engineering, 26(12), 3026-3037.

Fard, M.J., Pandya, A.K., Chinnam, R.B., Klein, M.D. and Ellis, R.D., 2017. Distance‐based time series classification approach for task recognition with application in surgical robot autonomy. The International Journal of Medical Robotics and Computer Assisted Surgery, 13(3), p.e1766.

González, M., Bergmeir, C., Triguero, I., Rodríguez, Y., &Benítez, J. M. (2016). On the stopping criteria for k-nearest neighbor in positive unlabeled time series classification problems. Information Sciences, 328, 42-59.

Aghabozorgi, S., Shirkhorshidi, A. S., &Wah, T. Y. (2015). Time-series clustering–A decade review. Information Systems, 53, 16-38.

Yang, J., Nguyen, M. N., San, P. P., Li, X., &Krishnaswamy, S. (2015). Deep Convolutional Neural Networks on Multichannel Time Series for Human Activity Recognition.In IJCAI , pp. 3995-4001.

Längkvist, M., Karlsson, L., &Loutfi, A. (2014). A review of unsupervised feature learning and deep learning for time-series modeling. Pattern Recognition Letters, 42, 11-24.

Weigend, A. S. (2018). Time series prediction: forecasting the future and understanding the past. Routledge.

Shokoohi-Yekta, M., Chen, Y., Campana, B., Hu, B., Zakaria, J., & Keogh, E. (2015, August). Discovery of meaningful rules in time series.In Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining , pp. 1085-1094.

Salama, K. M., Abdelbar, A. M., Helal, A. M., &Freitas, A. A. (2017). Instance-based classification with ant colony optimization. Intelligent Data Analysis, 21(4), 913-944.

Grzeszczuk, R., Chandrasekhar, V., Takacs, G., &Girod, B. (2017). U.S. Patent No. 9,710,492. Washington, DC: U.S. Patent and Trademark Office.

Taktak, M., Triki, S., &Kamoun, A. (2017). SAX-based representation with longest common subsequence dissimilarity measure for time series data classification. IEEE/ACS 14th International Conference on In Computer Systems and Applications (AICCSA), pp. 821-828.

Gong, Z., Chen, H., Yuan, B. and Yao, X., 2018. Multiobjective Learning in the Model Space for Time Series Classification. IEEE Transactions on Cybernetics, (99), pp.1-15.

Hamdi, S. M., Kempton, D., Ma, R., Boubrahimi, S. F., &Angryk, R. A. (2017). A time series classification-based approach for solar flare prediction. IEEE International Conference onBig Data (Big Data), pp. 2543-2551.

Li, X., & Lin, J. (2017). Linear Time Complexity Time Series Classification with Bag-of-Pattern-Features. IEEE International Conference onData Mining (ICDM), pp. 277-286.

Hong, J., & Yoon, J. (2017). Multivariate time-series classification of sleep patterns using a hybrid deep learning architecture. International Conference on e-Health Networking, Applications and Services (Healthcom), pp. 1-6.

Tamura, K., &Ichimura, T. (2017). MACD-histogram-based recurrence plot: A new representation for time series classification. International Workshop on Computational Intelligence and Applications (IWCIA), pp. 135-140.

Karim, F., Majumdar, S., Darabi, H., & Chen, S. (2018). LSTM fully convolutional networks for time series classification. IEEE Access, 6, 1662-1669.

Ye, Y., Niu, C., Jiang, J., Ge, B., & Yang, K. (2017). A Shape Based Similarity Measure for Time Series Classification with Weighted Dynamic Time Warping Algorithm. 4th International Conference on Information Science and Control Engineering (ICISCE), pp. 104-109.

Burrows, M., & Wheeler, D. J. (1994). A block-sorting lossless data compression algorithm.

Sokolova, M. and Lapalme, G., 2009. A systematic analysis of performance measures for classification tasks. Information Processing & Management, 45(4), pp.427-437.

García, S., Fernández, A., Luengo, J. and Herrera, F., 2009. A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Computing, 13(10), pp.959-977.

Deng, H., Runger, G., Tuv, E. and Vladimir, M. A time series forest for classification and feature extraction. Inf. Sci. 239 (2013) 142–153.

Bagnall, A., Lines, J., Hills, J. and Bostrom, A. Time-series classification with COTE: the collective of transformation-based ensembles. IEEE Transactions on Knowledge and Data Engineering27(9) (2015) 2522-2535.

DOI: http://dx.doi.org/10.21533/pen.v6i1.275


  • There are currently no refbacks.

Copyright (c) 2019 Karthikeyan T

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2303-4521

Digital Object Identifier DOI: 10.21533/pen

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License