Convex Recovery of Marked Spatio-Temporal Point Processes

03/29/2020
by   Anatoli Juditsky, et al.
10

We present a multi-dimensional Bernoulli process model for spatial-temporal discrete event data with categorical marks, where the probability of an event of a specific category in a location may be influenced by past events at this and other locations. The focus is to introduce general forms of influence function which can capture an arbitrary shape of influence from historical events, between locations, and between different categories of events. The general form of influence function differs from the commonly adapted exponential delaying function over time, and more importantly, in our model, we can learn the delayed influence of prior events, which is an aspect seemingly largely ignored in prior literature. Prior knowledge or assumptions on the influence function are incorporated into our framework by allowing general convex constraints on the parameters specifying the influence function. We develop two approaches for recovering these parameters, using the constrained least-square (LS) and maximum likelihood (ML) estimations. We demonstrate the performance of our approach on synthetic examples and illustrate its promise using real data (crime data and novel coronavirus data), in extracting knowledge about the general influences and making predictions.

READ FULL TEXT

page 21

page 26

page 27

page 30

research
03/29/2020

Convex Parameter Recovery for Interacting Marked Processes

We introduce a new general modeling approach for multivariate discrete e...
research
06/13/2019

Reinforcement Learning of Spatio-Temporal Point Processes

Spatio-temporal event data is ubiquitous in various applications, such a...
research
11/24/2020

Tensor Kernel Recovery for Spatio-Temporal Hawkes Processes

We estimate the general influence functions for spatio-temporal Hawkes p...
research
04/02/2017

Crime Prediction by Data-Driven Green's Function method

We present an algorithm for crime prediction based on the near-repeat vi...
research
03/01/2019

JIM: Joint Influence Modeling for Collective Search Behavior

Previous work has shown that popular trending events are important exter...
research
03/07/2020

Modeling of Spatio-Temporal Hawkes Processes with Randomized Kernels

We investigate spatio-temporal event analysis using point processes. Inf...
research
02/01/2019

Crime Linkage Detection by Spatial-Temporal-Textual Point Processes

Crimes emerge out of complex interactions of behaviors and situations; t...

Please sign up or login with your details

Forgot password? Click here to reset