Skip to main content

2019 | OriginalPaper | Buchkapitel

Reasoning on \(\textit{DL-Lite}_\mathcal{R}\) with Defeasibility in ASP

verfasst von : Loris Bozzato, Thomas Eiter, Luciano Serafini

Erschienen in: Rules and Reasoning

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Reasoning on defeasible knowledge is a topic of interest in the area of description logics, as it is related to the need of representing exceptional instances in knowledge bases. In this direction, in our previous works we presented a framework for representing (contextualized) OWL RL knowledge bases with a notion of justified exceptions on defeasible axioms: reasoning in such framework is realized by a translation into ASP programs. The resulting reasoning process for OWL RL, however, introduces a complex encoding in order to capture reasoning on the negative information needed for reasoning on exceptions. In this paper, we apply the justified exception approach to knowledge bases in \(\textit{DL-Lite}_\mathcal{R}\), i.e. the language underlying OWL QL. We provide a definition for \(\textit{DL-Lite}_\mathcal{R}\) knowledge bases with defeasible axioms and study their semantic and computational properties. The limited form of \(\textit{DL-Lite}_\mathcal{R}\) axioms allows us to formulate a simpler encoding into ASP programs, where reasoning on negative information is managed by direct rules. The resulting materialization method gives rise to a complete reasoning procedure for instance checking in \(\textit{DL-Lite}_\mathcal{R}\) with defeasible axioms.

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
In the following, we will use C to denote a left-side concept and D as a right-side concept.
 
2
Strong negation can be easily emulated using fresh atoms and weak negation resp. constraints. While it does not yield higher expressiveness, it is more convenient for presentation.
 
3
Note that, by the normal form above, this kind of axioms is in the form \(A_{\exists R} \sqsubseteq \exists R\).
 
4
The models of \( CIRC (F;P,\emptyset ;\{z\})\) are all models M of F such that no model \(M'\) of F exists with \(M'\setminus \{z\} \subset M\setminus \{z\}\).
 
