Skip to main content
Erschienen in: Neural Processing Letters 2/2020

31.07.2020

Logic Negation with Spiking Neural P Systems

verfasst von: Daniel Rodríguez-Chavarría, Miguel A. Gutiérrez-Naranjo, Joaquín Borrego-Díaz

Erschienen in: Neural Processing Letters | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

Nowadays, the success of neural networks as reasoning systems is doubtless. Nonetheless, one of the drawbacks of such reasoning systems is that they work as black-boxes and the acquired knowledge is not human readable. In this paper, we present a new step in order to close the gap between connectionist and logic based reasoning systems. We show that two of the most used inference rules for obtaining negative information in rule based reasoning systems, the so-called Closed World Assumption and Negation as Finite Failure can be characterized by means of spiking neural P systems, a formal model of the third generation of neural networks born in the framework of membrane computing.

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!

Fußnoten
1
A recent survey in neural-symbolic learning and reasoning can be found in [5].
 
2
A detailed description of the controversy generated around the use of the negation in deductive databases is out of the scope of this paper. More information is available in [9, 22].
 
3
In the literature, many different SN P systems models have been presented. In this paper, a simple model is considered.
 
4
Let us remark that, according to the definition, \(I(\rightarrow A) = 1\) if and only if \(I(A) = 1\).
 
5
A detailed description can be found in [25].
 
