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

• URL: http://arxiv.org/abs/2305.05986v1
• Date: Wed, 10 May 2023 08:52:07 GMT
• Title: Structural Hawkes Processes for Learning Causal Structure from Discrete-Time Event Sequences
• Authors: Jie Qiao, Ruichu Cai, Siyu Wu, Yu Xiang, Keli Zhang, Zhifeng Hao
• Abstract summary: The proposed method is featured with the minorization-maximization of the likelihood function and a sparse optimization scheme. Results show that the instantaneous effect is a blessing rather than a curse, and the causal structure is identifiable under the existence of the instantaneous effect.
• Score: 36.76562861154494
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Learning causal structure among event types from discrete-time event sequences is a particularly important but challenging task. Existing methods, such as the multivariate Hawkes processes based methods, mostly boil down to learning the so-called Granger causality which assumes that the cause event happens strictly prior to its effect event. Such an assumption is often untenable beyond applications, especially when dealing with discrete-time event sequences in low-resolution; and typical discrete Hawkes processes mainly suffer from identifiability issues raised by the instantaneous effect, i.e., the causal relationship that occurred simultaneously due to the low-resolution data will not be captured by Granger causality. In this work, we propose Structure Hawkes Processes (SHPs) that leverage the instantaneous effect for learning the causal structure among events type in discrete-time event sequence. The proposed method is featured with the minorization-maximization of the likelihood function and a sparse optimization scheme. Theoretical results show that the instantaneous effect is a blessing rather than a curse, and the causal structure is identifiable under the existence of the instantaneous effect. Experiments on synthetic and real-world data verify the effectiveness of the proposed method.

Related papers

• Granger Causality in Extremes [0.0]
  We introduce a rigorous framework for identifying causal links from extreme events in time series. Our framework is designed to infer causality mainly from extreme events by leveraging the causal tail coefficient. We also propose a novel inference method for detecting the presence of Granger causality in extremes from data.
  arXiv  Detail & Related papers  (2024-07-12T18:41:07Z)
• Unmixing Noise from Hawkes Process to Model Learned Physiological Events [10.070697447427174]
  This work introduces UNHaP, a novel approach addressing the joint learning of temporal structures in events. By treating the event detection output as a mixture of structured and unstructured events, UNHaP efficiently unmixes these processes and estimates their parameters.
  arXiv  Detail & Related papers  (2024-06-17T09:57:48Z)
• On the Identification of Temporally Causal Representation with Instantaneous Dependence [50.14432597910128]
  Temporally causal representation learning aims to identify the latent causal process from time series observations. Most methods require the assumption that the latent causal processes do not have instantaneous relations. We propose an textbfIDentification framework for instantanetextbfOus textbfLatent dynamics.
  arXiv  Detail & Related papers  (2024-05-24T08:08:05Z)
• A Dynamical View of the Question of Why [10.243488468625783]
  We present two key lemmas to compute causal contributions and frame them as reinforcement learning problems. Our approach offers formal and computational tools for uncovering and quantifying causal relationships in diffusion processes. In fairly intricate experiments and through sheer learning, our framework reveals and quantifies causal links, which otherwise seem inexplicable.
  arXiv  Detail & Related papers  (2024-02-14T18:44:05Z)
• Detecting Anomalous Events in Object-centric Business Processes via Graph Neural Networks [55.583478485027]
  This study proposes a novel framework for anomaly detection in business processes. We first reconstruct the process dependencies of the object-centric event logs as attributed graphs. We then employ a graph convolutional autoencoder architecture to detect anomalous events.
  arXiv  Detail & Related papers  (2024-02-14T14:17:56Z)
• Multi-modal Causal Structure Learning and Root Cause Analysis [67.67578590390907]
  We propose Mulan, a unified multi-modal causal structure learning method for root cause localization. We leverage a log-tailored language model to facilitate log representation learning, converting log sequences into time-series data. We also introduce a novel key performance indicator-aware attention mechanism for assessing modality reliability and co-learning a final causal graph.
  arXiv  Detail & Related papers  (2024-02-04T05:50:38Z)
• Causal Discovery and Prediction: Methods and Algorithms [0.0]
  In this thesis we introduce a generic a-priori assessment of each possible intervention. We propose an active learning algorithm that identifies the causal relations in any given causal model.
  arXiv  Detail & Related papers  (2023-09-18T01:19:37Z)
• Learning Neural Causal Models with Active Interventions [83.44636110899742]
  We introduce an active intervention-targeting mechanism which enables a quick identification of the underlying causal structure of the data-generating process. Our method significantly reduces the required number of interactions compared with random intervention targeting. We demonstrate superior performance on multiple benchmarks from simulated to real-world data.
  arXiv  Detail & Related papers  (2021-09-06T13:10:37Z)
• Dynamic Hawkes Processes for Discovering Time-evolving Communities' States behind Diffusion Processes [57.22860407362061]
  We propose a novel Hawkes process model that is able to capture the underlying dynamics of community states behind the diffusion processes. The proposed method, termed DHP, offers a flexible way to learn complex representations of the time-evolving communities' states.
  arXiv  Detail & Related papers  (2021-05-24T08:35:48Z)
• THP: Topological Hawkes Processes for Learning Granger Causality on Event Sequences [31.895008425796792]
  We propose a Granger causality learning method on Topological Hawkes processes (THP) in a likelihood framework. The proposed method is featured with the graph convolution-based likelihood function of THP and a sparse optimization scheme with an Expectation-Maximization of the likelihood function.
  arXiv  Detail & Related papers  (2021-05-23T08:33:46Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.