Learning Hawkes Processes from a Handful of Events

11/01/2019
by   Farnood Salehi, et al.
0

Learning the causal-interaction network of multivariate Hawkes processes is a useful task in many applications. Maximum-likelihood estimation is the most common approach to solve the problem in the presence of long observation sequences. However, when only short sequences are available, the lack of data amplifies the risk of overfitting and regularization becomes critical. Due to the challenges of hyper-parameter tuning, state-of-the-art methods only parameterize regularizers by a single shared hyper-parameter, hence limiting the power of representation of the model. To solve both issues, we develop in this work an efficient algorithm based on variational expectation-maximization. Our approach is able to optimize over an extended set of hyper-parameters. It is also able to take into account the uncertainty in the model parameters by learning a posterior distribution over them. Experimental results on both synthetic and real datasets show that our approach significantly outperforms state-of-the-art methods under short observation sequences.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/03/2020

Automatic Hyper-Parameter Optimization Based on Mapping Discovery from Data to Hyper-Parameters

Machine learning algorithms have made remarkable achievements in the fie...
research
04/15/2013

Shadow Estimation Method for "The Episolar Constraint: Monocular Shape from Shadow Correspondence"

Recovering shadows is an important step for many vision algorithms. Curr...
research
11/29/2021

Robust and Accurate Superquadric Recovery: a Probabilistic Approach

Interpreting objects with basic geometric primitives has long been studi...
research
09/01/2022

Expectation-Maximizing Network Reconstruction and MostApplicable Network Types Based on Binary Time Series Data

Based on the binary time series data of social infection dynamics, we pr...
research
11/06/2019

Hyper-SAGNN: a self-attention based graph neural network for hypergraphs

Graph representation learning for hypergraphs can be used to extract pat...
research
07/12/2018

Fast Estimation of Causal Interactions using Wold Processes

We here focus on the task of learning Granger causality matrices for mul...
research
01/25/2018

Nonparametric Hawkes Processes: Online Estimation and Generalization Bounds

In this paper, we design a nonparametric online algorithm for estimating...

Please sign up or login with your details

Forgot password? Click here to reset