Skip to main content
Erschienen in: Cognitive Computation 4/2010

01.12.2010

Multiclass Pattern Recognition Extension for the New C-Mantec Constructive Neural Network Algorithm

verfasst von: José L. Subirats, José M. Jerez, Iván Gómez, Leonardo Franco

Erschienen in: Cognitive Computation | Ausgabe 4/2010

Einloggen

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

search-config
loading …

Abstract

The new C-Mantec algorithm constructs compact neural network architectures for classsification problems, incorporating new features like competition between neurons and a built-in filtering stage of noisy examples. It was originally designed for tackling two class problems and in this work the extension of the algorithm to multiclass problems is analyzed. Three different approaches are investigated for the extension of the algorithm to multi-category pattern classification tasks: One-Against-All (OAA), One-Against-One (OAO), and P-against-Q (PAQ). A set of different sizes benchmark problems is used in order to analyze the prediction accuracy of the three multi-class implemented schemes and to compare the results to those obtained using other three standard classification algorithms.

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 Haykin S. Neural networks: a comprehensive foundation. NY: Macmillan/IEEE Press;1994. Haykin S. Neural networks: a comprehensive foundation. NY: Macmillan/IEEE Press;1994.
2.
Zurück zum Zitat Lawrence S, Giles CL, Tsoi AC. What size neural network gives optimal generalization ? Convergence properties of backpropagation. In: Technical report UMIACS-TR-96-22 and CS-TR-3617, Institute for Advanced Computer Studies, Univ. of Maryland. 1996. Lawrence S, Giles CL, Tsoi AC. What size neural network gives optimal generalization ? Convergence properties of backpropagation. In: Technical report UMIACS-TR-96-22 and CS-TR-3617, Institute for Advanced Computer Studies, Univ. of Maryland. 1996.
3.
Zurück zum Zitat Gómez I, Franco L, Jerez JM. Neural network architecture selection: Can function complexity help? Neural Process Lett. 2009;30:71–87.CrossRef Gómez I, Franco L, Jerez JM. Neural network architecture selection: Can function complexity help? Neural Process Lett. 2009;30:71–87.CrossRef
4.
Zurück zum Zitat Franco L, Elizondo D, Jerez JM, editors. Constructive neural networks. Berlin: Springer; 2010. Franco L, Elizondo D, Jerez JM, editors. Constructive neural networks. Berlin: Springer; 2010.
5.
Zurück zum Zitat Smieja FJ. Neural network constructive algorithms: trading generalization for learning efficiency? Circuits Syst Signal Process. 1993;12:331–74.CrossRef Smieja FJ. Neural network constructive algorithms: trading generalization for learning efficiency? Circuits Syst Signal Process. 1993;12:331–74.CrossRef
6.
Zurück zum Zitat do Carmo Nicoletti MC, Bertini JR. An empirical evaluation of constructive neural network algorithms in classification tasks. Int J Innov Comput Appl. 2007;1:2–13.CrossRef do Carmo Nicoletti MC, Bertini JR. An empirical evaluation of constructive neural network algorithms in classification tasks. Int J Innov Comput Appl. 2007;1:2–13.CrossRef
7.
Zurück zum Zitat Mezard M, Nadal JP. Learning in feedforward layered networks: the tiling algorithm. J Phys A. 1989;22:2191–204.CrossRef Mezard M, Nadal JP. Learning in feedforward layered networks: the tiling algorithm. J Phys A. 1989;22:2191–204.CrossRef
8.
Zurück zum Zitat Frean M. The upstart algorithm: a method for constructing and training feedforward neural networks. Neural Comput. 1990;2:198–209.CrossRef Frean M. The upstart algorithm: a method for constructing and training feedforward neural networks. Neural Comput. 1990;2:198–209.CrossRef
9.
Zurück zum Zitat Parekh R, Yang J, Honavar V. Constructive neural-network learning algorithms for pattern classification. IEEE Trans Neural Netw. 2000;11:436–51.CrossRefPubMed Parekh R, Yang J, Honavar V. Constructive neural-network learning algorithms for pattern classification. IEEE Trans Neural Netw. 2000;11:436–51.CrossRefPubMed
10.
Zurück zum Zitat Subirats JL, Jerez JM, Franco L. A new decomposition algorithm for threshold synthesis and generalization of Boolean functions. IEEE Trans Circuits Syst I. 2008;55:3188–96.CrossRef Subirats JL, Jerez JM, Franco L. A new decomposition algorithm for threshold synthesis and generalization of Boolean functions. IEEE Trans Circuits Syst I. 2008;55:3188–96.CrossRef
11.
Zurück zum Zitat Ou G, Murphey YL. Multi-class pattern classification using neural networks. Pattern Recognit. 2007;40:418.CrossRef Ou G, Murphey YL. Multi-class pattern classification using neural networks. Pattern Recognit. 2007;40:418.CrossRef
12.
Zurück zum Zitat Subirats JL, Jerez JM, Franco L. A local stable learning rule and global competition for generating compact neural network architectures with good generalization abilities: the C-Mantec algorithm. Submitted. 2010. Subirats JL, Jerez JM, Franco L. A local stable learning rule and global competition for generating compact neural network architectures with good generalization abilities: the C-Mantec algorithm. Submitted. 2010.
13.
Zurück zum Zitat Hawkins DM. The problem of overfitting. J Chem Info Comput Sci. 2004; 44:1–12. Hawkins DM. The problem of overfitting. J Chem Info Comput Sci. 2004; 44:1–12.
14.
Zurück zum Zitat Prechelt L. Proben 1—A set of benchmarks and benchmarking rules for neural network training algorithms. Technical Report. 1994. Prechelt L. Proben 1—A set of benchmarks and benchmarking rules for neural network training algorithms. Technical Report. 1994.
Metadaten
Titel
Multiclass Pattern Recognition Extension for the New C-Mantec Constructive Neural Network Algorithm
verfasst von
José L. Subirats
José M. Jerez
Iván Gómez
Leonardo Franco
Publikationsdatum
01.12.2010
Verlag
Springer-Verlag
Erschienen in
Cognitive Computation / Ausgabe 4/2010
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-010-9051-6

Weitere Artikel der Ausgabe 4/2010

Cognitive Computation 4/2010 Zur Ausgabe