Abstract

Time series classification is a supervised learning method maps the input to the output using historical data. The primary objective is to discover interesting patterns hidden in the data. For the purpose of solving time series classification problems used the multi-layered perceptrons Artificial Neural Networks (ANN). The weights in the ANN are modified to provide the output values of the net, which are much closer to the values of the preferred output. For this reason, several algorithms had been proposed to train the parameters of the neural network for time series classification problems. This study attempts to hybrid the Firefly Algorithm (FA) with the ANN in order to minimize the error rate of classification (coded as FA-ANN). The FA is employed to optimize the weights of the ANN model based on the processes. The proposed FA-ANN algorithm was tested on 6 benchmark UCR time series data sets. The experimental results have revealed that the proposed FA-ANN can effectively solve time series classification problems.

Keywords:

Artifitail neural networks, firefly algorithm, time series problems,

References

1. Al-Obeidat, F., N. Belacel, J. Carretero and P. Mahanti, 2010. Automatic Parameter Settings for the PROAFTN Classifier using Hybrid Particle Swarm Optimization. In: Farzinder, A. and V. Keselj (Eds.), Canadian AI 2010. LNAI 6085, Springer-Verlag, Berlin, Heidelberg, pp: 184-195.
   CrossRef    
2. Apostolopoulos, T. and A. Vlachos, 2011. Application of the firefly algorithm for solving the economic emissions load dispatch problem. Int. J. Combinat., Article ID 523806, pp: 1-23.
   
3. Fu, T.C., 2011. A review on time series data mining. Eng. Appl. Artif. Intel., 24(1): 164-181.
   CrossRef    
4. Gandomi, A.H., X.S. Yang and A.H. Alavi, 2011. Mixed variable structural optimization using firefly algorithm. Comput. Struct., 89: 2325-2336.
   CrossRef    
5. Hung, H.M.J., R.T. O'Neill, P. Bauer and K. Kohne, 1997. The behavior of the p-value when the alternative hypothesis is true. Biometrics, 53(1): 11-22.
   CrossRef    PMid:9147587    
6. Hüsken, M. and P. Stagge, 2003. Recurrent neural networks for time series classification. Neurocomputing, 50: 223-235.
   CrossRef    
7. Keogh, E., K. Chakrabarti, M. Pazzani and S. Mehrotra, 2001. Dimensionality reduction for fast similarity search in large time series databases. Knowl. Inform. Syst., 3(3): 263-286.
   CrossRef    
8. Lin, J., E. Keogh, S. Lonardi and B. Chiu, 2003. A symbolic representation of time series, with implications for streaming algorithms. Proceeding of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp: 2-11.
   CrossRef    PMCid:PMC3300122    
9. Lin, J., E. Keogh, S. Lonardi, J.P. Lankford and D.M. Nystrom, 2004. Visually mining and monitoring massive time series. Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp: 460-469.
   CrossRef    
10. Lukasik, S. and S. Zak, 2009. Firefly Algorithm for Continuous Constrained Optimization Tasks. In: Nguyen, N.T., R. Kowalczyk and S.M. Chen (Eds.), ICCCI 2009. LNAI 5796, Springer-Verlag, Berlin, Heidelberg, pp: 97-106.
    CrossRef    
11. Neocleous, C. and C. Schizas, 2002. Artificial Neural Network Learning: A Comparative Review. In: Vlahavas, I.P. and C.D. Spyropoulos (Eds.), SENT 2002. LNAI 2308, Springer-Verlag, Berlin, Heidelberg, pp: 300-313.
    CrossRef    
12. Rumelhart, D.E., G.E. Hintont and R.J. Williams, 1986. Learning representations by back-propagating errors. Nature, 323(6088): 533-536.
    CrossRef    
13. Sayadi, M.K., R. Ramezanian and N. Ghaffari-Nasab, 2010. A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int. J. Ind. Eng. Comput., 1(1): 1-10.
    CrossRef    
14. Yang, X.S. 2009. Firefly algorithms for multimodal optimization. Lect. Notes Comput. Sci., 5792: 169-178.
    CrossRef    
15. Yang, X.S. and S. Deb, 2010. Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization. In: Gonzalez, J.R. et al. (Eds.), Nature Inspired Cooperative Strategies for Optimization (NICSO, 2010). Springer, Berlin, 284: 101-111.
    CrossRef    
16. Yeh, W., W. Chang and C. Chiu, 2007. Using the novel discrete particle swarm optimization for mining breast cancer database. Proceeding of International Conference on Business and Information (BAI, 2007). San Francisco, CA.
    
17. Zhang, G., 1999. Artificial neural networks in bankruptcy prediction: General framework and cross-validation analysis. Eur. J. Oper. Res., 116(1): 16-32.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.