Online learning of event definitions

DOI10.1017/S1471068416000260MaRDI QIDQ4593061zbMATH OpenOpenAlexFDO

Authors Nikos Katzouris, Alexander Artikis, Georgios Paliouras

Publication date 9 November 2017

Published in Theory and Practice of Logic Programming (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.00100

zbMATH Keywords

online learninginductive logic programmingevent calculus

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Logic programming (68N17)

Abstract: Systems for symbolic event recognition infer occurrences of events in time using a set of event definitions in the form of first-order rules. The Event Calculus is a temporal logic that has been used as a basis in event recognition applications, providing among others, direct connections to machine learning, via Inductive Logic Programming (ILP). We present an ILP system for online learning of Event Calculus theories. To allow for a single-pass learning strategy, we use the Hoeffding bound for evaluating clauses on a subset of the input stream. We employ a decoupling scheme of the Event Calculus axioms during the learning process, that allows to learn each clause in isolation. Moreover, we use abductive-inductive logic programming techniques to handle unobserved target predicates. We evaluate our approach on an activity recognition application and compare it to a number of batch learning techniques. We obtain results of comparable predicative accuracy with significant speed-ups in training time. We also outperform hand-crafted rules and match the performance of a sound incremental learner that can only operate on noise-free datasets. This paper is under consideration for acceptance in TPLP.

Recommendations

• Parallel online learning of event definitions
• Incremental learning of event definitions with inductive logic programming
• Probabilistic event calculus for event recognition
• scientific article; zbMATH DE number 1946859
• A probabilistic logic programming event calculus

Cites work

• scientific article; zbMATH DE number 1950773 (Why is no real title available?)
• scientific article; zbMATH DE number 1926614 (Why is no real title available?)
• A logic-based calculus of events
• Incremental learning of event definitions with inductive logic programming
• Knowledge discovery from data streams.
• Learning from Data Streams
• Learning through hypothesis refinement using answer set programming
• Logical and Relational Learning
• Multistrategy theory revision: Induction and abduction in INTHELEX
• Nonmonotonic abductive inductive learning
• Probabilistic event calculus for event recognition
• Probability Inequalities for Sums of Bounded Random Variables
• Top-down induction of first-order logical decision trees

Cited in

(16)

• Learning explanations for biological feedback with delays using an event calculus
• Inductive logic programming at 30
• Making sense of sensory input
• Parallel online learning of event definitions
• Inductive learning of robot task knowledge from raw data and online expert feedback
• Learning relational event models from video
• scientific article; zbMATH DE number 1946859 (Why is no real title available?)
• A probabilistic logic programming event calculus
• Predicting the evolution of communities with online inductive logic programming
• A probabilistic interval-based event calculus for activity recognition
• Revising event calculus theories to recover from unexpected observations
• Online learning probabilistic event calculus theories in answer set programming
• Probabilistic event calculus for event recognition
• Incremental learning of event definitions with inductive logic programming
• Semi-supervised online structure learning for composite event recognition
• Learning programs by learning from failures

This page was built for publication: Online learning of event definitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4593061)