中文
相关论文

相关论文: Fitting Description Logic Ontologies to ABox and Q…

200 篇论文

We study a logic-based approach to versioning of ontologies. Under this view, ontologies provide answers to queries about some vocabulary of interest. The difference between two versions of an ontology is given by the set of queries that…

计算机科学中的逻辑 · 计算机科学 2014-01-24 Boris Konev , Michel Ludwig , Dirk Walther , Frank Wolter

In the last two decades, modal and description logics have been applied to numerous areas of computer science, including knowledge representation, formal verification, database theory, distributed computing and, more recently, semantic web…

计算机科学中的逻辑 · 计算机科学 2014-01-16 Roberto Sebastiani , Michele Vescovi

The ontology engineering process is complex, time-consuming, and error-prone, even for experienced ontology engineers. In this work, we investigate the potential of Large Language Models (LLMs) to provide effective OWL ontology drafts…

Conjunctive query answering over expressive Horn Description Logic ontologies is a relevant and challenging problem which, in some cases, can be addressed by application of the chase algorithm. In this paper, we define a novel acyclicity…

计算机科学中的逻辑 · 计算机科学 2018-04-20 David Carral , Cristina Feier , Pascal Hitzler

Many efforts have been dedicated to identifying restrictions on ontologies expressed as tuple-generating dependencies (tgds), a.k.a. existential rules, that lead to the decidability for the problem of answering ontology-mediated queries…

数据库 · 计算机科学 2017-04-20 Pablo Barcelo , Gerald Berger , Andreas Pieris

We introduce and investigate the expressive description logic (DL) ALCSCC++, in which the global and local cardinality constraints introduced in previous papers can be mixed. On the one hand, we prove that this does not increase the…

计算机科学中的逻辑 · 计算机科学 2020-02-17 Franz Baader , Bartosz Bednarczyk , Sebastian Rudolph

We addressed the problem of a lack of semantic representation for user-centric explanations and different explanation types in our Explanation Ontology (https://purl.org/heals/eo). Such a representation is increasingly necessary as…

Generating vector representations (embeddings) of OWL ontologies is a growing task due to its applications in predicting missing facts and knowledge-enhanced learning in fields such as bioinformatics. The underlying semantics of OWL…

计算机科学中的逻辑 · 计算机科学 2024-11-07 Fernando Zhapa-Camacho , Robert Hoehndorf

Ontologies order and interconnect knowledge of a certain field in a formal and semantic way so that they are machine-parsable. They try to define allwhere acceptable definition of concepts and objects, classify them, provide properties as…

人工智能 · 计算机科学 2020-02-11 Christian Pachl , Nils Frank , Jan Breitbart , Stefan Bräse

A prominent approach to implementing ontology-mediated queries (OMQs) is to rewrite into a first-order query, which is then executed using a conventional SQL database system. We consider the case where the ontology is formulated in the…

人工智能 · 计算机科学 2018-04-20 Peter Hansen , Carsten Lutz

Ontology Learning (OL) is the computational task of generating a knowledge base in the form of an ontology given an unstructured corpus whose content is in natural language (NL). Several works can be found in this area most of which are…

计算与语言 · 计算机科学 2016-03-09 Sourish Dasgupta , Ankur Padia , Kushal Shah , Prasenjit Majumder

We introduce a description logic ALCQIO_{b,Re} which adds reachability assertions to ALCQIO, a sub-logic of the two-variable fragment of first order logic with counting quantifiers. ALCQIO_{b,Re} is well-suited for applications in software…

计算机科学中的逻辑 · 计算机科学 2014-07-10 Tomer Kotek , Mantas Simkus , Helmut Veith , Florian Zuleger

Conditional question answering (CQA) is an important task that aims to find probable answers and identify missing conditions. Existing approaches struggle with CQA due to two challenges: (1) precisely identifying necessary conditions and…

计算与语言 · 计算机科学 2024-10-07 Jiuheng Lin , Yuxuan Lai , Yansong Feng

Matching logic is a logical framework for specifying and reasoning about programs using pattern matching semantics. A pattern is made up of a number of structural components and constraints. Structural components are syntactically matched,…

计算机科学中的逻辑 · 计算机科学 2024-11-01 Ádám Kurucz , Péter Bereczky , Dániel Horpácsi

This paper provides a self-contained first introduction to description logics (DLs). The main concepts and features are explained with examples before syntax and semantics of the DL SROIQ are defined in detail. Additional sections review…

人工智能 · 计算机科学 2013-06-04 Markus Krötzsch , Frantisek Simancik , Ian Horrocks

Explainable Artificial Intelligence (AI) focuses on helping humans understand the working of AI systems or their decisions and has been a cornerstone of AI for decades. Recent research in explainability has focused on explaining the…

人工智能 · 计算机科学 2024-10-24 Shruthi Chari

Ontologies are one of the richest sources of knowledge. Real-world ontologies often contain thousands of axioms and are often human-made. Hence, they may contain inconsistency and incomplete information which may impair classical reasoners…

人工智能 · 计算机科学 2024-05-28 Tilman Hinnerichs , Zhenwei Tang , Xi Peng , Xiangliang Zhang , Robert Hoehndorf

We study various formulations of the completeness of first-order logic phrased in constructive type theory and mechanised in the Coq proof assistant. Specifically, we examine the completeness of variants of classical and intuitionistic…

计算机科学中的逻辑 · 计算机科学 2021-12-15 Yannick Forster , Dominik Kirst , Dominik Wehr

Large Language Models (LLMs) are commonly used in Question Answering (QA) settings, increasingly in the natural sciences if not science at large. Reliable Uncertainty Quantification (UQ) is critical for the trustworthy uptake of generated…

计算与语言 · 计算机科学 2026-02-03 Philip Müller , Nicholas Popovič , Michael Färber , Peter Steinbach

Logic-based approaches to AI have the advantage that their behavior can in principle be explained with the help of proofs of the computed consequences. For ontologies based on Description Logic (DL), we have put this advantage into practice…

计算机科学中的逻辑 · 计算机科学 2023-08-08 Christian Alrabbaa , Franz Baader , Stefan Borgwardt , Patrick Koopmann , Alisa Kovtunova