Skip to main content
Top

2018 | OriginalPaper | Chapter

FAME: An Automated Tool for Semantic Forgetting in Expressive Description Logics

Authors : Yizheng Zhao, Renate A. Schmidt

Published in: Automated Reasoning

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we describe a high-performance reasoning tool, called Fame, for semantic forgetting in expressive description logics. Forgetting is a non-standard reasoning service that seeks to create restricted views of ontologies by eliminating concept and role names from ontologies in such a way that all logical consequences up to the remaining signature are preserved. Fame is a Java-based implementation of an Ackermann-based method for forgetting concept and role names from ontologies expressible in the description logic \(\mathcal {ALCOIH}\). \(\mathcal {ALCOIH}\) is the extension of the basic description logic \(\mathcal {ALC}\) with nominals, inverse roles and role inclusions. Fame can be used as a standalone tool or a Java library for forgetting or related tasks. Results of an evaluation of Fame on a corpus of 396 biomedical ontologies have shown that: (i) in more than 90% of the test cases Fame was successful (i.e., eliminated all specified concept and role names) and (ii) the elimination was done within one second in more than 70% of the successful cases.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Ackermann, W.: Untersuchungen über das eliminationsproblem der mathematischen logik. Math. Ann. 110(1), 390–413 (1935)MathSciNetCrossRef Ackermann, W.: Untersuchungen über das eliminationsproblem der mathematischen logik. Math. Ann. 110(1), 390–413 (1935)MathSciNetCrossRef
2.
go back to reference Alassaf, R., Schmidt, R.A.: A preliminary comparison of the forgetting solutions computed using SCAN, LETHE and FAME. In: Proceedings of SOQE 2017. CEUR Workshop Proceedings, vol. 2013, pp. 21–26 (2017) Alassaf, R., Schmidt, R.A.: A preliminary comparison of the forgetting solutions computed using SCAN, LETHE and FAME. In: Proceedings of SOQE 2017. CEUR Workshop Proceedings, vol. 2013, pp. 21–26 (2017)
3.
go back to reference Del-Pinto, W., Schmidt, R.A.: Forgetting-based abduction in \(\cal{ALC}\). In Proceedings of the SOQE 2017. CEUR Workshop Proceedings, vol. 2013, pages 27–35 (2017) Del-Pinto, W., Schmidt, R.A.: Forgetting-based abduction in \(\cal{ALC}\). In Proceedings of the SOQE 2017. CEUR Workshop Proceedings, vol. 2013, pages 27–35 (2017)
4.
go back to reference Grau, B.C., Motik, B.: Reasoning over ontologies with hidden content: the import-by-query approach. J. Artif. Intell. Res. 45, 197–255 (2012)MathSciNetMATH Grau, B.C., Motik, B.: Reasoning over ontologies with hidden content: the import-by-query approach. J. Artif. Intell. Res. 45, 197–255 (2012)MathSciNetMATH
5.
go back to reference Konev, B., Walther, D., Wolter, F.: Forgetting and uniform interpolation in large-scale description logic terminologies. In: Proceedings of the IJCAI 2009, pp. 830–835. IJCAI/AAAI Press (2009) Konev, B., Walther, D., Wolter, F.: Forgetting and uniform interpolation in large-scale description logic terminologies. In: Proceedings of the IJCAI 2009, pp. 830–835. IJCAI/AAAI Press (2009)
6.
go back to reference Koopmann, P.: Practical uniform interpolation for expressive description logics. Ph.D thesis. The University of Manchester, UK (2015) Koopmann, P.: Practical uniform interpolation for expressive description logics. Ph.D thesis. The University of Manchester, UK (2015)
7.
go back to reference Koopmann, P., Schmidt, R.A.: LETHE: saturation-based reasoning for non-standard reasoning tasks. In: Proceedings of the DL 2015. CEUR Workshop Proceedings, vol. 1387, pp. 23–30 (2015) Koopmann, P., Schmidt, R.A.: LETHE: saturation-based reasoning for non-standard reasoning tasks. In: Proceedings of the DL 2015. CEUR Workshop Proceedings, vol. 1387, pp. 23–30 (2015)
8.
go back to reference Ludwig, M., Konev, B.: Practical uniform interpolation and forgetting for \(\cal{ALC}\) TBoxes with applications to logical difference. In: Proceedings of the KR 2014, pp. 318–327. AAAI Press (2014) Ludwig, M., Konev, B.: Practical uniform interpolation and forgetting for \(\cal{ALC}\) TBoxes with applications to logical difference. In: Proceedings of the KR 2014, pp. 318–327. AAAI Press (2014)
9.
go back to reference Matentzoglu, N., Parsia, B.: BioPortal Snapshot 30.03.2017, March 2017 Matentzoglu, N., Parsia, B.: BioPortal Snapshot 30.03.2017, March 2017
10.
go back to reference Wang, K., Wang, Z., Topor, R.W., Pan, J.Z., Antoniou, G.: Eliminating concepts and roles from ontologies in expressive descriptive logics. Comput. Intell. 30(2), 205–232 (2014)MathSciNetCrossRef Wang, K., Wang, Z., Topor, R.W., Pan, J.Z., Antoniou, G.: Eliminating concepts and roles from ontologies in expressive descriptive logics. Comput. Intell. 30(2), 205–232 (2014)MathSciNetCrossRef
11.
go back to reference Zhao, Y., Schmidt, R.A.: Concept forgetting in \(\cal{ALCOI}\)-ontologies using an Ackermann approach. In: Arenas, M., Corcho, O., Simperl, E., Strohmaier, M., Srinivas, K., Groth, P., Dumontier, M., Heflin, J., Thirunarayan, K., d’Aquin, M., Staab, S. (eds.) ISWC 2015. LNCS, vol. 9366, pp. 587–602. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25007-6_34CrossRef Zhao, Y., Schmidt, R.A.: Concept forgetting in \(\cal{ALCOI}\)-ontologies using an Ackermann approach. In: Arenas, M., Corcho, O., Simperl, E., Strohmaier, M., Srinivas, K., Groth, P., Dumontier, M., Heflin, J., Thirunarayan, K., d’Aquin, M., Staab, S. (eds.) ISWC 2015. LNCS, vol. 9366, pp. 587–602. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-25007-6_​34CrossRef
12.
go back to reference Zhao, Y., Schmidt, R.A.: Forgetting concept and role symbols in \(\cal{ALCOIH}\mu ^{+}(\nabla , \sqcap )\)-Ontologies. In: Proceedings of the IJCAI 2016, pp. 1345–1352. IJCAI/AAAI Press (2016) Zhao, Y., Schmidt, R.A.: Forgetting concept and role symbols in \(\cal{ALCOIH}\mu ^{+}(\nabla , \sqcap )\)-Ontologies. In: Proceedings of the IJCAI 2016, pp. 1345–1352. IJCAI/AAAI Press (2016)
13.
go back to reference Zhao, Y., Schmidt, R.A.: Role forgetting for \(\cal{ALCOQH}\)\((\nabla )\)-Ontologies using an Ackermann-based approach. In: Proceedings of the IJCAI 2017, pp. 1354–1361. IJCAI/AAAI Press (2017) Zhao, Y., Schmidt, R.A.: Role forgetting for \(\cal{ALCOQH}\)\((\nabla )\)-Ontologies using an Ackermann-based approach. In: Proceedings of the IJCAI 2017, pp. 1354–1361. IJCAI/AAAI Press (2017)
Metadata
Title
FAME: An Automated Tool for Semantic Forgetting in Expressive Description Logics
Authors
Yizheng Zhao
Renate A. Schmidt
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-94205-6_2

Premium Partner