中文
相关论文

相关论文: Practical Reasoning for Expressive Description Log…

200 篇论文

We propose a nonmonotonic Description Logic of typicality able to account for the phenomenon of concept combination of prototypical concepts. The proposed logic relies on the logic of typicality ALC TR, whose semantics is based on the…

人工智能 · 计算机科学 2019-08-13 Antonio Lieto , Gian Luca Pozzato

The quest for acquiring a formal representation of the knowledge of a domain of interest has attracted researchers with various backgrounds into a diverse field called ontology learning. We highlight classical machine learning and data…

人工智能 · 计算机科学 2021-04-06 Ana Ozaki

We endow prioritised default logic (PDL) with argumentation semantics using the ASPIC+ framework for structured argumentation, and prove that the conclusions of the justified arguments are exactly the prioritised default extensions.…

人工智能 · 计算机科学 2015-07-02 Anthony P. Young , Sanjay Modgil , Odinaldo Rodrigues

Biomedical ontologies contain numerous concept or role names involving negative knowledge such as lacks_part, absence_of. Such a representation with labels rather than logical constructors would not allow a reasoner to interpret lacks_part…

计算机科学中的逻辑 · 计算机科学 2026-03-20 Chan Le Duc , Ludovic Brieulle

There is a growing concern about typically opaque decision-making with high-performance machine learning algorithms. Providing an explanation of the reasoning process in domain-specific terms can be crucial for adoption in risk-sensitive…

计算机视觉与模式识别 · 计算机科学 2022-11-28 Aditya Chattopadhyay , Stewart Slocum , Benjamin D. Haeffele , Rene Vidal , Donald Geman

We propose to adopt a declarative domain specific language for describing the physics algorithm of a high energy physics (HEP) analysis in a standard and unambiguous way decoupled from analysis software frameworks, and argue that this…

高能物理 - 唯象学 · 物理学 2022-03-21 Harrison B. Prosper , Sezen Sekmen , Gokhan Unel

Fuzzy Description Logics (FDLs) are logic-based formalisms used to represent and reason with vague or imprecise knowledge. It has been recently shown that reasoning in most FDLs using truth values from the interval [0,1] becomes undecidable…

人工智能 · 计算机科学 2015-09-30 Stefan Borgwardt , Rafael Peñaloza

Description Logic Programs (dl-programs) proposed by Eiter et al. constitute an elegant yet powerful formalism for the integration of answer set programming with description logics, for the Semantic Web. In this paper, we generalize the…

人工智能 · 计算机科学 2010-07-26 Yisong Wang , Jia-Huai You , Li Yan Yuan , Yi-Dong Shen

One of the main reasons to employ a description logic such as EL or EL++ is the fact that it has efficient, polynomial-time algorithmic properties such as deciding consistency and inferring subsumption. However, simply by adding negation of…

计算机科学中的逻辑 · 计算机科学 2019-08-29 Marcelo Finger

We present role logic, a notation for describing properties of relational structures in shape analysis, databases, and knowledge bases. We construct role logic using the ideas of de Bruijn's notation for lambda calculus, an encoding of…

编程语言 · 计算机科学 2007-05-23 Viktor Kuncak , Martin Rinard

We define LE-ALC, a generalization of the description logic ALC based on the propositional logic of general (i.e. not necessarily distributive) lattices, and semantically interpreted on relational structures based on formal contexts from…

This paper describes an architecture that combines the complementary strengths of declarative programming and probabilistic graphical models to enable robots to represent, reason with, and learn from, qualitative and quantitative…

人工智能 · 计算机科学 2014-05-06 Shiqi Zhang , Mohan Sridharan , Michael Gelfond , Jeremy Wyatt

Given a machine learning (ML) model and a prediction, explanations can be defined as sets of features which are sufficient for the prediction. In some applications, and besides asking for an explanation, it is also critical to understand…

机器学习 · 计算机科学 2023-02-08 Xuanxiang Huang , Martin C. Cooper , Antonio Morgado , Jordi Planes , Joao Marques-Silva

We describe a family of decidable propositional dynamic logics, where atomic modalities satisfy some extra conditions (for example, given by axioms of the logics K5, S5, or K45 for different atomic modalities). It follows from recent…

逻辑 · 数学 2023-05-30 Daniel Rogozin , Ilya Shapirovsky

We design temporal description logics suitable for reasoning about temporal conceptual data models and investigate their computational complexity. Our formalisms are based on DL-Lite logics with three types of concept inclusions (ranging…

计算机科学中的逻辑 · 计算机科学 2014-05-05 Alessandro Artale , Roman Kontchakov , Vladislav Ryzhikov , Michael Zakharyaschev

We extend description logics (DLs) with non-monotonic reasoning features. We start by investigating a notion of defeasible subsumption in the spirit of defeasible conditionals as studied by Kraus, Lehmann and Magidor in the propositional…

人工智能 · 计算机科学 2019-04-17 Katarina Britz , Giovanni Casini , Thomas Meyer , Kody Moodley , Uli Sattler , Ivan Varzinczak

The standard reasoning problem, concept satisfiability, in the basic description logic ALC is PSPACE-complete, and it is EXPTIME-complete in the presence of unrestricted axioms. Several fragments of ALC, notably logics in the FL, EL, and…

计算机科学中的逻辑 · 计算机科学 2010-03-30 Arne Meier , Thomas Schneider

Functional relationships between objects, called `attributes', are of considerable importance in knowledge representation languages, including Description Logics (DLs). A study of the literature indicates that papers have made, often…

人工智能 · 计算机科学 2011-06-02 A. Borgida , R. Kusters

The semantics of probabilistic languages has been extensively studied, but specification languages for their properties have received little attention. This paper introduces the probabilistic dynamic logic pDL, a specification logic for…

计算机科学中的逻辑 · 计算机科学 2022-08-22 Raúl Pardo , Einar Broch Johnsen , Ina Schaefer , Andrzej Wąsowski

With the rise of knowledge management and knowledge economy, the knowledge elements that directly link and embody the knowledge system have become the research focus and hotspot in certain areas. The existing knowledge element…

计算机科学中的逻辑 · 计算机科学 2019-04-17 Bin Wen , Jianhou Gan , Juan L. G. Guirao , Wei Gao