Skip to main content

Coevolutionary Feature Selection and Reconstruction in Neuro-Evolution for Time Series Prediction

Part of the Lecture Notes in Computer Science book series (LNAI,volume 9592)

Abstract

Feature reconstruction of time series problems produces reconstructed state-space vectors that are used for training machine learning methods such as neural networks. Recently, much consideration has been given to employing competitive methods in improving cooperative neuro-evolution of neural networks for time series predictions. This paper presents a competitive feature selection and reconstruction method that enforces competition in cooperative neuro-evolution using two different reconstructed feature vectors generated from single time series. Competition and collaboration of the two datasets are done using two different islands that exploit their strengths while eradicating their weaknesses. The proposed approach has improved results for some of the benchmark datasets when compared to standalone methods from the literature.

Keywords

  • Cooperative coevolution
  • Feedforward networks
  • Problem decomposition
  • Time series

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-28270-1_24
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-28270-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   69.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

References

  1. Potter, M., De Jong, K.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994)

    CrossRef  Google Scholar 

  2. Chandra, R., Frean, M., Zhang, M.: On the issue of separability for problem decomposition in cooperative neuro-evolution. Neurocomputing 87, 33–40 (2012)

    CrossRef  Google Scholar 

  3. Stephen, H.K.: In the Wake of Chaos: Unpredictable Order in Dynamical Systems. University of Chicago Press, Chicago (1993)

    MATH  Google Scholar 

  4. Chandra, R., Zhang, M.: Cooperative coevolution of Elman recurrent neural networks for chaotic time series prediction. Neurocomputing 186, 116–123 (2012)

    CrossRef  Google Scholar 

  5. Gholipour, A., Araabi, B.N., Lucas, C.: Predicting chaotic time series using neural and neurofuzzy models: a comparative study. Neural Process. Lett. 24, 217–239 (2006)

    CrossRef  Google Scholar 

  6. de A Araujo, R., de Oliveira, A., Soares, S.: A quantum-inspired hybrid methodology for financial time series prediction. In: The 2010 International Joint Conference on Neural Networks (IJCNN), Barcelona, Spain, pp. 1–8, July 2010

    Google Scholar 

  7. Takens, F.: Detecting strange attractors in turbulence. In: Rand, V., Young, L.-S. (eds.) Dynamical Systems and Turbulence, Warwick 1980. Lecture Notes in Mathematics, vol. 898, pp. 366–381. Springer, Berlin (1981)

    CrossRef  Google Scholar 

  8. Chand, S., Chandra, R.: Multi-objective cooperative coevolution of neural networks for time series prediction. In: International Joint Conference on Neural Networks (IJCNN), Beijing, China, pp. 190–197, July 2014

    Google Scholar 

  9. Smith, C., Jin, Y.: Evolutionary multi-objective generation of recurrent neural network ensembles for time series prediction. Neurocomputing 143, 302–311 (2014)

    CrossRef  Google Scholar 

  10. Chandra, R.: Competition and collaboration in cooperative coevolution of Elman recurrent neural networks for time-series prediction. IEEE Trans. Neural Netw. Learn. Syst. (2015, in Press)

    Google Scholar 

  11. Chandra, R., Bali, K.: Competitive two island cooperative coevolution for real parameter global optimization. In: IEEE Congress on Evolutionary Computation, Sendai, Japan, May 2015 (in Press)

    Google Scholar 

  12. Mackey, M., Glass, L.: Oscillation and chaos in physiological control systems. Science 197(4300), 287–289 (1977)

    CrossRef  Google Scholar 

  13. Lorenz, E.: The Essence of Chaos. University of Washington Press, Seattle (1993)

    CrossRef  MATH  Google Scholar 

  14. SILSO World Data Center: The International Sunspot Number (1834–2001), International Sunspot Number Monthly Bulletin and Online Catalogue. In: Royal Observatory of Belgium, Avenue Circulaire 3, 1180 Brussels, Belgium. http://www.sidc.be/silso/. Accessed 02 February 2015

  15. NASDAQ Exchange Daily: 1970–2010 Open, Close, High, Low and Volume. http://www.nasdaq.com/symbol/aciw/stock-chart. Accessed 02 February 2015

  16. Deb, K., Anand, A., Joshi, D.: A computationally efficient evolutionary algorithm for real-parameter optimization. Evol. Comput. 10(4), 371–395 (2002)

    CrossRef  Google Scholar 

  17. Zhang, J., Chung, H.S.-H., Lo, W.-L.: Chaotic time series prediction using a neuro-fuzzy system with time-delay coordinates. IEEE Trans. Knowl. Data Eng. 20(7), 956–964 (2008)

    CrossRef  Google Scholar 

  18. Lin, C.-J., Chen, C.-H., Lin, C.-T.: A hybrid of cooperative particle swarm optimization and cultural algorithm for neural fuzzy networks and its prediction applications. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 39(1), 55–68 (2009)

    CrossRef  Google Scholar 

  19. Rojas, I., Valenzuela, O., Rojas, F., Guillen, A., Herrera, L., Pomares, H., Marquez, L., Pasadas, M.: Soft-computing techniques and arma model for time series prediction. Neurocomputing 71(4–6), 519–537 (2008)

    CrossRef  Google Scholar 

  20. Ardalani-Farsa, M., Zolfaghari, S.: Residual analysis and combination of embedding theorem and artificial intelligence in chaotic time series forecasting. Appl. Artif. Intell. 25, 45–73 (2011)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ravneil Nand .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Nand, R., Chandra, R. (2016). Coevolutionary Feature Selection and Reconstruction in Neuro-Evolution for Time Series Prediction. In: Ray, T., Sarker, R., Li, X. (eds) Artificial Life and Computational Intelligence. ACALCI 2016. Lecture Notes in Computer Science(), vol 9592. Springer, Cham. https://doi.org/10.1007/978-3-319-28270-1_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28270-1_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28269-5

  • Online ISBN: 978-3-319-28270-1

  • eBook Packages: Computer ScienceComputer Science (R0)