Repository logo
 

Sequential Inference Methods for Non-Homogeneous Poisson Processes with State-Space Prior

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Abstract

The non-homogeneous Poisson process provides a generalised framework for the modelling of random point data by allowing the intensity of point generation to vary across its domain of interest (time or space). The use of non-homogeneous Poisson processes have arisen in many areas of signal processing and machine learning, but application is still largely limited by its intractable likelihood function and the lack of computationally efficient inference schemes, although some methods do exist for the batch data case. In this paper, we propose for the first time a sequential framework for intensity inference which combines the non-homogeneous model of Poisson data with continuous-time state-space models for their time-varying intensity. This approach enables us to design efficient online inference schemes, for which we propose a novel sequential Markov chain Monte Carlo (SMCMC) algorithm, as is demanded by many applications where point data arrive sequentially and decisions need to be made with low latency. The proposed approach is compared with competing methods on synthetic datasets and tested with high-frequency financial order book data, showing in general improved performance and better computational efficiency than the main batch-based competitor algorithm, and better performance than a simple baseline kernel estimation scheme.

Description

Keywords

Bayes methods, Signal processing algorithms, Inference algorithms, Data models, Mathematical model, Upper bound, Kernel, Bayesian inference, stochastic processes, state-space model, Markov chain Monte Carlo, rejection sampling

Journal Title

IEEE Transactions on Signal Processing

Conference Name

Journal ISSN

1053-587X
1941-0476

Volume Title

69

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Rights

All rights reserved