Skip to main content

2018 | OriginalPaper | Buchkapitel

9. Time Series Prediction Using Coalitions and Self-organizing Maps

verfasst von : Juan C. Burguillo, Juan García-Rois

Erschienen in: Self-organizing Coalitions for Managing Complexity

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter we consider the Time Series Prediction problem (TSP), and the use of Self-organizing Maps (SOM) as the basic neural network model to apply. We conduct a topology-based TSP performance analysis, based on extensive numerical simulations, taking into account different complex networks for connecting the neurons within the SOM. We introduce the use of coalitions, and a parameter free version of our Coalitional Algorithm for SOM (CASOM), which adapts the neuron neighborhood to the time series under analysis by means of dynamic coalitions. The results obtained by CASOM are better than the ones provided by SOM in all the topologies and time series considered in this chapter, even when the network structure changes along the training process. Besides, and more remarkable, the number of training epochs, needed by CASOM to stabilize the weights of its neurons, is much lower than SOM.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In the original Watts–Strogatz model, p stands for the rewiring probability of an existing edge, while p in [11, 18] refers to the probability of adding a new link.
 
2
Except in the MGTS benchmark, although it reaches the best SP value when \(P_u=0.25\).
 
3
In fact, a traditional and very successful combination of Cellular Automata and Artificial Neural Networks (similar to SOM) are Cellular Neural Network models [7].
 
4
Infection means here that coalitions try to join nearby neurons. We will also see an alternative joining method, where neurons are the ones that request to join coalitions.
 
5
Note that in the first part of this chapter, related to SOM, it was constantly decreased after every sample, i.e., \(\triangle \alpha = \frac{1}{T_s . T_e}\).
 
6
Note that all coalition leaders have been BMUs during a training epoch, but not all BMUs are coalition leaders as their coalition members could have been stolen by other BMUs.
 
7
Note that this is a difference with [6], where the average MAE (Mean Absolute Error) was considered.
 
8
Remember that for each run a new network is generated.
 
