Skip to main content
Erschienen in: Soft Computing 6/2017

23.09.2015 | Methodologies and Application

Topology-based analysis of self-organizing maps for time series prediction

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

Erschienen in: Soft Computing | Ausgabe 6/2017

Einloggen

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

search-config
loading …

Abstract

A self-organizing map (SOM) is a competitive learning neural network architecture that uses a set of classificatory neurons, which self-organize spatially based on input patterns. The application of standard SOM, and its variants, to time series prediction has been studied in the literature under different conditions and techniques. In this paper, we have focused on the standard Self-Organizing Maps, and its application for time series forecasting. We provide extensive numerical analysis considering regular and complex topologies, and real time series. Concretely, we study the impact of the number of neurons, the effect of the best-matching unit over its neighborhood, the use of nonlinear learning rate functions, and the importance of a proportional training together with a sampled input space as uniformly as possible. We have found that probabilistic updating in neighborhoods may be used as a second learning rate parameter within the SOM. We have also found that small-world and scale-free topologies are able to improve the error of regular lattices, depending on their own set of parameters, the number of neurons, and the length of the training set. Finally, we have found coherence between results of real time series and analytic benchmarks for forecasting.

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 "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!

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!

Fußnoten
1
In the original Watts–Strogatz model, p stands for the rewiring probability of an existing edge, while p in Higham and Higham (2000), Newman et al. (2000) refers to the probability of adding a new shortcut.
 
2
Except in the MGTS benchmark, although it reaches the best SP value when \(P_\text {u}=0.25\).
 