Literatur
1.
Zurück zum Zitat Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)MATH Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)MATH
2.
Zurück zum Zitat Bonatti, P.A., Faella, M., Petrova, I., Sauro, L.: A new semantics for overriding in description logics. Artif. Intell. 222, 1–48 (2015)MathSciNetCrossRef Bonatti, P.A., Faella, M., Petrova, I., Sauro, L.: A new semantics for overriding in description logics. Artif. Intell. 222, 1–48 (2015)MathSciNetCrossRef
3.
Zurück zum Zitat Bonatti, P.A., Faella, M., Sauro, L.: Defeasible inclusions in low-complexity DLs. J. Artif. Intell. Research 42, 719–764 (2011)MathSciNetMATH Bonatti, P.A., Faella, M., Sauro, L.: Defeasible inclusions in low-complexity DLs. J. Artif. Intell. Research 42, 719–764 (2011)MathSciNetMATH
4.
Zurück zum Zitat Bonatti, P.A., Lutz, C., Wolter, F.: Description logics with circumscription. In: KR 2006, pp. 400–410. AAAI Press (2006) Bonatti, P.A., Lutz, C., Wolter, F.: Description logics with circumscription. In: KR 2006, pp. 400–410. AAAI Press (2006)
5.
Zurück zum Zitat Bozzato, L., Eiter, T., Serafini, L.: Contextualized knowledge repositories with justifiable exceptions. In: DL2014. CEUR-WP, vol. 1193, pp. 112–123 (2014). CEUR-WS.org Bozzato, L., Eiter, T., Serafini, L.: Contextualized knowledge repositories with justifiable exceptions. In: DL2014. CEUR-WP, vol. 1193, pp. 112–123 (2014). CEUR-WS.​org
6.
Zurück zum Zitat Bozzato, L., Eiter, T., Serafini, L.: Enhancing context knowledge repositories with justifiable exceptions. Artif. Intell. 257, 72–126 (2018)MathSciNetCrossRef Bozzato, L., Eiter, T., Serafini, L.: Enhancing context knowledge repositories with justifiable exceptions. Artif. Intell. 257, 72–126 (2018)MathSciNetCrossRef
7.
Zurück zum Zitat Bozzato, L., Homola, M., Serafini, L.: Towards more effective tableaux reasoning for CKR. In: DL2012, CEUR-WP, vol. 846, pp. 114–124 (2012). CEUR-WS.org Bozzato, L., Homola, M., Serafini, L.: Towards more effective tableaux reasoning for CKR. In: DL2012, CEUR-WP, vol. 846, pp. 114–124 (2012). CEUR-WS.​org
8.
Zurück zum Zitat Bozzato, L., Serafini, L.: Materialization calculus for contexts in the semantic web. In: DL2013, CEUR-WP, vol. 1014, pp. 552–572 (2013). CEUR-WS.org Bozzato, L., Serafini, L.: Materialization calculus for contexts in the semantic web. In: DL2013, CEUR-WP, vol. 1014, pp. 552–572 (2013). CEUR-WS.​org
9.
Zurück zum Zitat Bozzato, L., Serafini, L., Eiter, T.: Reasoning with justifiable exceptions in contextual hierarchies. In: KR 2018, pp. 329–338. AAAI Press (2018) Bozzato, L., Serafini, L., Eiter, T.: Reasoning with justifiable exceptions in contextual hierarchies. In: KR 2018, pp. 329–338. AAAI Press (2018)
11.
Zurück zum Zitat de Bruijn, J., Eiter, T., Tompits, H.: Embedding approaches to combining rules and ontologies into autoepistemic logic. In: KR 2008, pp. 485–495. AAAI Press (2008) de Bruijn, J., Eiter, T., Tompits, H.: Embedding approaches to combining rules and ontologies into autoepistemic logic. In: KR 2008, pp. 485–495. AAAI Press (2008)
12.
Zurück zum Zitat Cadoli, M., Lenzerini, M.: The complexity of propositional closed world reasoning and circumscription. J. Comput. Syst. Sci. 48(2), 255–310 (1994)MathSciNetCrossRef Cadoli, M., Lenzerini, M.: The complexity of propositional closed world reasoning and circumscription. J. Comput. Syst. Sci. 48(2), 255–310 (1994)MathSciNetCrossRef
13.
Zurück zum Zitat Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reasoning 39(3), 385–429 (2007)MathSciNetCrossRef Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reasoning 39(3), 385–429 (2007)MathSciNetCrossRef
15.
Zurück zum Zitat Eiter, T., Ianni, G., Lukasiewicz, T., Schindlauer, R., Tompits, H.: Combining answer set programming with description logics for the semantic web. Artif. Intell. 172(12–13), 1495–1539 (2008)MathSciNetCrossRef Eiter, T., Ianni, G., Lukasiewicz, T., Schindlauer, R., Tompits, H.: Combining answer set programming with description logics for the semantic web. Artif. Intell. 172(12–13), 1495–1539 (2008)MathSciNetCrossRef
16.
Zurück zum Zitat Gelfond, M., Lifschitz, V.: Classical negation in logic programs and disjunctive databases. New Gener. Comput. 9, 365–385 (1991)CrossRef Gelfond, M., Lifschitz, V.: Classical negation in logic programs and disjunctive databases. New Gener. Comput. 9, 365–385 (1991)CrossRef
17.
Zurück zum Zitat Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: Reasoning about typicality in low complexity DLs: the logics \(\cal{EL}^{\bot }T_{min}\) and DL-Lite\(_{c}T_{min}\). In: Walsh, T. (ed.) IJCAI 2011, pp. 894–899. IJCAI/AAAI (2011) Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: Reasoning about typicality in low complexity DLs: the logics \(\cal{EL}^{\bot }T_{min}\) and DL-Lite\(_{c}T_{min}\). In: Walsh, T. (ed.) IJCAI 2011, pp. 894–899. IJCAI/AAAI (2011)
18.
Zurück zum Zitat Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: A non-monotonic description logic for reasoning about typicality. Artif. Intell. 195, 165–202 (2013)MathSciNetCrossRef Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: A non-monotonic description logic for reasoning about typicality. Artif. Intell. 195, 165–202 (2013)MathSciNetCrossRef
21.
Zurück zum Zitat Motik, B., Fokoue, A., Horrocks, I., Wu, Z., Lutz, C., Grau, B.C.: OWL 2 web ontology language profiles. In: W3C Recommendation, W3C, October 2009 Motik, B., Fokoue, A., Horrocks, I., Wu, Z., Lutz, C., Grau, B.C.: OWL 2 web ontology language profiles. In: W3C Recommendation, W3C, October 2009
22.
Zurück zum Zitat Pensel, M., Turhan, A.: Reasoning in the defeasible description logic \(\cal{EL}_{\bot }\) - computing standard inferences under rational and relevant semantics. Int. J. Approx. Reasoning 103, 28–70 (2018)MathSciNetCrossRef Pensel, M., Turhan, A.: Reasoning in the defeasible description logic \(\cal{EL}_{\bot }\) - computing standard inferences under rational and relevant semantics. Int. J. Approx. Reasoning 103, 28–70 (2018)MathSciNetCrossRef
23.
Zurück zum Zitat Serafini, L., Homola, M.: Contextualized knowledge repositories for the semantic web. J. Web Semant. 12, 64–87 (2012)CrossRef Serafini, L., Homola, M.: Contextualized knowledge repositories for the semantic web. J. Web Semant. 12, 64–87 (2012)CrossRef
Metadaten
Titel
Reasoning on with Defeasibility in ASP
verfasst von
Loris Bozzato
Thomas Eiter
Luciano Serafini
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-31095-0_2