Skip to main content
Erschienen in: Neural Computing and Applications 23/2020

27.04.2020 | Original Article

An online self-organizing algorithm for feedforward neural network

verfasst von: Jun-fei Qiao, Xin Guo, Wen-jing Li

Erschienen in: Neural Computing and Applications | Ausgabe 23/2020

Einloggen

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

search-config
loading …

Abstract

Feedforward neural network (FNN) is the most popular network model, and the appropriate structure and learning algorithms are the key of its performance. This paper proposes an online self-organizing algorithm for feedforward neural network (OSNN) with a single hidden layer. The proposed OSNN optimizes the structure of FNN for time-varying system including structure design and parameter learning. In structure design, this paper measures the contribution ratios of hidden nodes by local sensitivity analysis based on differentiation method. OSNN merges hidden nodes with the others that have the highest correlation when their contribution ratios are almost zero and adds new hidden nodes by error reparation. For parameter learning, an improved online gradient method (OGM), called online gradient method with fixed memory (FMOGM), is proposed to improve the convergence speed and accuracy of OGM. In addition, this paper calculates the contribution ratios and the network error and estimates the local minima by using the fixed-sized training set of FMOGM instead of one sample at the current time, which can obtain more effective local information and a compact network structure. Finally, the proposed OSNN is verified using a number of benchmark problems and a practical problem for biochemical oxygen demand prediction in wastewater treatment. The experimental results show that OSNN has better convergence speed and accuracy than other algorithms.

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

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!

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!

