Skip to main content
Erschienen in: Neural Computing and Applications 6/2019

21.08.2017 | Original Article

A piecewise weight update rule for a supervised training of cortical algorithms

verfasst von: Nadine Hajj, Mariette Awad

Erschienen in: Neural Computing and Applications | Ausgabe 6/2019

Einloggen

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

search-config
loading …

Abstract

First introduced by MountCastle, cortical algorithms (CA) are positioned to outperform artificial neural networks second generations due to their ability to hierarchically store sequences of patterns in an invariant form. Despite their closer resemblance to the human cortex and their hypothetical improved performance, CA adoption as a deep learning approach remains limited in energy aware environments due to their high computational training complexity. Motivated to reduce CA supervised training complexity in limited hardware resources environments, we propose in this paper a piecewise linear or polygonal weight update rule for a supervised training of CA based on a linearization of the exponential function. As shown by our simulation results on 12 publicly available databases and our developed error-bound proofs, the proposed rule reduces CA training time by a factor of 3 at the expense of a 0.5% degradation in accuracy. A simpler approximation relying on the asymptotes at 0 and infinity reduces training time by a factor of 3.5 coupled with a reduction of 1.49% in accuracy.

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 Edelman GM, Mountcastle VB (1978) The mindful brain: cortical organization and the group-selective theory of higher brain function. Massachusetts Institute of Technology, Cambridge Edelman GM, Mountcastle VB (1978) The mindful brain: cortical organization and the group-selective theory of higher brain function. Massachusetts Institute of Technology, Cambridge
2.
Zurück zum Zitat Hashmi A, Lipasti MH (2010) Discovering cortical algorithms. In: IJCCI (ICFC-ICNC), pp. 196–204 Hashmi A, Lipasti MH (2010) Discovering cortical algorithms. In: IJCCI (ICFC-ICNC), pp. 196–204
3.
Zurück zum Zitat Hashmi AG, Lipasti MH (2009) Cortical columns: building blocks for intelligent systems. In: IEEE symposium on computational intelligence for multimedia signal and vision processing, 2009. CIMSVP’09. IEEE, pp 21–28 Hashmi AG, Lipasti MH (2009) Cortical columns: building blocks for intelligent systems. In: IEEE symposium on computational intelligence for multimedia signal and vision processing, 2009. CIMSVP’09. IEEE, pp 21–28
4.
Zurück zum Zitat Hashmi A, Nere A, Thomas JJ, Lipasti M (2011) A case for neuromorphic ISAS. In: ACM SIGARCH computer architecture news, vol 39, no 1. ACM, pp. 145–158 Hashmi A, Nere A, Thomas JJ, Lipasti M (2011) A case for neuromorphic ISAS. In: ACM SIGARCH computer architecture news, vol 39, no 1. ACM, pp. 145–158
5.
Zurück zum Zitat Hashmi A, Berry H, Temam O, Lipasti M (2011) Automatic abstraction and fault tolerance in cortical microachitectures. In: ACM SIGARCH computer architecture news, vol 39, no 3. ACM, pp 1–10 Hashmi A, Berry H, Temam O, Lipasti M (2011) Automatic abstraction and fault tolerance in cortical microachitectures. In: ACM SIGARCH computer architecture news, vol 39, no 3. ACM, pp 1–10
6.
Zurück zum Zitat Hajj N, Awad M (2013) Weighted entropy cortical algorithms for isolated Arabic speech recognition. In: The 2013 International joint conference on neural networks (IJCNN). IEEE, pp 1–7 Hajj N, Awad M (2013) Weighted entropy cortical algorithms for isolated Arabic speech recognition. In: The 2013 International joint conference on neural networks (IJCNN). IEEE, pp 1–7
7.
Zurück zum Zitat Hajj N, Rizk Y, Awad M (2015) A mapreduce cortical algorithms implementation for unsupervised learning of big data. Proc Comput Sci 53:327–334CrossRef Hajj N, Rizk Y, Awad M (2015) A mapreduce cortical algorithms implementation for unsupervised learning of big data. Proc Comput Sci 53:327–334CrossRef
8.
Zurück zum Zitat Awad M, Khanna R (2015) Efficient learning machines: theories, concepts, and applications for engineers and system designers. Apress, New YorkCrossRef Awad M, Khanna R (2015) Efficient learning machines: theories, concepts, and applications for engineers and system designers. Apress, New YorkCrossRef
9.
Zurück zum Zitat Aleksandrovsky B, Whitson J, Andes G, Lynch G, Granger R (1996) Novel speech processing mechanism derived from auditory neocortical circuit analysis. In: Fourth international conference on spoken language, 1996. ICSLP 96. Proceedings, vol 1. IEEE, pp 558–561 Aleksandrovsky B, Whitson J, Andes G, Lynch G, Granger R (1996) Novel speech processing mechanism derived from auditory neocortical circuit analysis. In: Fourth international conference on spoken language, 1996. ICSLP 96. Proceedings, vol 1. IEEE, pp 558–561
10.
Zurück zum Zitat Roelfsema PR (2006) Cortical algorithms for perceptual grouping. Annu Rev Neurosci 29:203–227CrossRef Roelfsema PR (2006) Cortical algorithms for perceptual grouping. Annu Rev Neurosci 29:203–227CrossRef
11.
Zurück zum Zitat Serre T, Wolf L, Bileschi S, Riesenhuber M, Poggio T (2007) Robust object recognition with cortex-like mechanisms. IEEE Trans Pattern Anal Mach Intell 29(3):411–426CrossRef Serre T, Wolf L, Bileschi S, Riesenhuber M, Poggio T (2007) Robust object recognition with cortex-like mechanisms. IEEE Trans Pattern Anal Mach Intell 29(3):411–426CrossRef
12.
Zurück zum Zitat Nere A, Hashmi A, Lipasti M (2011) Profiling heterogeneous multi-GPU systems to accelerate cortically inspired learning algorithms. In: 2011 IEEE international parallel and distributed processing symposium (IPDPS). IEEE 2011, pp 906–920 Nere A, Hashmi A, Lipasti M (2011) Profiling heterogeneous multi-GPU systems to accelerate cortically inspired learning algorithms. In: 2011 IEEE international parallel and distributed processing symposium (IPDPS). IEEE 2011, pp 906–920
13.
Zurück zum Zitat Collobert R, Bengio S (2004) Links between perceptrons, MLPS and SVMS. In: Proceedings of the twenty-first international conference on machine learning. ACM, p 23 Collobert R, Bengio S (2004) Links between perceptrons, MLPS and SVMS. In: Proceedings of the twenty-first international conference on machine learning. ACM, p 23
14.
Zurück zum Zitat Glorot X, Bordes A, Bengio Y (2011) Deep sparse rectifier neural networks. In: International conference on artificial intelligence and statistics, pp 315–323 Glorot X, Bordes A, Bengio Y (2011) Deep sparse rectifier neural networks. In: International conference on artificial intelligence and statistics, pp 315–323
15.
Zurück zum Zitat Moler C (2011) Experiments with matlab. The MathWorks, Co, Natick Moler C (2011) Experiments with matlab. The MathWorks, Co, Natick
16.
Zurück zum Zitat Kuhn PM, Kuhn Peter M (1999) Algorithms, complexity analysis and VLSI architectures for MPEG-4 motion estimation, vol 8. Springer, BerlinMATH Kuhn PM, Kuhn Peter M (1999) Algorithms, complexity analysis and VLSI architectures for MPEG-4 motion estimation, vol 8. Springer, BerlinMATH
17.
18.
Zurück zum Zitat Mutch J, Knoblich U, Poggio T (2010) CNS: a GPU-based framework for simulating cortically-organized networks. Massachusetts Institute of Technology, Cambridge, MA, Technical Report, MIT-CSAIL-TR-2010-013/CBCL-286 Mutch J, Knoblich U, Poggio T (2010) CNS: a GPU-based framework for simulating cortically-organized networks. Massachusetts Institute of Technology, Cambridge, MA, Technical Report, MIT-CSAIL-TR-2010-013/CBCL-286
20.
Zurück zum Zitat Madani O, Georg M, Ross D (2013) On using nearly-independent feature families for high precision and confidence. Mach Learn 92(2–3):457–477MathSciNetCrossRef Madani O, Georg M, Ross D (2013) On using nearly-independent feature families for high precision and confidence. Mach Learn 92(2–3):457–477MathSciNetCrossRef
21.
Zurück zum Zitat Baldi P, Sadowski P, Whiteson D (2014) Searching for exotic particles in high-energy physics with deep learning. Nat Commun 5:4308CrossRef Baldi P, Sadowski P, Whiteson D (2014) Searching for exotic particles in high-energy physics with deep learning. Nat Commun 5:4308CrossRef
22.
Zurück zum Zitat Bagirov AM, Ugon J, Webb D (2011) An efficient algorithm for the incremental construction of a piecewise linear classifier. Inf Syst 36(4):782–790CrossRef Bagirov AM, Ugon J, Webb D (2011) An efficient algorithm for the incremental construction of a piecewise linear classifier. Inf Syst 36(4):782–790CrossRef
23.
Zurück zum Zitat Dash M, Liu H, Scheuermann P, Tan KL (2003) Fast hierarchical clustering and its validation. Data Knowl Eng 44(1):109–138CrossRefMATH Dash M, Liu H, Scheuermann P, Tan KL (2003) Fast hierarchical clustering and its validation. Data Knowl Eng 44(1):109–138CrossRefMATH
24.
Zurück zum Zitat Dietterich TG, Bakiri G (1995) Solving multiclass learning problems via error-correcting output codes. J Artif Intell Res 2:263–286CrossRefMATH Dietterich TG, Bakiri G (1995) Solving multiclass learning problems via error-correcting output codes. J Artif Intell Res 2:263–286CrossRefMATH
25.
Zurück zum Zitat Perkins S, Theiler J (2003) Online feature selection using grafting. In: ICML, pp 592–599 Perkins S, Theiler J (2003) Online feature selection using grafting. In: ICML, pp 592–599
26.
Zurück zum Zitat Tan PJ, Dowe DL (2003) MML inference of decision graphs with multi-way joins and dynamic attributes. In: AI 2003: advances in artificial intelligence. Springer, pp 269–281 Tan PJ, Dowe DL (2003) MML inference of decision graphs with multi-way joins and dynamic attributes. In: AI 2003: advances in artificial intelligence. Springer, pp 269–281
27.
Zurück zum Zitat Kim H, Park H (2004) Data reduction in support vector machines by a kernelized ionic interaction model. In: SDM. SIAM, pp 507–511 Kim H, Park H (2004) Data reduction in support vector machines by a kernelized ionic interaction model. In: SDM. SIAM, pp 507–511
28.
Zurück zum Zitat Botta M, Giordana A, Saitta L (1993) Learning fuzzy concept definitions. In: Second IEEE international conference on fuzzy systems, 1993. IEEE, pp 18–22 Botta M, Giordana A, Saitta L (1993) Learning fuzzy concept definitions. In: Second IEEE international conference on fuzzy systems, 1993. IEEE, pp 18–22
29.
Zurück zum Zitat Dimitrakakis C, Bengio S (2005) Online adaptive policies for ensemble classifiers. Neurocomputing 64:211–221CrossRef Dimitrakakis C, Bengio S (2005) Online adaptive policies for ensemble classifiers. Neurocomputing 64:211–221CrossRef
30.
Zurück zum Zitat Chou C-H (2013) Using tic-tac-toe for learning data mining classifications and evaluations. Int J Inf Educ Technol 3(4):437 Chou C-H (2013) Using tic-tac-toe for learning data mining classifications and evaluations. Int J Inf Educ Technol 3(4):437
Metadaten
Titel
A piecewise weight update rule for a supervised training of cortical algorithms
verfasst von
Nadine Hajj
Mariette Awad
Publikationsdatum
21.08.2017
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 6/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3167-5

Weitere Artikel der Ausgabe 6/2019

Neural Computing and Applications 6/2019 Zur Ausgabe

Editorial

Editorial