Incremental Event Calculus for Run-Time Reasoning
نویسندگان
چکیده
We present a system for online, incremental composite event recognition. In streaming environments, the usual case is data to arrive with (variable) delay from, and be revised by, underlying sources. propose RTECinc, an version of RTEC, recognition engine formal, declarative semantics, that has been shown scale several real-world streams. RTEC deals delayed arrival revision events by computing all queries from scratch. This often inefficient since it results in redundant computations. Instead, RTECinc delays revisions more efficient way, updating only affected queries. examine theoretically, presenting complexity analysis, show conditions which outperforms RTEC. Moreover, we compare experimentally using synthetic datasets. The are compatible our theoretical analysis many practical cases.
منابع مشابه
Towards A Simple Event Calculus for Run-Time Reasoning
The Event Calculus for Run-Time reasoning (RTEC) is a logic programming implementation of the Event Calculus, designed to compute continuous narrative assimilation queries on data streams. RTEC has been used for complex event recognition in various applications domains, such as maritime monitoring, city transport management and human activity recognition. The construction of the complex event d...
متن کاملEvent Calculus Reasoning Through Satisfiability
We present an implemented method for encoding reasoning problems of a discrete version of the classical logic event calculus in propositional conjunctive normal form, enabling the problems to be solved efficiently by off-the-shelf complete satisfiability (SAT) solvers. We build on the previous encoding method of Shanahan and Witkowski, extending it to support causal constraints, concurrent even...
متن کاملEecient Incremental Run-time Specialization for Free
Availability of data in a program determines computation stages. Incremental partial evaluation exploit these stages for optimization: it allows further specialization to be performed as data become available at later stages. The fundamental advantage of incremental specialization is to factorize the specialization process. As a result, specializing a program at a given stage costs considerably...
متن کاملReactive Reasoning with the Event Calculus
Systems for symbolic event recognition accept as input a stream of time-stamped events from sensors and other computational devices, and seek to identify high-level composite events, collections of events that satisfy some pattern. RTEC is an Event Calculus dialect with novel implementation and ‘windowing’ techniques that allow for efficient event recognition, scalable to large data streams. RT...
متن کاملTemporal Reasoning with Abductive Event Calculus
We present the SLDNFA procedure, which integrates two important nonmonotonic paradigms, negation as failure and abduction. The main diierence between SLDNFA and existing approaches is the improved treatment of non-ground abductive goals. We present an extension for temporal reasoning based on Abductive Event Calculus. We show the power of the approach by applying it to planning and solving well...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2022
ISSN: ['1076-9757', '1943-5037']
DOI: https://doi.org/10.1613/jair.1.12695