Discovering Intrinsic Spatial-Temporal Logic Rules to Explain Human Actions

06/21/2023
by   Chengzhi Cao, et al.
2

We propose a logic-informed knowledge-driven modeling framework for human movements by analyzing their trajectories. Our approach is inspired by the fact that human actions are usually driven by their intentions or desires, and are influenced by environmental factors such as the spatial relationships with surrounding objects. In this paper, we introduce a set of spatial-temporal logic rules as knowledge to explain human actions. These rules will be automatically discovered from observational data. To learn the model parameters and the rule content, we design an expectation-maximization (EM) algorithm, which treats the rule content as latent variables. The EM algorithm alternates between the E-step and M-step: in the E-step, the posterior distribution over the latent rule content is evaluated; in the M-step, the rule generator and model parameters are jointly optimized by maximizing the current expected log-likelihood. Our model may have a wide range of applications in areas such as sports analytics, robotics, and autonomous cars, where understanding human movements are essential. We demonstrate the model's superior interpretability and prediction performance on pedestrian and NBA basketball player datasets, both achieving promising results.

READ FULL TEXT

page 8

page 10

research
08/11/2023

Reinforcement Logic Rule Learning for Temporal Point Processes

We propose a framework that can incrementally expand the explanatory tem...
research
10/08/2020

RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs

This paper studies learning logic rules for reasoning on knowledge graph...
research
11/09/2021

Learning Logic Rules for Document-level Relation Extraction

Document-level relation extraction aims to identify relations between en...
research
01/20/2020

A graph-based spatial temporal logic for knowledge representation and automated reasoning in cognitive robots

A new graph-based spatial temporal logic is proposed for knowledge repre...
research
02/03/2015

Recognizing Focal Liver Lesions in Contrast-Enhanced Ultrasound with Discriminatively Trained Spatio-Temporal Model

The aim of this study is to provide an automatic computational framework...
research
01/22/2021

Towards Expectation-Maximization by SQL in RDBMS

Integrating machine learning techniques into RDBMSs is an important task...
research
04/21/2021

Understanding and Accelerating EM Algorithm's Convergence by Fair Competition Principle and Rate-Verisimilitude Function

Why can the Expectation-Maximization (EM) algorithm for mixture models c...

Please sign up or login with your details

Forgot password? Click here to reset