Literatur
1.
Zurück zum Zitat Abinader, F.M., de Queiroz, A.C.S., Honda, D.W.: Self-organized hierarchical methods for time series forecasting. In: 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 1057–1062 (2011) Abinader, F.M., de Queiroz, A.C.S., Honda, D.W.: Self-organized hierarchical methods for time series forecasting. In: 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 1057–1062 (2011)
2.
Zurück zum Zitat Alahakoon, D., Halgamuge, S.K.: Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans. Neural Netw. 11(3), 601–614 (2000)CrossRef Alahakoon, D., Halgamuge, S.K.: Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans. Neural Netw. 11(3), 601–614 (2000)CrossRef
3.
Zurück zum Zitat Barreto, G.A.: Time series prediction with the self-organizing map: a review. Perspect. Neural-Symb. Integr. Stud. Comput. Intell. 77, 135–158 (2007)CrossRef Barreto, G.A.: Time series prediction with the self-organizing map: a review. Perspect. Neural-Symb. Integr. Stud. Comput. Intell. 77, 135–158 (2007)CrossRef
4.
Zurück zum Zitat Barreto, G.A., Araújo, A.F.R.: Identification and control of dynamical systems using the self-organizing map. IEEE Trans. Neural Netw. 15(5), 1244–1259 (2004)CrossRef Barreto, G.A., Araújo, A.F.R.: Identification and control of dynamical systems using the self-organizing map. IEEE Trans. Neural Netw. 15(5), 1244–1259 (2004)CrossRef
5.
Zurück zum Zitat Burguillo, J.C.: Playing with complexity: From cellular evolutionary algorithms with coalitions to self-organizing maps. Comput. Math. Appl. 66, 201–212 (2013)MathSciNetCrossRefMATH Burguillo, J.C.: Playing with complexity: From cellular evolutionary algorithms with coalitions to self-organizing maps. Comput. Math. Appl. 66, 201–212 (2013)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Burguillo, J.C.: Using self-organizing maps with complex network topologies and coalitions for time series prediction. J. Soft Comput. 18(4), 695–705 (2014)CrossRef Burguillo, J.C.: Using self-organizing maps with complex network topologies and coalitions for time series prediction. J. Soft Comput. 18(4), 695–705 (2014)CrossRef
8.
Zurück zum Zitat Dorronsoro, B., Burguillo, J.C., Peleteiro, A., Bouvry, P.: Evolutionary Algorithms based on Game Theory and Cellular Automata with Coalitions. In: Handbook of Optimization. Intelligent Systems, vol. 38, pp. 481–503. Springer, Berlin (2013) Dorronsoro, B., Burguillo, J.C., Peleteiro, A., Bouvry, P.: Evolutionary Algorithms based on Game Theory and Cellular Automata with Coalitions. In: Handbook of Optimization. Intelligent Systems, vol. 38, pp. 481–503. Springer, Berlin (2013)
9.
Zurück zum Zitat Furao, S., Ogurab, T., Hasegawa, O.: An enhanced self-organizing incremental neural network for online unsupervised learning. Neural Netw. 20, 893–903 (2007)CrossRefMATH Furao, S., Ogurab, T., Hasegawa, O.: An enhanced self-organizing incremental neural network for online unsupervised learning. Neural Netw. 20, 893–903 (2007)CrossRefMATH
10.
Zurück zum Zitat Garca-Rois, J., Burguillo, J.C.: Topology-based analysis of self-organizing maps for time series prediction. Soft Comput. 1–18. (2015) Garca-Rois, J., Burguillo, J.C.: Topology-based analysis of self-organizing maps for time series prediction. Soft Comput. 1–18. (2015)
11.
Zurück zum Zitat Higham, D.J., Higham, N.J.: MATLAB Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA (2000) Higham, D.J., Higham, N.J.: MATLAB Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA (2000)
12.
Zurück zum Zitat Jiang, F., Berry, H., Schoenauer, M.: The Impact Of Network Topology On Self-organizing Maps. GEC09, Shanghai, China (2009) Jiang, F., Berry, H., Schoenauer, M.: The Impact Of Network Topology On Self-organizing Maps. GEC09, Shanghai, China (2009)
13.
Zurück zum Zitat Kohonen, T.: Self-Organizing Maps, 3rd edn., Springer, Berlin (2001) Kohonen, T.: Self-Organizing Maps, 3rd edn., Springer, Berlin (2001)
15.
Zurück zum Zitat Kohonen, T.: Essentials of the self-organizing map. Neural Netw. 37, 52–65 (2013)CrossRef Kohonen, T.: Essentials of the self-organizing map. Neural Netw. 37, 52–65 (2013)CrossRef
16.
Zurück zum Zitat Mackey, M.C., Glass, J.: Oscillation and chaos in physiological control systems. Science 197, 287 (1977)CrossRef Mackey, M.C., Glass, J.: Oscillation and chaos in physiological control systems. Science 197, 287 (1977)CrossRef
18.
Zurück zum Zitat Newman, M.E.J., Moore, C., Watts, D.J.: Mean-field solution of the small-world network model. Phys. Rev. Lett. 84, 3201–3204 (2000)CrossRef Newman, M.E.J., Moore, C., Watts, D.J.: Mean-field solution of the small-world network model. Phys. Rev. Lett. 84, 3201–3204 (2000)CrossRef
19.
Zurück zum Zitat Ni, H., Yin, H.: A self-organising mixture autoregressive network for FX time series modelling and prediction. Neurocomputing 72, 3529–3537 (2009)CrossRef Ni, H., Yin, H.: A self-organising mixture autoregressive network for FX time series modelling and prediction. Neurocomputing 72, 3529–3537 (2009)CrossRef
20.
Zurück zum Zitat Ouyang, Y., Yin, H.: A neural gas mixture autoregressive network for modelling and forecasting FX time series. Neurocomputing 135, 171–179 (2014)CrossRef Ouyang, Y., Yin, H.: A neural gas mixture autoregressive network for modelling and forecasting FX time series. Neurocomputing 135, 171–179 (2014)CrossRef
21.
Zurück zum Zitat Palit, A.K., Popovic, D.: Computational Intelligence in Time Series Forecasting: Theory and Engineering Applications, 1st edn. Springer, Berlin (2005) Palit, A.K., Popovic, D.: Computational Intelligence in Time Series Forecasting: Theory and Engineering Applications, 1st edn. Springer, Berlin (2005)
25.
Zurück zum Zitat Ultsch, A.: Emergence in self-organizing feature maps. In Ritter, H., Haschke, R.(eds.) Proceedings of the 6th International Workshop on Self-Organizing Maps (WSOM ’07). Bielefeld, Germany.(2007) Ultsch, A.: Emergence in self-organizing feature maps. In Ritter, H., Haschke, R.(eds.) Proceedings of the 6th International Workshop on Self-Organizing Maps (WSOM ’07). Bielefeld, Germany.(2007)
26.
Zurück zum Zitat Von der Malsburg, C.: Self-organization of orientation sensitive cells in the striate cortex. Kybernetik 14, 85–100 (1973)CrossRef Von der Malsburg, C.: Self-organization of orientation sensitive cells in the striate cortex. Kybernetik 14, 85–100 (1973)CrossRef
27.
Zurück zum Zitat Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)CrossRefMATH Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)CrossRefMATH
28.
Zurück zum Zitat Weigend A., Gershefeld. N.: Time Series Prediction: Forecasting the Future and Understanding the Past. Addison-Wesley. (1993) Weigend A., Gershefeld. N.: Time Series Prediction: Forecasting the Future and Understanding the Past. Addison-Wesley. (1993)
29.
Zurück zum Zitat Wikimedia Commons by Agor153 - Own work, CC BY-SA 3.0. https://commons.wikimedia.org/wiki/File:SOMsPCA.PNG Wikimedia Commons by Agor153 - Own work, CC BY-SA 3.0. https://​commons.​wikimedia.​org/​wiki/​File:SOMsPCA.PNG
30.
Zurück zum Zitat Wikimedia Commons by Mcld - Own work, CC BY-SA 3.0. https://commons.wikimedia.org/w/index.php?curid=10373592 Wikimedia Commons by Mcld - Own work, CC BY-SA 3.0. https://​commons.​wikimedia.​org/​w/​index.​php?​curid=​10373592
31.
Zurück zum Zitat Yang, S., Luo, S., Li, J.: An extended model on self-organizing map. In: Proceedings of the 13 International Conference on Neural Information Processing (ICONIP’06). (2006) Yang, S., Luo, S., Li, J.: An extended model on self-organizing map. In: Proceedings of the 13 International Conference on Neural Information Processing (ICONIP’06). (2006)
32.
Zurück zum Zitat Yin, H. The self-organizing maps: background, theories, extensions and applications. In Computational Intelligence: A Compendium. (2008) Yin, H. The self-organizing maps: background, theories, extensions and applications. In Computational Intelligence: A Compendium. (2008)
33.
Zurück zum Zitat Yin, H., Allinson, N.M.: Self-organizing mixture networks for probability density estimation. IEEE Trans. Neural Netw. 12(2), 405–411 (2001)CrossRef Yin, H., Allinson, N.M.: Self-organizing mixture networks for probability density estimation. IEEE Trans. Neural Netw. 12(2), 405–411 (2001)CrossRef
Metadaten
Titel
Time Series Prediction Using Coalitions and Self-organizing Maps
verfasst von
Juan C. Burguillo
Juan García-Rois
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-69898-4_9