Sparse approximations in spatio-temporal point-process models
Authors:
- Tom HeskesTHTom Heskes
Preprint
Abstract
Analysis of spatio-temporal point patterns plays an important role in several disciplines, yet inference in these systems remains computationally challenging due to the high resolution modelling generally required by large data sets and the analytically intractable likelihood function. Here, we exploit the sparsity structure of a fully-discretised log-Gaussian Cox process model by using expectation constrained approximate inference. The resulting family of expectation propagation algorithms scale well with the state dimension and the length of the temporal horizon with moderate loss in distributional accuracy. They hence provide a flexible and faster alternative to both the filtering-smoothing type algorithms and the approaches which implement the Laplace method or expectation propagation on (block) sparse latent Gaussian models. We demonstrate the use of the proposed method in the reconstruction of conflict intensity levels in Afghanistan from a WikiLeaks data set.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- INLA or MCMC? A tutorial and comparative evaluation for spatial prediction in log-Gaussian Cox processesJournal of Statistical Computation and Simulation, 2013
- Point process modelling of the Afghan War DiaryProceedings of the National Academy of Sciences, 2012
- Variational Estimation in Spatiotemporal Systems From Continuous and Point-Process ObservationsIEEE Transactions on Signal Processing, 2012
- Bayesian Estimation and Prediction for Inhomogeneous Spatiotemporal Log-Gaussian Cox Processes Using Low-Rank Models, With Application to Criminal SurveillanceJournal of the American Statistical Association, 2012
- Diffusion patterns of violence in civil warsPolitical Geography, 2011
- Covariance selection for nonchordal graphs via chordal embeddingOptimization Methods and Software, 2008
- A hierarchical Bayesian non-linear spatio-temporal model for the spread of invasive species with application to the Eurasian Collared-DoveEnvironmental and Ecological Statistics, 2007
- Approximate inference techniques with expectation constraintsJournal of Statistical Mechanics: Theory and Experiment, 2005
- Point process methodology for on‐line spatio‐temporal disease surveillanceEnvironmetrics, 2005
- Dispersive properties of the natural element methodComputational Mechanics, 2000