Literatur
1.
Zurück zum Zitat Adadi A, Berrada M (2018) Peeking inside the black-box: a survey on explainable artificial intelligence (XAI). IEEE Access 6:52138–52160CrossRef Adadi A, Berrada M (2018) Peeking inside the black-box: a survey on explainable artificial intelligence (XAI). IEEE Access 6:52138–52160CrossRef
2.
Zurück zum Zitat Alzaeemi SAS, Sathasivam S, Adebayo SA, Kasihmuddin MSM, Mansor MA (2017) Kernel machine to doing logic programming in Hopfield network for solve non horn problem-3SAT. MOJ Appl Bion Biomech 1(1):1–6 Alzaeemi SAS, Sathasivam S, Adebayo SA, Kasihmuddin MSM, Mansor MA (2017) Kernel machine to doing logic programming in Hopfield network for solve non horn problem-3SAT. MOJ Appl Bion Biomech 1(1):1–6
3.
Zurück zum Zitat Apt KR, Bol RN (1994) Special issue: ten years of logic programming logic programming and negation: a survey. J Log Program 19:9–71CrossRef Apt KR, Bol RN (1994) Special issue: ten years of logic programming logic programming and negation: a survey. J Log Program 19:9–71CrossRef
4.
Zurück zum Zitat Bader S, Hitzler P (2005) Dimensions of neural-symbolic integration—a structured survey. In: Artemov S, Barringer H, d’Avila Garcez AS, Lamb L, Woods J (eds) We will show them: essays in honour of Dov Gabbay, vol 1. King’s College Publications, London, pp 167–194 Bader S, Hitzler P (2005) Dimensions of neural-symbolic integration—a structured survey. In: Artemov S, Barringer H, d’Avila Garcez AS, Lamb L, Woods J (eds) We will show them: essays in honour of Dov Gabbay, vol 1. King’s College Publications, London, pp 167–194
5.
Zurück zum Zitat Besold TR, d’Avila Garcez AS, Bader S, Bowman H, Domingos PM, Hitzler P, Kühnberger K, Lamb LC, Lowd D, Lima PMV, de Penning L, Pinkas G, Poon H, Zaverucha G (2017) Neural-symbolic learning and reasoning: a survey and interpretation. arXiv:1711.03902 Besold TR, d’Avila Garcez AS, Bader S, Bowman H, Domingos PM, Hitzler P, Kühnberger K, Lamb LC, Lowd D, Lima PMV, de Penning L, Pinkas G, Poon H, Zaverucha G (2017) Neural-symbolic learning and reasoning: a survey and interpretation. arXiv:1711.03902
6.
Zurück zum Zitat Besold TR, Kühnberger KU (2015) Towards integrated neural-symbolic systems for human-level AI: two research programs helping to bridge the gaps. Biol Inspir Cogn Archit 14:97–110 Besold TR, Kühnberger KU (2015) Towards integrated neural-symbolic systems for human-level AI: two research programs helping to bridge the gaps. Biol Inspir Cogn Archit 14:97–110
7.
Zurück zum Zitat Bing Z, Meschede C, Röhrbein F, Huang K, Knoll AC (2018) A survey of robotics control based on learning-inspired spiking neural networks. Front Neurorobot 12:1–35CrossRef Bing Z, Meschede C, Röhrbein F, Huang K, Knoll AC (2018) A survey of robotics control based on learning-inspired spiking neural networks. Front Neurorobot 12:1–35CrossRef
8.
Zurück zum Zitat Cabarle FGC, Adorna HN, Pérez-Jiménez MJ, Song T (2015) Spiking neural P systems with structural plasticity. Neural Comput Appl 26(8):1905–1917CrossRef Cabarle FGC, Adorna HN, Pérez-Jiménez MJ, Song T (2015) Spiking neural P systems with structural plasticity. Neural Comput Appl 26(8):1905–1917CrossRef
9.
Zurück zum Zitat Clark KL. Negation as failure. In: Gallaire and Minker [13], pp 293–322 Clark KL. Negation as failure. In: Gallaire and Minker [13], pp 293–322
10.
Zurück zum Zitat Díaz-Pernil D, Gutiérrez-Naranjo MA (2018) Semantics of deductive databases with spiking neural P systems. Neurocomputing 272:365–373CrossRef Díaz-Pernil D, Gutiérrez-Naranjo MA (2018) Semantics of deductive databases with spiking neural P systems. Neurocomputing 272:365–373CrossRef
11.
Zurück zum Zitat Floreano D, Mattiussi C (2008) Bio-inspired artificial intelligence: theories, methods, and technologies. MIT Press, Cambridge Floreano D, Mattiussi C (2008) Bio-inspired artificial intelligence: theories, methods, and technologies. MIT Press, Cambridge
12.
Zurück zum Zitat Gallaire H, Minker J (eds) (1978) Logic and data bases, symposium on logic and data bases, Centre d’études et de recherches de Toulouse, 1977. Advances in data base theory. Plemum Press, New York Gallaire H, Minker J (eds) (1978) Logic and data bases, symposium on logic and data bases, Centre d’études et de recherches de Toulouse, 1977. Advances in data base theory. Plemum Press, New York
13.
Zurück zum Zitat Gerstner W, Kistler W (2002) Spiking neuron models: single neurons, populations, plasticity. Cambridge University Press, CambridgeCrossRef Gerstner W, Kistler W (2002) Spiking neuron models: single neurons, populations, plasticity. Cambridge University Press, CambridgeCrossRef
14.
Zurück zum Zitat Gilpin LH, Bau D, Yuan BZ, Bajwa A, Specter M, Kagal L (2018) Explaining explanations: an approach to evaluating interpretability of machine learning. arXiv:1806.00069 Gilpin LH, Bau D, Yuan BZ, Bajwa A, Specter M, Kagal L (2018) Explaining explanations: an approach to evaluating interpretability of machine learning. arXiv:1806.00069
15.
Zurück zum Zitat Goodfellow I, Bengio Y, Courville A (2016) Deep learning. MIT Press, CambridgeMATH Goodfellow I, Bengio Y, Courville A (2016) Deep learning. MIT Press, CambridgeMATH
16.
Zurück zum Zitat Graciani C, Riscos-Núñez A, Păun G, Rozenberg G, Salomaa A (2018) Enjoying natural computing: essays dedicated to Mario de Jesús Pérez-Jiménez on the Occasion of His 70th Birthday. Lecture Notes in Computer Science. Springer International Publishing Graciani C, Riscos-Núñez A, Păun G, Rozenberg G, Salomaa A (2018) Enjoying natural computing: essays dedicated to Mario de Jesús Pérez-Jiménez on the Occasion of His 70th Birthday. Lecture Notes in Computer Science. Springer International Publishing
17.
Zurück zum Zitat Hammer B, Hitzler P (eds) (2007) Perspectives of neural-symbolic integration, studies in computational intelligence, vol 77. Springer, Berlin Hammer B, Hitzler P (eds) (2007) Perspectives of neural-symbolic integration, studies in computational intelligence, vol 77. Springer, Berlin
18.
Zurück zum Zitat Hitzler P, Seda AK (2011) Mathematical aspects of logic programming semantics. Chapman and Hall/CRC studies in informatics series. CRC Press, Boca RatonMATH Hitzler P, Seda AK (2011) Mathematical aspects of logic programming semantics. Chapman and Hall/CRC studies in informatics series. CRC Press, Boca RatonMATH
19.
Zurück zum Zitat Huang K, Zhang G, Wei X, Rong H, He Y, Wang T (2016) Fault classification of power transmission lines using fuzzy reasoning spiking neural P systems. In: Gong M, Pan L, Song T, Zhang G (eds) Bio-inspired computing—theories and applications—11th international conference, BIC-TA 2016, Xi’an, China, October 28–30, 2016, Revised selected papers, Part I, Communications in computer and information science, 681st edn. Springer, Berlin, pp 109–117 Huang K, Zhang G, Wei X, Rong H, He Y, Wang T (2016) Fault classification of power transmission lines using fuzzy reasoning spiking neural P systems. In: Gong M, Pan L, Song T, Zhang G (eds) Bio-inspired computing—theories and applications—11th international conference, BIC-TA 2016, Xi’an, China, October 28–30, 2016, Revised selected papers, Part I, Communications in computer and information science, 681st edn. Springer, Berlin, pp 109–117
20.
Zurück zum Zitat Ibarra OH, Leporati A, Păun A, Woodworth S (2010) Spiking neural P systems. In: Păun Gh, Rozenberg G, Salomaa A (eds) The Oxford handbook of membrane computing. Oxford University Press, Oxford, pp 337–362 Ibarra OH, Leporati A, Păun A, Woodworth S (2010) Spiking neural P systems. In: Păun Gh, Rozenberg G, Salomaa A (eds) The Oxford handbook of membrane computing. Oxford University Press, Oxford, pp 337–362
21.
Zurück zum Zitat Ionescu M, Păun Gh, Yokomori T (2006) Spiking neural P systems. Fundamenta Informaticae 71(2–3):279–308MathSciNetMATH Ionescu M, Păun Gh, Yokomori T (2006) Spiking neural P systems. Fundamenta Informaticae 71(2–3):279–308MathSciNetMATH
22.
Zurück zum Zitat Jaffar J, Lassez J, Lloyd JW (1983) Completeness of the negation as failure rule. In: Bundy A (ed) Proceedings of the 8th international joint conference on artificial intelligence. Karlsruhe, FRG, August 1983. William Kaufmann, New York, pp 500–506 Jaffar J, Lassez J, Lloyd JW (1983) Completeness of the negation as failure rule. In: Bundy A (ed) Proceedings of the 8th international joint conference on artificial intelligence. Karlsruhe, FRG, August 1983. William Kaufmann, New York, pp 500–506
23.
Zurück zum Zitat Kakas AC (1992) Default reasoning via negation as failure. In: Lakemeyer G, Nebel B (eds) Foundation of knowledge representation and reasoning, Lecture notes in computer science, vol 810. Springer, Berlin, pp 160–178CrossRef Kakas AC (1992) Default reasoning via negation as failure. In: Lakemeyer G, Nebel B (eds) Foundation of knowledge representation and reasoning, Lecture notes in computer science, vol 810. Springer, Berlin, pp 160–178CrossRef
24.
Zurück zum Zitat Lifschitz V (1999) Answer set planning. In: DD Schreye (ed) Logic programming: the 1999 international conference, Las Cruces, New Mexico, USA, November 29–December 4, 1999. MIT Press, Cambridge, pp 23–37 Lifschitz V (1999) Answer set planning. In: DD Schreye (ed) Logic programming: the 1999 international conference, Las Cruces, New Mexico, USA, November 29–December 4, 1999. MIT Press, Cambridge, pp 23–37
25.
Zurück zum Zitat Lloyd J (1987) Foundations of logic programming. Symbolic computation: artificial intelligence. Springer, BerlinCrossRef Lloyd J (1987) Foundations of logic programming. Symbolic computation: artificial intelligence. Springer, BerlinCrossRef
26.
Zurück zum Zitat Maass W (1997) Networks of spiking neurons: the third generation of neural network models. Neural Netw 10(9):1659–1671CrossRef Maass W (1997) Networks of spiking neurons: the third generation of neural network models. Neural Netw 10(9):1659–1671CrossRef
27.
Zurück zum Zitat Montavon G, Lapuschkin S, Binder A, Samek W, Müller K (2017) Explaining nonlinear classification decisions with deep Taylor decomposition. Pattern Recogn 65:211–222CrossRef Montavon G, Lapuschkin S, Binder A, Samek W, Müller K (2017) Explaining nonlinear classification decisions with deep Taylor decomposition. Pattern Recogn 65:211–222CrossRef
28.
Zurück zum Zitat Pan L, Păun Gh, Zhang G, Neri F (2017) Spiking neural P systems with communication on request. Int J Neural Syst 27(8):1–13CrossRef Pan L, Păun Gh, Zhang G, Neri F (2017) Spiking neural P systems with communication on request. Int J Neural Syst 27(8):1–13CrossRef
29.
Zurück zum Zitat Pinkas G (1991) Symmetric neural networks and propositional logic satisfiability. Neural Comput 3(2):282–291CrossRef Pinkas G (1991) Symmetric neural networks and propositional logic satisfiability. Neural Comput 3(2):282–291CrossRef
30.
Zurück zum Zitat Reiter R. On closed world data bases. In: Gallaire and Minker [13], pp 55–76 Reiter R. On closed world data bases. In: Gallaire and Minker [13], pp 55–76
31.
Zurück zum Zitat Samek W, Binder A, Montavon G, Lapuschkin S, Müller K (2017) Evaluating the visualization of what a deep neural network has learned. IEEE Trans Neural Netw Learn Syst 28(11):2660–2673MathSciNetCrossRef Samek W, Binder A, Montavon G, Lapuschkin S, Müller K (2017) Evaluating the visualization of what a deep neural network has learned. IEEE Trans Neural Netw Learn Syst 28(11):2660–2673MathSciNetCrossRef
32.
Zurück zum Zitat Sinapayen L, Masumori A, Ikegami T (2019) Reactive, proactive, and inductive agents: an evolutionary path for biological and artificial spiking networks. arXiv:1902.06410 Sinapayen L, Masumori A, Ikegami T (2019) Reactive, proactive, and inductive agents: an evolutionary path for biological and artificial spiking networks. arXiv:1902.06410
33.
Zurück zum Zitat Song T, Pan L (2016) Spiking neural P systems with request rules. Neurocomputing 193:193–200CrossRef Song T, Pan L (2016) Spiking neural P systems with request rules. Neurocomputing 193:193–200CrossRef
34.
Zurück zum Zitat Song T, Zou Q, Liu X, Zeng X (2015) Asynchronous spiking neural P systems with rules on synapses. Neurocomputing 151:1439–1445CrossRef Song T, Zou Q, Liu X, Zeng X (2015) Asynchronous spiking neural P systems with rules on synapses. Neurocomputing 151:1439–1445CrossRef
35.
Zurück zum Zitat Tran SN, d’Avila Garcez AS (2018) Deep logic networks: inserting and extracting knowledge from deep belief networks. IEEE Trans Neural Netw Learn Syst 29(2):246–258MathSciNetCrossRef Tran SN, d’Avila Garcez AS (2018) Deep logic networks: inserting and extracting knowledge from deep belief networks. IEEE Trans Neural Netw Learn Syst 29(2):246–258MathSciNetCrossRef
36.
Zurück zum Zitat van Emden MH, Kowalski RA (1976) The semantics of predicate logic as a programming language. J ACM 23(4):733–742MathSciNetCrossRef van Emden MH, Kowalski RA (1976) The semantics of predicate logic as a programming language. J ACM 23(4):733–742MathSciNetCrossRef
37.
Zurück zum Zitat Wang T, Zhang G, Zhao J, He Z, Wang J, Pérez-Jiménez MJ (2015) Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural P systems. IEEE Trans Power Syst 30(3):1182–1194CrossRef Wang T, Zhang G, Zhao J, He Z, Wang J, Pérez-Jiménez MJ (2015) Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural P systems. IEEE Trans Power Syst 30(3):1182–1194CrossRef
38.
39.
Zurück zum Zitat Yang F (1991) Duality in logic programming. Tech. Rep. Paper 119, Electrical Engineering and Computer Science Technical Reports. Syracuse University Yang F (1991) Duality in logic programming. Tech. Rep. Paper 119, Electrical Engineering and Computer Science Technical Reports. Syracuse University
40.
Zurück zum Zitat Zeng X, Zhang X, Song T, Pan L (2014) Spiking neural P systems with thresholds. Neural Comput 26(7):1340–1361MathSciNetCrossRef Zeng X, Zhang X, Song T, Pan L (2014) Spiking neural P systems with thresholds. Neural Comput 26(7):1340–1361MathSciNetCrossRef
41.
Zurück zum Zitat Zhang G, Pérez-Jiménez M, Gheorghe M (2017) Real-life Applications with MembraneReal-life applications with membrane computing. Emergence, complexity and computation. Springer, BerlinCrossRef Zhang G, Pérez-Jiménez M, Gheorghe M (2017) Real-life Applications with MembraneReal-life applications with membrane computing. Emergence, complexity and computation. Springer, BerlinCrossRef
Metadaten
Titel
Logic Negation with Spiking Neural P Systems
verfasst von
Daniel Rodríguez-Chavarría
Miguel A. Gutiérrez-Naranjo
Joaquín Borrego-Díaz
Publikationsdatum
31.07.2020
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 2/2020
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-020-10324-6

Weitere Artikel der Ausgabe 2/2020

Neural Processing Letters 2/2020 Zur Ausgabe

Neuer Inhalt