Skip to main content

2016 | OriginalPaper | Buchkapitel

A Tableau-Based Forgetting in ALCQ

verfasst von : Hong Fang, Xiaowang Zhang

Erschienen in: Knowledge Graph and Semantic Computing: Semantic, Knowledge, and Linked Big Data

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Forgetting is a useful tool for tailoring ontologies by reducing the number of concepts and roles. The issue of forgetting for general ontologies in more expressive description logics, such as \(\mathcal {ALCQ}\) and \(\mathcal {SHIQ}\), is largely unexplored. In this paper, we develop a decidable, sound, and complete tableau-based algorithm to implement the forgetting-based reasoning. Our tableau algorithm is technically feasibly extended to explore the forgetting in more expressive ontology languages.

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 Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)MATH Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)MATH
2.
Zurück zum Zitat Horrocks, I., Sattler, U.: Decidability of SHIQ with complex role inclusion axioms. Artif. Intell. 160(1–2), 79–104 (2004)MathSciNetCrossRefMATH Horrocks, I., Sattler, U.: Decidability of SHIQ with complex role inclusion axioms. Artif. Intell. 160(1–2), 79–104 (2004)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Wang, Z., Wang, K., Topor, R., Pan, Z.J.: Forgetting for knowledge bases in DL-Lite. Ann. Math. Artif. Intell. 58(1–2), 117–151 (2010)MathSciNetCrossRefMATH Wang, Z., Wang, K., Topor, R., Pan, Z.J.: Forgetting for knowledge bases in DL-Lite. Ann. Math. Artif. Intell. 58(1–2), 117–151 (2010)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Wang, Z., Wang, K., Topor, R., Zhang, X.: Tableau-based forgetting in ALC ontologies. In: Proceedings of ECAI 2010, pp. 47–52 (2010) Wang, Z., Wang, K., Topor, R., Zhang, X.: Tableau-based forgetting in ALC ontologies. In: Proceedings of ECAI 2010, pp. 47–52 (2010)
5.
Zurück zum Zitat Zhang, X.: Forgetting for distance-based reasoning and repair in DL-Lite. Knowl. Based Syst. 107, 246–260 (2016)CrossRef Zhang, X.: Forgetting for distance-based reasoning and repair in DL-Lite. Knowl. Based Syst. 107, 246–260 (2016)CrossRef
Metadaten
Titel
A Tableau-Based Forgetting in ALCQ
verfasst von
Hong Fang
Xiaowang Zhang
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3168-7_11