Spatio-temporal Sequence Prediction with Point Processes and Self-organizing Decision Trees

by   Oguzhan Karaahmetoglu, et al.

We investigate spatio-temporal prediction and introduce a novel prediction algorithm. Our approach is based on the point processes, which we use to model the event arrivals in both space and time. Although we specifically use the Hawkes process, other processes can be readily used as provided remarks in the paper. Moreover, we partition the given spatial region into subregions by an adaptive decision tree and model each subregion with individual and interacting point processes. With individual point processes for each subregion, we estimate the time and location of the events using the past event times and locations. Furthermore, thanks to the nonstationary and self-exciting point generation mechanism in the Hawkes process and the adaptive partitioning of the space, we model the data as nonstationary in both time and space. Finally, we provide a gradient based joint optimization algorithm for the adaptive tree parameter and the point process parameters. With the joint optimization, our algorithm can infer the source statistics and adaptive partitioning of the region. We also provide a training algorithm for the online setup, where we update the model parameters with newly arrived points. We provide experimental results on both simulated data and real-life data where we compare our approach with the standard approaches and demonstrate significant performance improvements thanks to the adaptive spatial partitioning mechanism and the joint optimization procedure.


Prediction with Spatio-temporal Point Processes with Self Organizing Decision Trees

We study the spatio-temporal prediction problem, which has attracted att...

Bayesian inference for aggregated Hawkes processes

The Hawkes process, a self-exciting point process, has a wide range of a...

An adaptive kernel estimator for the intensity function of spatio-temporal point processes

In spatio-temporal point pattern analysis, one of the main statistical o...

Modeling of Spatio-Temporal Hawkes Processes with Randomized Kernels

We investigate spatio-temporal event analysis using point processes. Inf...

Sequential Spatial Point Process Models for Spatio-Temporal Point Processes: A Self-Interactive Model with Application to Forest Tree Data

We model the spatial dynamics of a forest stand by using a special class...

Self-exciting Point Processes: Infections and Implementations

This is a comment on Reinhart's "Review of Self-Exciting Spatio-Temporal...

Flexible marked spatio-temporal point processes with applications to event sequences from association football

We develop a new family of marked point processes by focusing the charac...

Please sign up or login with your details

Forgot password? Click here to reset