Literatur
1.
Zurück zum Zitat Chen WC, Tseng LY, Wu CS (2014) A unified evolutionary training scheme for single and ensemble of feedforward neural network. Neurocomputing 143:347–361CrossRef Chen WC, Tseng LY, Wu CS (2014) A unified evolutionary training scheme for single and ensemble of feedforward neural network. Neurocomputing 143:347–361CrossRef
2.
Zurück zum Zitat Esfe MH, Afrand M, Wongwises S, Naderi A, Asadi A, Rostami S, Akbari M (2015) Applications of feedforward multilayer perceptron artificial neural networks and empirical correlation for prediction of thermal conductivity of Mg(OH)_2-EG sing experimental data. Int Commun Heat Mass Transf 67:46–50CrossRef Esfe MH, Afrand M, Wongwises S, Naderi A, Asadi A, Rostami S, Akbari M (2015) Applications of feedforward multilayer perceptron artificial neural networks and empirical correlation for prediction of thermal conductivity of Mg(OH)_2-EG sing experimental data. Int Commun Heat Mass Transf 67:46–50CrossRef
3.
Zurück zum Zitat Wang N, Er MJ, Han M (2015) Generalized single-hidden layer feedforward networks for regression problems. IEEE Trans Neural Netw Learn Syst 26(6):1161–1176MathSciNetCrossRef Wang N, Er MJ, Han M (2015) Generalized single-hidden layer feedforward networks for regression problems. IEEE Trans Neural Netw Learn Syst 26(6):1161–1176MathSciNetCrossRef
4.
Zurück zum Zitat Guliyev NJ, Ismailov VE (2018) On the approximation by single hidden layer feedforward neural networks with fixed weights. Neural Netw 98:296–304MATHCrossRef Guliyev NJ, Ismailov VE (2018) On the approximation by single hidden layer feedforward neural networks with fixed weights. Neural Netw 98:296–304MATHCrossRef
5.
Zurück zum Zitat Hu JY, Zhangand JS, Zhang CX, Wang J (2016) A new deep neural network based on a stack of single-hidden-layer feedforward neural networks with randomly fixed hidden neurons. Neurocomputing 171:63–72CrossRef Hu JY, Zhangand JS, Zhang CX, Wang J (2016) A new deep neural network based on a stack of single-hidden-layer feedforward neural networks with randomly fixed hidden neurons. Neurocomputing 171:63–72CrossRef
6.
Zurück zum Zitat Qiao JF, Zhang ZZ, Bo YC (2014) An online self-adaptive modular neural network for time-varying systems. Neurocomputing 125:7–16CrossRef Qiao JF, Zhang ZZ, Bo YC (2014) An online self-adaptive modular neural network for time-varying systems. Neurocomputing 125:7–16CrossRef
7.
Zurück zum Zitat Oong TH, Isa NAM (2011) Adaptive evolutionary artificial neural network for pattern classification. IEEE Trans Neural Netw 22(11):1823–1836CrossRef Oong TH, Isa NAM (2011) Adaptive evolutionary artificial neural network for pattern classification. IEEE Trans Neural Netw 22(11):1823–1836CrossRef
8.
Zurück zum Zitat Ghime AM, Patriciu VV (2017) Neural network models in big data analytics and cyber security. In: 2017 9th International conference on electronics, computers and artificial intelligence (ECAI), pp 1–6 Ghime AM, Patriciu VV (2017) Neural network models in big data analytics and cyber security. In: 2017 9th International conference on electronics, computers and artificial intelligence (ECAI), pp 1–6
9.
Zurück zum Zitat Wu X, Róycki P, Wilamowski BM (2015) A hybrid constructive algorithm for single-layer feedforward networks learning. IEEE Trans Neural Netw Learn Syst 26(8):1659–1668MathSciNetCrossRef Wu X, Róycki P, Wilamowski BM (2015) A hybrid constructive algorithm for single-layer feedforward networks learning. IEEE Trans Neural Netw Learn Syst 26(8):1659–1668MathSciNetCrossRef
10.
Zurück zum Zitat Qiao JF, Liand FJ, Han HG, Li WJ (2016) Constructive algorithm for fully connected cascade feedforward neural networks. Neurocomputing 182:154–164CrossRef Qiao JF, Liand FJ, Han HG, Li WJ (2016) Constructive algorithm for fully connected cascade feedforward neural networks. Neurocomputing 182:154–164CrossRef
11.
Zurück zum Zitat Liu D, Chang TS, Zhang Y (2002) A constructive algorithm for feedforward neural networks with incremental training. IEEE Trans Circuits Syst 49(12):1876–1879CrossRef Liu D, Chang TS, Zhang Y (2002) A constructive algorithm for feedforward neural networks with incremental training. IEEE Trans Circuits Syst 49(12):1876–1879CrossRef
12.
Zurück zum Zitat Fritzke B (1994) Growing cell structures a self-organizing network for unsupervised and supervised learning. Neural Netw 7(9):1441–1460CrossRef Fritzke B (1994) Growing cell structures a self-organizing network for unsupervised and supervised learning. Neural Netw 7(9):1441–1460CrossRef
13.
Zurück zum Zitat Nielsen AB, Hansen LK (2008) Structure learning by pruning in independent component analysis. Neurocomputing 71(10–12):2281–2290CrossRef Nielsen AB, Hansen LK (2008) Structure learning by pruning in independent component analysis. Neurocomputing 71(10–12):2281–2290CrossRef
14.
Zurück zum Zitat Engelbrecht AP (2001) A new pruning heuristic based on variance analysis of sensitivity information. IEEE Trans Neural Netw 12(6):1386–1399CrossRef Engelbrecht AP (2001) A new pruning heuristic based on variance analysis of sensitivity information. IEEE Trans Neural Netw 12(6):1386–1399CrossRef
15.
Zurück zum Zitat Lauret P, Fock E, Mara TA (2006) A node pruning algorithm based on a Fourier amplitude sensitivity test method. IEEE Trans Neural Netw 17(2):273–293CrossRef Lauret P, Fock E, Mara TA (2006) A node pruning algorithm based on a Fourier amplitude sensitivity test method. IEEE Trans Neural Netw 17(2):273–293CrossRef
16.
Zurück zum Zitat Han HG, Chen ZY, Liu HX (2018) A self-organizing interval Type-2 fuzzy-neural- network for modeling nonlinear systems. Neurocomputing 290:196–207CrossRef Han HG, Chen ZY, Liu HX (2018) A self-organizing interval Type-2 fuzzy-neural- network for modeling nonlinear systems. Neurocomputing 290:196–207CrossRef
17.
Zurück zum Zitat Han HG, Wu XL, Qiao JF (2014) Nonlinear systems modeling based on self-organizing fuzzy-neural-network with adaptive computation algorithm. IEEE Trans Cybern 44(4):554–564CrossRef Han HG, Wu XL, Qiao JF (2014) Nonlinear systems modeling based on self-organizing fuzzy-neural-network with adaptive computation algorithm. IEEE Trans Cybern 44(4):554–564CrossRef
18.
Zurück zum Zitat Qiao JF, Li SY, Han HG, Wang DH (2017) An improved algorithm for building self-organizing feedforward neural networks. Neurocomputing 262:28–48CrossRef Qiao JF, Li SY, Han HG, Wang DH (2017) An improved algorithm for building self-organizing feedforward neural networks. Neurocomputing 262:28–48CrossRef
19.
Zurück zum Zitat Hsu CF (2008) Adaptive growing-and-pruning neural network control for a linear piezoelectric ceramic motor. Eng Appl Artif Intell 21(8):1153–1163CrossRef Hsu CF (2008) Adaptive growing-and-pruning neural network control for a linear piezoelectric ceramic motor. Eng Appl Artif Intell 21(8):1153–1163CrossRef
20.
Zurück zum Zitat Islamand MM, Sattarand MA, Aminand MF, Yaoand X, Murase K (2009) A new adaptive merging and growing algorithm for designing artificial neural networks. IEEE Trans Syst Man Cybern 39(3):705–722CrossRef Islamand MM, Sattarand MA, Aminand MF, Yaoand X, Murase K (2009) A new adaptive merging and growing algorithm for designing artificial neural networks. IEEE Trans Syst Man Cybern 39(3):705–722CrossRef
21.
Zurück zum Zitat Han HG, Qiao JF (2013) A structure optimisation algorithm for feedforward neural network construction. Neurocomputing 99:347–357CrossRef Han HG, Qiao JF (2013) A structure optimisation algorithm for feedforward neural network construction. Neurocomputing 99:347–357CrossRef
22.
Zurück zum Zitat Zhang HH, Wu W, Liu F, Yao M (2009) Boundedness and convergence of online gradient method with penalty for feedforward neural networks. IEEE Trans Neural Netw 20(6):1050–1054CrossRef Zhang HH, Wu W, Liu F, Yao M (2009) Boundedness and convergence of online gradient method with penalty for feedforward neural networks. IEEE Trans Neural Netw 20(6):1050–1054CrossRef
23.
24.
Zurück zum Zitat Xu CG, Gertner GZ (2008) Uncertainty and sensitivity analysis for models with correlated parameters. Reliability Engineering \& System Safety 93(10):1563-1573 Xu CG, Gertner GZ (2008) Uncertainty and sensitivity analysis for models with correlated parameters. Reliability Engineering \& System Safety 93(10):1563-1573
25.
Zurück zum Zitat Wu W, Wang J, Cheng MS, Li ZX (2011) Convergence analysis of online gradient method for BP neural networks. Neural Netw 24(1):91–98MATHCrossRef Wu W, Wang J, Cheng MS, Li ZX (2011) Convergence analysis of online gradient method for BP neural networks. Neural Netw 24(1):91–98MATHCrossRef
26.
Zurück zum Zitat Wu W, Feng GR, Li ZX, Xu YS (2005) Deterministic convergence of an online gradient method for BP neural networks. IEEE Trans Neural Netw 16(3):533–540CrossRef Wu W, Feng GR, Li ZX, Xu YS (2005) Deterministic convergence of an online gradient method for BP neural networks. IEEE Trans Neural Netw 16(3):533–540CrossRef
27.
Zurück zum Zitat Shao HM, Zheng GF (2011) Boundedness and convergence of online gradient method with penalty and momentum. Neurocomputing 74(5):765–770CrossRef Shao HM, Zheng GF (2011) Boundedness and convergence of online gradient method with penalty and momentum. Neurocomputing 74(5):765–770CrossRef
28.
Zurück zum Zitat Liang NY, Huang GB, Sundararajan N (2006) A fast and accurate online sequential learning algorithm for feedforward networks. IEEE Trans Neural Netw 17(6):1411–1423CrossRef Liang NY, Huang GB, Sundararajan N (2006) A fast and accurate online sequential learning algorithm for feedforward networks. IEEE Trans Neural Netw 17(6):1411–1423CrossRef
29.
Zurück zum Zitat Huynh HT, Won YW (2011) Regularized online sequential learning algorithm for single-hidden layer feedforward neural networks. Pattern Recogn Lett 32(14):1930–1935CrossRef Huynh HT, Won YW (2011) Regularized online sequential learning algorithm for single-hidden layer feedforward neural networks. Pattern Recogn Lett 32(14):1930–1935CrossRef
30.
Zurück zum Zitat Wang XY, Han M (2014) Online sequential extreme learning machine with kernels for nonstationary time series prediction. Neurocomputing 145:90–97CrossRef Wang XY, Han M (2014) Online sequential extreme learning machine with kernels for nonstationary time series prediction. Neurocomputing 145:90–97CrossRef
31.
Zurück zum Zitat Wang JL, Belatreche A, Maguire L, McGinnity TM (2014) An online supervised learning method for spiking neural networks with adaptive structure. Neurocomputing 144:526–536CrossRef Wang JL, Belatreche A, Maguire L, McGinnity TM (2014) An online supervised learning method for spiking neural networks with adaptive structure. Neurocomputing 144:526–536CrossRef
32.
Zurück zum Zitat Dora S, Subramanian K, Suresh S, Sundararajan N (2016) Development of a self-regulating evolving spiking neural network for classification problem. Neurocomputing 171:1216–1229CrossRef Dora S, Subramanian K, Suresh S, Sundararajan N (2016) Development of a self-regulating evolving spiking neural network for classification problem. Neurocomputing 171:1216–1229CrossRef
33.
Zurück zum Zitat Han HG, Zhang S, Qiao JF (2017) An adaptive growing and pruning algorithm for designing recurrent neural network. Neurocomputing 242:51–62CrossRef Han HG, Zhang S, Qiao JF (2017) An adaptive growing and pruning algorithm for designing recurrent neural network. Neurocomputing 242:51–62CrossRef
34.
Zurück zum Zitat Huang GB, Saratchandran P, Sundarajan N (2011) An efficient sequential learning algorithm for growing and pruning RBF (GAP-RBF) networks. IEEE Trans Syst Man Cybern 34(6):2284–2292CrossRef Huang GB, Saratchandran P, Sundarajan N (2011) An efficient sequential learning algorithm for growing and pruning RBF (GAP-RBF) networks. IEEE Trans Syst Man Cybern 34(6):2284–2292CrossRef
35.
Zurück zum Zitat Han HG, Qiao JF (2009) Biological oxygen demand (BOD) soft measuring based on dynamic neural network (DNN): a simulation study. In: 2009 7th Asian control conference, pp 757–762 Han HG, Qiao JF (2009) Biological oxygen demand (BOD) soft measuring based on dynamic neural network (DNN): a simulation study. In: 2009 7th Asian control conference, pp 757–762
36.
Zurück zum Zitat Zhu J, Zurcher J, Rao M, Meng MQH (1998) An online wastewater quality prediction system based on a time-delay neural network. Eng Appl Artif Intell 11(6):747–758CrossRef Zhu J, Zurcher J, Rao M, Meng MQH (1998) An online wastewater quality prediction system based on a time-delay neural network. Eng Appl Artif Intell 11(6):747–758CrossRef
Metadaten
Titel
An online self-organizing algorithm for feedforward neural network
verfasst von
Jun-fei Qiao
Xin Guo
Wen-jing Li
Publikationsdatum
27.04.2020
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 23/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-020-04907-6

Weitere Artikel der Ausgabe 23/2020

Neural Computing and Applications 23/2020 Zur Ausgabe

S.I. : Emerging applications of Deep Learning and Spiking ANN

Change detection and convolution neural networks for fall recognition

S.I. : Emerging applications of Deep Learning and Spiking ANN

A novel validation framework to enhance deep learning models in time-series forecasting