DeepAI AI Chat
Log In Sign Up

Cardinality-Regularized Hawkes-Granger Model

by   Tsuyoshi Idé, et al.

We propose a new sparse Granger-causal learning framework for temporal event data. We focus on a specific class of point processes called the Hawkes process. We begin by pointing out that most of the existing sparse causal learning algorithms for the Hawkes process suffer from a singularity in maximum likelihood estimation. As a result, their sparse solutions can appear only as numerical artifacts. In this paper, we propose a mathematically well-defined sparse causal learning framework based on a cardinality-regularized Hawkes process, which remedies the pathological issues of existing approaches. We leverage the proposed algorithm for the task of instance-wise causal event analysis, where sparsity plays a critical role. We validate the proposed framework with two real use-cases, one from the power grid and the other from the cloud data center management domain.


page 1

page 2

page 3

page 4


Improved Maximum Likelihood Estimation of ARMA Models

In this paper we propose a new optimization model for maximum likelihood...

Regularized Maximum Likelihood Estimation and Feature Selection in Mixtures-of-Experts Models

Mixture of Experts (MoE) are successful models for modeling heterogeneou...

L_0 regularized estimation for nonlinear models that have sparse underlying linear structures

We study the estimation of β for the nonlinear model y = f(Xβ) + ϵ when ...

Learning Granger Causality for Hawkes Processes

Learning Granger causality for general point processes is a very challen...

Towards Out-of-Distribution Sequential Event Prediction: A Causal Treatment

The goal of sequential event prediction is to estimate the next event ba...

CausalDeepCENT: Deep Learning for Causal Prediction of Individual Event Times

Deep learning (DL) has recently drawn much attention in image analysis, ...