Goto

Collaborating Authors

 happensat


Question Answering with LLMs and Learning from Answer Sets

Borroto, Manuel, Gallagher, Katie, Ielo, Antonio, Kareem, Irfan, Ricca, Francesco, Russo, Alessandra

arXiv.org Artificial Intelligence

Large Language Models (LLMs) excel at understanding natural language but struggle with explicit commonsense reasoning. A recent trend of research suggests that the combination of LLM with robust symbolic reasoning systems can overcome this problem on story-based question answering tasks. In this setting, existing approaches typically depend on human expertise to manually craft the symbolic component. We argue, however, that this component can also be automatically learned from examples. In this work, we introduce LLM2LAS, a hybrid system that effectively combines the natural language understanding capabilities of LLMs, the rule induction power of the Learning from Answer Sets (LAS) system ILASP, and the formal reasoning strengths of Answer Set Programming (ASP). LLMs are used to extract semantic structures from text, which ILASP then transforms into interpretable logic rules. These rules allow an ASP solver to perform precise and consistent reasoning, enabling correct answers to previously unseen questions. Empirical results outline the strengths and weaknesses of our automatic approach for learning and reasoning in a story-based question answering benchmark.


Incremental Event Calculus for Run-Time Reasoning

Tsilionis, Efthimis | Artikis, Alexander (Department of Maritime Studies, University of Piraeus, Greece Institute of Informatics & Telecommunications, NCSR “Demokritos”, Greece) | Paliouras, Georgios (Institute of Informatics & Telecommunications, NCSR “Demokritos”, Greece)

Journal of Artificial Intelligence Research

We present a system for online, incremental composite event recognition. In streaming environments, the usual case is for data to arrive with a (variable) delay from, and to be revised by, the underlying sources. We propose RTECinc, an incremental version of RTEC, a composite event recognition engine with formal, declarative semantics, that has been shown to scale to several real-world data streams. RTEC deals with delayed arrival and revision of events by computing all queries from scratch. This is often inefficient since it results in redundant computations. Instead, RTECinc deals with delays and revisions in a more efficient way, by updating only the affected queries. We examine RTECinc theoretically, presenting a complexity analysis, and show the conditions in which it outperforms RTEC. Moreover, we compare RTECinc and RTEC experimentally using real-world and synthetic datasets. The results are compatible with our theoretical analysis and show that RTECinc outperforms RTEC in many practical cases.


Online Learning Probabilistic Event Calculus Theories in Answer Set Programming

Katzouris, Nikos, Artikis, Alexander, Paliouras, Georgios

arXiv.org Artificial Intelligence

Complex Event Recognition (CER) systems detect event occurrences in streaming time-stamped input using predefined event patterns. Logic-based approaches are of special interest in CER, since, via Statistical Relational AI, they combine uncertainty-resilient reasoning with time and change, with machine learning, thus alleviating the cost of manual event pattern authoring. We present a system based on Answer Set Programming (ASP), capable of probabilistic reasoning with complex event patterns in the form of weighted rules in the Event Calculus, whose structure and weights are learnt online. We compare our ASP-based implementation with a Markov Logic-based one and with a number of state-of-the-art batch learning algorithms on CER datasets for activity recognition, maritime surveillance and fleet management. Our results demonstrate the superiority of our novel approach, both in terms of efficiency and predictive performance. This paper is under consideration for publication in Theory and Practice of Logic Programming (TPLP).


Online Event Recognition from Moving Vehicles: Application Paper

Tsilionis, Efthimis, Koutroumanis, Nikolaos, Nikitopoulos, Panagiotis, Doulkeridis, Christos, Artikis, Alexander

arXiv.org Artificial Intelligence

We present a system for online composite event recognition over streaming positions of commercial vehicles. Our system employs a data enrichment module, augmenting the mobility data with external information, such as weather data and proximity to points of interest. In addition, the composite event recognition module, based on a highly optimised logic programming implementation of the Event Calculus, consumes the enriched data and identifies activities that are beneficial in fleet management applications. We evaluate our system on large, real-world data from commercial vehicles, and illustrate its efficiency. Under consideration for acceptance in TPLP.


Composite Event Recognition for Maritime Monitoring

Pitsikalis, Manolis, Artikis, Alexander, Dreo, Richard, Ray, Cyril, Camossi, Elena, Jousselme, Anne-Laure

arXiv.org Artificial Intelligence

For effective recognition, we developed a recognition component, combining kinematic vessel streams with library of maritime patterns in close collaboration with domain contextual (geographical) knowledge for real-time vessel activity experts. We present a thorough evaluation of the system and the detection. To improve the accuracy of the system, we collaborated, patterns both in terms of predictive accuracy and computational in the context of this paper, with domain experts in order to construct efficiency, using real-world datasets of vessel position streams and effective patterns of maritime activity. Thus, we present a contextual geographical information.


Addressing a Question Answering Challenge by Combining Statistical Methods with Inductive Rule Learning and Reasoning

Mitra, Arindam (Arizona State University) | Baral, Chitta (Arizona State University)

AAAI Conferences

A group of researchers from Facebook has recently proposed a set of 20 question-answering tasks (Facebook's bAbl dataset) as a challenge for the natural language understanding ability of an intelligent agent. These tasks are designed to measure various skills of an agent, such as: fact based question-answering, simple induction, the ability to find paths, co-reference resolution and many more. Their goal is to aid in the development of systems that can learn to solve such tasks and to allow a proper evaluation of such systems. They show existing systems cannot fully solve many of those toy tasks. In this work, we present a system that excels at all the tasks except one. The proposed model of the agent uses the Answer Set Programming (ASP) language as the primary knowledge representation and reasoning language along with the standard statistical Natural Language Processing (NLP) models. Given a training dataset containing a set of narrations, questions and their answers, the agent jointly uses a translation system, an Inductive Logic Programming algorithm and Statistical NLP methods to learn the knowledge needed to answer similar questions. Our results demonstrate that the introduction of a reasoning module significantly improves the performance of an intelligent agent.


A Logic Programming Approach to Activity Recognition

Artikis, A., Sergot, M., Paliouras, G.

arXiv.org Artificial Intelligence

The output of the former type of recognition is a set of activities taking place in a short period of time: 'short-term activities'. The output of the latter type of recognition is a set of'long-term activities', ie predefined temporal combinations of short-term activities. We focus on high-level recognition. We define a set of long-term activities of interest, such as'fighting' and'meeting', as temporal combinations of short-term activities -- eg, 'walking', 'running', and'inactive' (standing still) -- using a logic programming implementation of the Event Calculus [9]. More precisely, we employ the Event Calculus to express the temporal constraints on a set of short-term activities that, if satisfied, lead to the recognition of a long-term activity. We presented preliminary results on activity recognition from video content in [2].


A Probabilistic Logic Programming Event Calculus

Skarlatidis, Anastasios, Artikis, Alexander, Filippou, Jason, Paliouras, Georgios

arXiv.org Artificial Intelligence

We present a system for recognising human activity given a symbolic representation of video content. The input of our system is a set of time-stamped short-term activities (STA) detected on video frames. The output is a set of recognised long-term activities (LTA), which are pre-defined temporal combinations of STA. The constraints on the STA that, if satisfied, lead to the recognition of a LTA, have been expressed using a dialect of the Event Calculus. In order to handle the uncertainty that naturally occurs in human activity recognition, we adapted this dialect to a state-of-the-art probabilistic logic programming framework. We present a detailed evaluation and comparison of the crisp and probabilistic approaches through experimentation on a benchmark dataset of human surveillance videos.