English
Related papers

Related papers: Query Answering in Object Oriented Knowledge Bases…

200 papers

Answer Set Programming (ASP) is a logic programming paradigm featuring a purely declarative language with comparatively high modeling capabilities. Indeed, ASP can model problems in NP in a compact and elegant way. However, modeling…

Artificial Intelligence · Computer Science 2020-02-19 Giovanni Amendola , Francesco Ricca , Mirek Truszczynski

Answer set programming (ASP) aims to realize the AI vision: The user specifies the problem, and the computer solves it. Indeed, ASP has made this vision true in many application domains. However, will current ASP solving techniques scale up…

Artificial Intelligence · Computer Science 2026-01-08 Veronika Semmelrock , Gerhard Friedrich

Weighted knowledge bases for description logics with typicality under a "concept-wise" multi-preferential semantics provide a logical interpretation of MultiLayer Perceptrons. In this context, Answer Set Programming (ASP) has been shown to…

Artificial Intelligence · Computer Science 2023-03-28 Mario Alviano , Laura Giordano , Daniele Theseider Dupré

Artificial Intelligence (AI) approaches to problem-solving and decision-making are becoming more and more complex, leading to a decrease in the understandability of solutions. The European Union's new General Data Protection Regulation…

Artificial Intelligence · Computer Science 2018-09-24 Jorge Fandinno , Claudia Schulz

Answer set programming (ASP) is a popular nonmonotonic-logic based paradigm for knowledge representation and solving combinatorial problems. Computing the answer set of an ASP program is NP-hard in general, and researchers have been…

Artificial Intelligence · Computer Science 2021-04-06 Fang Li , Huaduo Wang , Gopal Gupta

Large knowledge bases (KBs) are useful for many AI tasks, but are difficult to integrate into modern gradient-based learning systems. Here we describe a framework for accessing soft symbolic database using only differentiable operators. For…

Machine Learning · Computer Science 2019-05-16 William W. Cohen , Matthew Siegler , Alex Hofer

Many AI applications rely on knowledge encoded in a locigal knowledge base (KB). The most essential benefit of such logical KBs is the opportunity to perform automatic reasoning which however requires a KB to meet some minimal quality…

Artificial Intelligence · Computer Science 2017-05-31 Patrick Rodler

Question answering plays a pivotal role in human daily life because it involves our acquisition of knowledge about the world. However, due to the dynamic and ever-changing nature of real-world facts, the answer can be completely different…

Computation and Language · Computer Science 2023-10-23 Xinyu Zhu , Cheng Yang , Bei Chen , Siheng Li , Jian-Guang Lou , Yujiu Yang

Recently, Large Language Models (LLMs) have showcased their potential in various natural language processing tasks, including code generation. However, while significant progress has been made in adapting LLMs to generate code for several…

Machine Learning · Computer Science 2024-07-29 Erica Coppolillo , Francesco Calimeri , Giuseppe Manco , Simona Perri , Francesco Ricca

The field of AI research is advancing at an unprecedented pace, enabling automated hypothesis generation and experimental design across diverse domains such as biology, mathematics, and artificial intelligence. Despite these advancements,…

Machine Learning · Computer Science 2025-10-07 Yaowenqi Liu , Bingxu Meng , Rui Pan , Yuxing Liu , Jerry Huang , Jiaxuan You , Tong Zhang

SOL is an open-source library for scalable online learning algorithms, and is particularly suitable for learning with high-dimensional data. The library provides a family of regular and sparse online learning algorithms for large-scale…

Machine Learning · Computer Science 2016-10-31 Yue Wu , Steven C. H. Hoi , Chenghao Liu , Jing Lu , Doyen Sahoo , Nenghai Yu

Computational problems can be classified according to their algorithmic complexity, which is defined based on how the resources needed to solve the problem, e.g. the execution time, scale with the problem size. Many problems in…

Computational Complexity · Computer Science 2021-07-29 Davide Cirillo , Miguel Ponce-de-Leon , Alfonso Valencia

Answer set programming (ASP) is a popular declarative programming paradigm with a wide range of applications in artificial intelligence. Oftentimes, when modeling an AI problem with ASP, and in particular when we are interested beyond…

Artificial Intelligence · Computer Science 2021-12-15 Johannes K. Fichte , Sarah Alice Gaggl , Dominik Rusovac

Answer Set Programming (ASP) is an increasingly popular framework for declarative programming that admits the description of problems by means of rules and constraints that form a disjunctive logic program. In particular, many AI problems…

Computational Complexity · Computer Science 2014-03-07 Johannes Klaus Fichte , Stefan Szeider

Many AI applications rely on knowledge about a relevant real-world domain that is encoded by means of some logical knowledge base (KB). The most essential benefit of logical KBs is the opportunity to perform automatic reasoning to derive…

Artificial Intelligence · Computer Science 2016-05-20 Patrick Rodler

Knowledge base (KB) is an important aspect in artificial intelligence. One significant challenge faced by KB construction is that it contains many noises, which prevents its effective usage. Even though some KB cleansing algorithms have…

Artificial Intelligence · Computer Science 2018-08-07 Sifan Liu , Hongzhi Wang

We introduce an approach to detecting inconsistencies in large biological networks by using Answer Set Programming (ASP). To this end, we build upon a recently proposed notion of consistency between biochemical/genetic reactions and…

Logic in Computer Science · Computer Science 2010-07-02 Martin Gebser , Torsten Schaub , Sven Thiele , Philippe Veber

When answering natural language questions over knowledge bases, missing facts, incomplete schema and limited scope naturally lead to many questions being unanswerable. While answerability has been explored in other QA settings, it has not…

Computation and Language · Computer Science 2023-06-27 Mayur Patidar , Prayushi Faldu , Avinash Singh , Lovekesh Vig , Indrajit Bhattacharya , Mausam

Automatic Question Answering (QA) has been successfully applied in various domains such as search engines and chatbots. Biomedical QA (BQA), as an emerging QA task, enables innovative applications to effectively perceive, access and…

Computation and Language · Computer Science 2024-01-17 Qiao Jin , Zheng Yuan , Guangzhi Xiong , Qianlan Yu , Huaiyuan Ying , Chuanqi Tan , Mosha Chen , Songfang Huang , Xiaozhong Liu , Sheng Yu

Knowledge-based programs (KBPs) are high-level protocols describing the course of action an agent should perform as a function of its knowledge. The use of KBPs for expressing action policies in AI planning has been surprisingly overlooked.…

Artificial Intelligence · Computer Science 2013-10-29 Jerome Lang , Bruno Zanuttini