Skip to main content
Erschienen in: Neural Processing Letters 3/2015

01.12.2015

A Truly Online Learning Algorithm using Hybrid Fuzzy ARTMAP and Online Extreme Learning Machine for Pattern Classification

verfasst von: Shen Yuong Wong, Keem Siah Yap, Hwa Jen Yap, Shing Chiang Tan

Erschienen in: Neural Processing Letters | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

This paper presents a Hybrid Fuzzy ARTMAP (FAM) and Online Extreme learning machine (OELM), hereafter denoted as FAM-OELM, which enables online learning to start from the first trained data samples without having to set up an initialization phase which requires a chunk of data samples to be ready prior to training. The idea of developing FAM-OELM is motivated by the ELM concept proposed by Huang et al., for being an efficient learning algorithm that provides better generalization performance at a much faster learning speed. However, different from the batch learning ELM and its variant called the online sequential extreme learning machine which still requires an initial offline training phase before it can turn into online training, the proposed FAM-OELM showcases a framework that enable online learning to commence right from the first data sample. Here, classification can be conducted at any time during the training phase. Such appealing feature of the proposed algorithm has strictly fulfilled the criteria of being truly sequential, while many of the existing algorithms are not. In addition, FAM-OELM automatically grows hidden neuron such that the network can accommodate new information without over fitting and compromising on the knowledge learnt earlier. The simulation results reveal the efficacy and validity of FAM-OELM when it is applied to a real world application and various benchmark problems.

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!

