TNPAR: Topological Neural Poisson Auto-Regressive Model for Learning Granger Causal Structure from Event Sequences

06/25/2023
by   Ruichu Cai, et al.
0

Learning Granger causality from event sequences is a challenging but essential task across various applications. Most existing methods rely on the assumption that event sequences are independent and identically distributed (i.i.d.). However, this i.i.d. assumption is often violated due to the inherent dependencies among the event sequences. Fortunately, in practice, we find these dependencies can be modeled by a topological network, suggesting a potential solution to the non-i.i.d. problem by introducing the prior topological network into Granger causal discovery. This observation prompts us to tackle two ensuing challenges: 1) how to model the event sequences while incorporating both the prior topological network and the latent Granger causal structure, and 2) how to learn the Granger causal structure. To this end, we devise a two-stage unified topological neural Poisson auto-regressive model. During the generation stage, we employ a variant of the neural Poisson process to model the event sequences, considering influences from both the topological network and the Granger causal structure. In the inference stage, we formulate an amortized inference algorithm to infer the latent Granger causal structure. We encapsulate these two stages within a unified likelihood function, providing an end-to-end framework for this task.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/23/2021

THP: Topological Hawkes Processes for Learning Granger Causality on Event Sequences

Learning Granger causality among event types on multi-type event sequenc...
research
05/10/2023

Structural Hawkes Processes for Learning Causal Structure from Discrete-Time Event Sequences

Learning causal structure among event types from discrete-time event seq...
research
11/18/2021

CCSL: A Causal Structure Learning Method from Multiple Unknown Environments

Most existing causal structure learning methods require data to be indep...
research
10/19/2022

NGEP: A Graph-based Event Planning Framework for Story Generation

To improve the performance of long text generation, recent studies have ...
research
06/28/2016

A Topological Lowpass Filter for Quasiperiodic Signals

This article presents a two-stage topological algorithm for recovering a...
research
05/06/2022

Summary Markov Models for Event Sequences

Datasets involving sequences of different types of events without meanin...
research
01/14/2019

Distributed Monitoring of Topological Events via Homology

Topological event detection allows for the distributed computation of ho...

Please sign up or login with your details

Forgot password? Click here to reset