Fast Learning of Multidimensional Hawkes Processes via Frank-Wolfe

• URL: http://arxiv.org/abs/2212.06081v1
• Date: Mon, 12 Dec 2022 17:57:09 GMT
• Title: Fast Learning of Multidimensional Hawkes Processes via Frank-Wolfe
• Authors: Renbo Zhao, Niccol\`o Dalmasso, Mohsen Ghassemi, Vamsi K. Potluru, Tucker Balch, Manuela Veloso
• Abstract summary: We present an adaptation of the Frank-Wolfe algorithm for learning multidimensional Hawkes processes. Experimental results show that our approach has better or on par accuracy in terms of parameter estimation than other first order methods.
• Score: 12.797408391731196
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Hawkes processes have recently risen to the forefront of tools when it comes to modeling and generating sequential events data. Multidimensional Hawkes processes model both the self and cross-excitation between different types of events and have been applied successfully in various domain such as finance, epidemiology and personalized recommendations, among others. In this work we present an adaptation of the Frank-Wolfe algorithm for learning multidimensional Hawkes processes. Experimental results show that our approach has better or on par accuracy in terms of parameter estimation than other first order methods, while enjoying a significantly faster runtime.

Related papers

• Learning minimal representations of stochastic processes with variational autoencoders [52.99137594502433]
  We introduce an unsupervised machine learning approach to determine the minimal set of parameters required to describe a process. Our approach enables for the autonomous discovery of unknown parameters describing processes.
  arXiv  Detail & Related papers  (2023-07-21T14:25:06Z)
• Scalable and adaptive variational Bayes methods for Hawkes processes [4.580983642743026]
  We propose a novel sparsity-inducing procedure, and derive an adaptive mean-field variational algorithm for the popular sigmoid Hawkes processes. Our algorithm is parallelisable and therefore computationally efficient in high-dimensional setting.
  arXiv  Detail & Related papers  (2022-12-01T05:35:32Z)
• Cox-Hawkes: doubly stochastic spatiotemporal Poisson processes [2.6599014990168834]
  We develop a new class of inference Hawkes processes that can both trigger and clustering and behavior we provide an efficient method for performing inference. We show the efficacy and flexibility of our approach in experiments on simulated data and use our methods to uncover the trends in a dataset of reported crimes in the US.
  arXiv  Detail & Related papers  (2022-10-21T09:47:34Z)
• FaDIn: Fast Discretized Inference for Hawkes Processes with General Parametric Kernels [82.53569355337586]
  This work offers an efficient solution to temporal point processes inference using general parametric kernels with finite support. The method's effectiveness is evaluated by modeling the occurrence of stimuli-induced patterns from brain signals recorded with magnetoencephalography (MEG) Results show that the proposed approach leads to an improved estimation of pattern latency than the state-of-the-art.
  arXiv  Detail & Related papers  (2022-10-10T12:35:02Z)
• Differentially Private Estimation of Hawkes Process [81.20710494974281]
  We introduce a rigorous definition of differential privacy for event stream data based on a discretized representation of the Hawkes process. We then propose two differentially private optimization algorithms, which can efficiently estimate Hawkes process models with the desired privacy and utility guarantees.
  arXiv  Detail & Related papers  (2022-09-15T13:59:23Z)
• Causal Discovery in Hawkes Processes by Minimum Description Length [11.627871646343502]
  Hawkes processes are a class of temporal point processes which exhibit a natural notion of causality. This paper approaches the problem of learning Granger-causal network in multi-dimensional Hawkes processes. We compare our algorithm with the state-of-the-art baseline methods on synthetic and real-world financial data.
  arXiv  Detail & Related papers  (2022-06-10T10:16:03Z)
• Nonlinear Hawkes Processes in Time-Varying System [37.80255010291703]
  Hawkes processes are a class of point processes that have the ability to model the self- and mutual-exciting phenomena. This work proposes a flexible, nonlinear and nonhomogeneous variant where a state process is incorporated to interact with the point processes. For inference, we utilize the latent variable augmentation technique to design two efficient Bayesian inference algorithms.
  arXiv  Detail & Related papers  (2021-06-09T07:06:05Z)
• 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)
• Hawkes Processes on Graphons [85.6759041284472]
  We study Hawkes processes and their variants that are associated with Granger causality graphs. We can generate the corresponding Hawkes processes and simulate event sequences. We learn the proposed model by minimizing the hierarchical optimal transport distance between the generated event sequences and the observed ones.
  arXiv  Detail & Related papers  (2021-02-04T17:09:50Z)
• Hawkes Processes Modeling, Inference and Control: An Overview [0.0]
  Hawkes Processes are a type of point process which models self-excitement among time events. It has been used in a myriad of applications, ranging from finance and earthquakes to crime rates and social network activity analysis.
  arXiv  Detail & Related papers  (2020-11-26T00:28:58Z)
• Transformer Hawkes Process [79.16290557505211]
  We propose a Transformer Hawkes Process (THP) model, which leverages the self-attention mechanism to capture long-term dependencies. THP outperforms existing models in terms of both likelihood and event prediction accuracy by a notable margin. We provide a concrete example, where THP achieves improved prediction performance for learning multiple point processes when incorporating their relational information.
  arXiv  Detail & Related papers  (2020-02-21T13:48:13Z)

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.