Literatur
1.
Zurück zum Zitat Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley, New York Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley, New York
2.
Zurück zum Zitat Moens M-F (2006) Information extraction: algorithms and prospects in a retrieval context, 1st edn. Springer, New York Moens M-F (2006) Information extraction: algorithms and prospects in a retrieval context, 1st edn. Springer, New York
3.
Zurück zum Zitat Isaacs JC, Foo SY, Meyer-Baese A (2007) Novel kernels and kernel PCA for pattern recognition. In: Proceedings of the 2007 IEEE international symposium on computational intelligence in robotics and automation jacksonville, FL, U.S.A., 20–23 June, pp 438–443 Isaacs JC, Foo SY, Meyer-Baese A (2007) Novel kernels and kernel PCA for pattern recognition. In: Proceedings of the 2007 IEEE international symposium on computational intelligence in robotics and automation jacksonville, FL, U.S.A., 20–23 June, pp 438–443
4.
Zurück zum Zitat Ou G, Murphey YL (2007) Multi-class pattern classification using neural networks. Pattern Recognit 40(1):4–18CrossRefMATH Ou G, Murphey YL (2007) Multi-class pattern classification using neural networks. Pattern Recognit 40(1):4–18CrossRefMATH
5.
Zurück zum Zitat Hsu C, Lin C (2002) A comparison of methods for multiclass support vector machines. IEEE Trans Neural Netw 13(2):415–425CrossRef Hsu C, Lin C (2002) A comparison of methods for multiclass support vector machines. IEEE Trans Neural Netw 13(2):415–425CrossRef
6.
Zurück zum Zitat Bishop CM (1995) Neural Networks for pattern recognition. Oxford University Press, Oxford Bishop CM (1995) Neural Networks for pattern recognition. Oxford University Press, Oxford
7.
Zurück zum Zitat Anand R, Mehrotra K, Mohan CK, ranka S (1995) Efficient classification for multiclass problems using modular neural networks. IEEE Trans Neural Netw 6:117–124CrossRef Anand R, Mehrotra K, Mohan CK, ranka S (1995) Efficient classification for multiclass problems using modular neural networks. IEEE Trans Neural Netw 6:117–124CrossRef
8.
Zurück zum Zitat Simpson PK (1992) Fuzzy min-max neural networks-part1: classification. IEEE Trans Neural Netw 3(5):776–786CrossRef Simpson PK (1992) Fuzzy min-max neural networks-part1: classification. IEEE Trans Neural Netw 3(5):776–786CrossRef
9.
Zurück zum Zitat Huang G-B, Zhu Q-Y, Siew C-K (2006) Extreme learning machine: theory and applications. Neurocomputing 70:489–501CrossRef Huang G-B, Zhu Q-Y, Siew C-K (2006) Extreme learning machine: theory and applications. Neurocomputing 70:489–501CrossRef
10.
Zurück zum Zitat Hornik K (1991) Approximation capabilities of multilayer feedforward networks. Neural Netw 4:251–257CrossRef Hornik K (1991) Approximation capabilities of multilayer feedforward networks. Neural Netw 4:251–257CrossRef
11.
Zurück zum Zitat Leshno M, Lin VY, Pinkus A, Schocken S (1993) Multilayer feedforward networks with a nonpolynomial activation function can approximate any function. Neural Netw 6:861–867CrossRef Leshno M, Lin VY, Pinkus A, Schocken S (1993) Multilayer feedforward networks with a nonpolynomial activation function can approximate any function. Neural Netw 6:861–867CrossRef
12.
Zurück zum Zitat Huang GB, Chen Y, Babri HA (2000) Classification ability of a single hidden layer feedforward neural networks. IEEE Trans Neural Netw 11(3):799–801CrossRef Huang GB, Chen Y, Babri HA (2000) Classification ability of a single hidden layer feedforward neural networks. IEEE Trans Neural Netw 11(3):799–801CrossRef
13.
Zurück zum Zitat Huang G-B, Wang DH, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2(2):107–122CrossRef Huang G-B, Wang DH, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2(2):107–122CrossRef
14.
Zurück zum Zitat Liang NY, Huang G-B, Saratchandran P, Sundararajan N (2006) A fast and accurate online sequential learning algorithms for feedforward network. IEEE Trans Neural Netw 17(6):1411–1423CrossRef Liang NY, Huang G-B, Saratchandran P, Sundararajan N (2006) A fast and accurate online sequential learning algorithms for feedforward network. IEEE Trans Neural Netw 17(6):1411–1423CrossRef
15.
Zurück zum Zitat Huang G-B, Zhou H, Ding X, Zhang R (2012) Extreme learning machine for regression and multi-class classification. IEEE Trans Syst Man Cybern Part B Cybern 42(2):513–529CrossRef Huang G-B, Zhou H, Ding X, Zhang R (2012) Extreme learning machine for regression and multi-class classification. IEEE Trans Syst Man Cybern Part B Cybern 42(2):513–529CrossRef
16.
Zurück zum Zitat Li G, Liu M, Dong M (2010) A new online learning algorithm for structure-adjustable extreme learning machine. Neurocomput Comput Math Appl 60:377–389MathSciNetCrossRefMATH Li G, Liu M, Dong M (2010) A new online learning algorithm for structure-adjustable extreme learning machine. Neurocomput Comput Math Appl 60:377–389MathSciNetCrossRefMATH
17.
Zurück zum Zitat Zhu Q, Qin AK, Suganthan PN, Huang GB (2005) Evolutionary extreme learning machine. Pattern Recognit 38:1759–1763CrossRefMATH Zhu Q, Qin AK, Suganthan PN, Huang GB (2005) Evolutionary extreme learning machine. Pattern Recognit 38:1759–1763CrossRefMATH
18.
Zurück zum Zitat Chen ZX, Zhu HY, Wang YG (2013) A modified extreme learning machine with sigmoidal activation functions. Neural Comput Appl 22:541–550MathSciNetCrossRef Chen ZX, Zhu HY, Wang YG (2013) A modified extreme learning machine with sigmoidal activation functions. Neural Comput Appl 22:541–550MathSciNetCrossRef
19.
Zurück zum Zitat Nguyen D, Widrow B (1990) Improving the learning speed of 2-layer neural networks by choosing initial values of the adaptive weights. In: Proceedings of the international joint conference on neural networks IJCNN, San Diego, CA, USA Nguyen D, Widrow B (1990) Improving the learning speed of 2-layer neural networks by choosing initial values of the adaptive weights. In: Proceedings of the international joint conference on neural networks IJCNN, San Diego, CA, USA
20.
Zurück zum Zitat Javed K, Gouriveau R, Zerhouni N (2014) SW-ELM: a summation wavelet extreme learning machine algorithm with a priori parameter initialization. Neurocomputing 123:299–307CrossRef Javed K, Gouriveau R, Zerhouni N (2014) SW-ELM: a summation wavelet extreme learning machine algorithm with a priori parameter initialization. Neurocomputing 123:299–307CrossRef
21.
Zurück zum Zitat Han F, Yao H-F, Ling Q-H (2013) An improved evolutionary extreme learning machine based on particle swarm optimization. Neurocomputing 116:87–93 Han F, Yao H-F, Ling Q-H (2013) An improved evolutionary extreme learning machine based on particle swarm optimization. Neurocomputing 116:87–93
22.
Zurück zum Zitat Zong W, Huang G-B (2013) Learning to rank with extreme learning machine. Neural Process Lett 39(2):155–166CrossRef Zong W, Huang G-B (2013) Learning to rank with extreme learning machine. Neural Process Lett 39(2):155–166CrossRef
23.
Zurück zum Zitat Wang S-J, Chen H-L, Yan W-J, Chen Y-H, Fu X (2014) Face recognition and micro-expression recognition based on discriminant tensor subspace analysis plus extreme learning machine. Neural Process Lett 39:25–43CrossRef Wang S-J, Chen H-L, Yan W-J, Chen Y-H, Fu X (2014) Face recognition and micro-expression recognition based on discriminant tensor subspace analysis plus extreme learning machine. Neural Process Lett 39:25–43CrossRef
24.
Zurück zum Zitat Termenon M, Grana M, Barros-Loscertales A, Avila C (2013) Extreme learning machine for feature selection and classification of cocaine dependent patients on structural MRI data. Neural Process Lett 38:375–387CrossRef Termenon M, Grana M, Barros-Loscertales A, Avila C (2013) Extreme learning machine for feature selection and classification of cocaine dependent patients on structural MRI data. Neural Process Lett 38:375–387CrossRef
25.
Zurück zum Zitat Carpenter GA, Grossberg S, Markuzon N, Reynolds JH, Rosen DB (1992) Fuzzy ARTMAP: a neural network architecture for ncremental supervised learning of analog multidimensional maps. IEEE Trans Neural Netw 3(5):698–713CrossRef Carpenter GA, Grossberg S, Markuzon N, Reynolds JH, Rosen DB (1992) Fuzzy ARTMAP: a neural network architecture for ncremental supervised learning of analog multidimensional maps. IEEE Trans Neural Netw 3(5):698–713CrossRef
26.
Zurück zum Zitat Tan SC, Rao MVC, Lim CP (2007) A hybrid neural network classifier combining fuzzy ARTMAP and the dynamic decay adjustment algorithm. Soft Comput 12(8):765–775, Springer-Verlag Tan SC, Rao MVC, Lim CP (2007) A hybrid neural network classifier combining fuzzy ARTMAP and the dynamic decay adjustment algorithm. Soft Comput 12(8):765–775, Springer-Verlag
27.
Zurück zum Zitat Yap KS, Lim CP, Abidin IZ (2008) A hybrid ART-GRNN online learning neural network with a \(\varepsilon \)-insensitive loss function. IEEE Trans Neural Netw 19(9):1641–1646CrossRef Yap KS, Lim CP, Abidin IZ (2008) A hybrid ART-GRNN online learning neural network with a \(\varepsilon \)-insensitive loss function. IEEE Trans Neural Netw 19(9):1641–1646CrossRef
28.
Zurück zum Zitat Wang Y, Cao F, Yuan Y (2011) A study on the effectiveness of extreme learning machine. Neurocomputing 74:2483–2490CrossRef Wang Y, Cao F, Yuan Y (2011) A study on the effectiveness of extreme learning machine. Neurocomputing 74:2483–2490CrossRef
30.
Zurück zum Zitat Tenaga Nasional Berhad Malaysia (1999) System description and operating procedures prai power station stage 3, 14 Tenaga Nasional Berhad Malaysia (1999) System description and operating procedures prai power station stage 3, 14
31.
Zurück zum Zitat Lim CP, Harrison RF (2003) Online pattern classification with multiple neural network systems: an experimental study. IEEE Trans Syst Man Cybern Part C Appl Rev 33(2):235–247 Lim CP, Harrison RF (2003) Online pattern classification with multiple neural network systems: an experimental study. IEEE Trans Syst Man Cybern Part C Appl Rev 33(2):235–247
32.
Zurück zum Zitat Ankerst M, Ester M, Kriegel HP (2000) Towards an effective cooperation of the user and the computer for classification. In: Proceeding of 6th ACM SIGKDD int. conf. on knowledge discovery & data mining (KDD-2000), pp 179–189 Ankerst M, Ester M, Kriegel HP (2000) Towards an effective cooperation of the user and the computer for classification. In: Proceeding of 6th ACM SIGKDD int. conf. on knowledge discovery & data mining (KDD-2000), pp 179–189
33.
Zurück zum Zitat Tan SC, Lim CP (2004) Application of an adaptive neural network with symbolic rule extraction to fault detection and diagnosis an a power generation plant. IEEE Trans Energy Convers 19(2):369–377CrossRef Tan SC, Lim CP (2004) Application of an adaptive neural network with symbolic rule extraction to fault detection and diagnosis an a power generation plant. IEEE Trans Energy Convers 19(2):369–377CrossRef
34.
Zurück zum Zitat Quteishat AMA, Lim CP (2008) A modified fuzzy min-max neural network with rule extraction and its application to fault detection and classification. J Appl Soft Comput 8(2):985–995CrossRef Quteishat AMA, Lim CP (2008) A modified fuzzy min-max neural network with rule extraction and its application to fault detection and classification. J Appl Soft Comput 8(2):985–995CrossRef
Metadaten
Titel
A Truly Online Learning Algorithm using Hybrid Fuzzy ARTMAP and Online Extreme Learning Machine for Pattern Classification
verfasst von
Shen Yuong Wong
Keem Siah Yap
Hwa Jen Yap
Shing Chiang Tan
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 3/2015
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-014-9374-5

Weitere Artikel der Ausgabe 3/2015

Neural Processing Letters 3/2015 Zur Ausgabe

Neuer Inhalt