Literatur
Zurück zum Zitat Abinader FM, de Queiroz ACS, Honda DW (2011) Self-organized hierarchical methods for time series forecasting. In: 23rd IEEE international conference on tools with artificial intelligence (ICTAI), pp 1057–1062 Abinader FM, de Queiroz ACS, Honda DW (2011) Self-organized hierarchical methods for time series forecasting. In: 23rd IEEE international conference on tools with artificial intelligence (ICTAI), pp 1057–1062
Zurück zum Zitat Alahakoon D, Halgamuge SK (2000) Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans Neural Netw 11(3):601–614CrossRef Alahakoon D, Halgamuge SK (2000) Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans Neural Netw 11(3):601–614CrossRef
Zurück zum Zitat Barreto GA (2007) Time series prediction with the self-organizing map: a review. Perspect Neural Symb Integr Stud Comput Intell 77:135–158CrossRef Barreto GA (2007) Time series prediction with the self-organizing map: a review. Perspect Neural Symb Integr Stud Comput Intell 77:135–158CrossRef
Zurück zum Zitat Barreto GA, Araújo AFR (2004) Identification and control of dynamical systems using the self-organizing map. IEEE Trans Neural Netw 15(5):1244–1259CrossRef Barreto GA, Araújo AFR (2004) Identification and control of dynamical systems using the self-organizing map. IEEE Trans Neural Netw 15(5):1244–1259CrossRef
Zurück zum Zitat Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308MathSciNetCrossRef Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308MathSciNetCrossRef
Zurück zum Zitat Burguillo JC (2013) Playing with complexity: from cellular evolutionary algorithms with coalitions to self-organizing maps. Comput Math Appl 66:201–212MathSciNetCrossRefMATH Burguillo JC (2013) Playing with complexity: from cellular evolutionary algorithms with coalitions to self-organizing maps. Comput Math Appl 66:201–212MathSciNetCrossRefMATH
Zurück zum Zitat Burguillo JC (2014) Using Self-organizing maps with complex network topologies and coalitions for time series prediction. J Soft Comput 18(4):695–705CrossRef Burguillo JC (2014) Using Self-organizing maps with complex network topologies and coalitions for time series prediction. J Soft Comput 18(4):695–705CrossRef
Zurück zum Zitat Furao S, Ogurab T, Hasegawa O (2007) An enhanced self-organizing incremental neural network for online unsupervised learning. Neural Netw 20:893–903CrossRefMATH Furao S, Ogurab T, Hasegawa O (2007) An enhanced self-organizing incremental neural network for online unsupervised learning. Neural Netw 20:893–903CrossRefMATH
Zurück zum Zitat Higham DJ, Higham NJ (2000) MATLAB Guide. Society for Industrial and Applied Mathematics, PhiladelphiaMATH Higham DJ, Higham NJ (2000) MATLAB Guide. Society for Industrial and Applied Mathematics, PhiladelphiaMATH
Zurück zum Zitat Jiang F, Berry H, Schoenauer M (2009) The impact of network topology on self-organizing maps. In: GEC’09, Shanghai, pp 247–254 Jiang F, Berry H, Schoenauer M (2009) The impact of network topology on self-organizing maps. In: GEC’09, Shanghai, pp 247–254
Zurück zum Zitat Kohonen T (2013) Essentials of the self-organizing map. Neural Netw 37:52–65CrossRef Kohonen T (2013) Essentials of the self-organizing map. Neural Netw 37:52–65CrossRef
Zurück zum Zitat Mackey MC, Glass J (1977) Oscillation and chaos in physiological control systems. Science 197:287–289CrossRef Mackey MC, Glass J (1977) Oscillation and chaos in physiological control systems. Science 197:287–289CrossRef
Zurück zum Zitat Newman MEJ, Moore C, Watts DJ (2000) Mean-field solution of the small-world network model. Phys Rev Lett 84:32013204 Newman MEJ, Moore C, Watts DJ (2000) Mean-field solution of the small-world network model. Phys Rev Lett 84:32013204
Zurück zum Zitat Ni H, Yin H (2009) A self-organising mixture autoregressive network for FX time series modelling and prediction. Neurocomputing 72:3529–3537 Ni H, Yin H (2009) A self-organising mixture autoregressive network for FX time series modelling and prediction. Neurocomputing 72:3529–3537
Zurück zum Zitat Ouyang Y, Yin H (2014) A neural gas mixture autoregressive network for modelling and forecasting FX time series. Neurocomputing 135:171–179 Ouyang Y, Yin H (2014) A neural gas mixture autoregressive network for modelling and forecasting FX time series. Neurocomputing 135:171–179
Zurück zum Zitat Palit AK, Popovic D (2005) Computational intelligence in time series forecasting: theory and engineering applications, 1st edn. Springer, New YorkMATH Palit AK, Popovic D (2005) Computational intelligence in time series forecasting: theory and engineering applications, 1st edn. Springer, New YorkMATH
Zurück zum Zitat Van Hulle MM (2001) Self-organizing maps: theory, design, and application. Kaibundo, Tokyo Van Hulle MM (2001) Self-organizing maps: theory, design, and application. Kaibundo, Tokyo
Zurück zum Zitat Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393:440–442CrossRef Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393:440–442CrossRef
Zurück zum Zitat Weigend A, Gershefeld N (1993) Time series prediction: forecasting the future and understanding the past. Addison-Wesley, Boston Weigend A, Gershefeld N (1993) Time series prediction: forecasting the future and understanding the past. Addison-Wesley, Boston
Zurück zum Zitat Yang S, Luo S, Li J (2006) An extended model on self-organizing map. In: Proceedings of the 13 international conference on Neural Information Processing (ICONIP’06), pp 987–994 Yang S, Luo S, Li J (2006) An extended model on self-organizing map. In: Proceedings of the 13 international conference on Neural Information Processing (ICONIP’06), pp 987–994
Zurück zum Zitat Yin H (2008) The self-organizing maps: background, theories, extensions and applications. In: Computational intelligence: a compendium Yin H (2008) The self-organizing maps: background, theories, extensions and applications. In: Computational intelligence: a compendium
Zurück zum Zitat Yin H, Allinson NM (2001) Self-organizing mixture networks for probability density estimation. IEEE Trans Neural Netw 12(2):405–411CrossRef Yin H, Allinson NM (2001) Self-organizing mixture networks for probability density estimation. IEEE Trans Neural Netw 12(2):405–411CrossRef
Metadaten
Titel
Topology-based analysis of self-organizing maps for time series prediction
verfasst von
Juan García-Rois
Juan C. Burguillo
Publikationsdatum
23.09.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1872-5

Weitere Artikel der Ausgabe 6/2017

Soft Computing 6/2017 Zur Ausgabe