GPU accelerated MCMC for modeling terrorist activity

Computational Statistics and Data Analysis

Volumn 71, Issue , 2014, Pages 643-651

  White, Gentry ^a   Porter, Michael D ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b GeoEye Analytics   (United States)

Author keywords

Bayesian; Convolution process; GPU parallel processing; Hawkes; MCMC; Terrorism

Indexed keywords

BAYESIAN; GRAPHICAL PROCESSING UNITS; HAWKES; MARKOV CHAIN MONTE CARLO METHOD; MCMC; PARALLEL IMPLEMENTATIONS; PARALLEL PROCESSING; TERRORIST ACTIVITIES;

CONVOLUTION;

TERRORISM;

EID: 84889081871     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2013.03.027     Document Type: Article

References (35)

1. A.E. Brockwell Parallel Markov chain Monte Carlo simulation by pre-fetching Journal of Computational and Graphical Statistics 15 2006 246 261 (Pubitemid 43514420)
2. D.J. Daley, and D. Vere-Jones An Introduction to the Theory of Point Processes, Vol. I second ed. 2003 Springer-Verlag New York, NY
3. R.P. Feynman, and R. Leighton "Surely You're Joking, Mr. Feynman": The Adventures of a Curious Character 1985 W.W. Norton and Co.
4. W. Gilks, N. Best, and K. Tan Adaptive rejection Metropolis sampling within Gibbs sampling Journal of the Royal Statistical Society, Series C Applied Statistics 44 1995 455 472
5. W. Gilks, and P. Wild Adaptive rejection sampling for Gibbs sampling Applied Statistics 41 1992 337 348
6. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Staistical Learning: Data Mining, Inference and Prediction 2001 Springer
7. A.G. Hawkes Spectra of some self-exciting and mutually exciting point processes Biometrika 58 1971 83 90
8. A.G. Hawkes, and D. Oakes A cluster process representation of a self-exciting process Journal of Applied Probability 11 1974 493 503
9. R. Holden The contagiousness of aircraft hijacking American Journal of Sociology 91 1986 874 904
10. R. Holden Time series analysis of a contagious process Journal of the American Statistical Association 82 1987 1019 1026
11. E.H. Kaplan, A. Mintz, and S. Mishal Tactical prevention of suicide bomings in Israel Interfaces 36 2006 553 561 (Pubitemid 44905064)
12. Kempenaar, M., Dijkstra, M., 2010. CUDA enabled processing in R with R/GPU. https://trac.nbic.nl/rgpu.
13. G. LaFree, and L. Dugan Introducing the global terrorism database Terrorism and Political Violence 19 2007 181 204
14. A. Lee, C. Yau, M.B. Giles, A. Doucet, and C.C. Holmes On the utility of graphics cards to perform massively parallel simulation of advanced Monte Carlo methods Journal of Computational and Graphical Statistics 19 2010 419 438
15. E. Lewis, G. Mohler, P.J. Brantingham, and A.L. Bertozzi Self-exciting point process models of civilian deaths in Iraq Security Journal 2011 Advance online publication 19 September
16. Y. Liu, W. Huang, J. Johnson, and S. Vaidya GPU accelerated Smith-Waterman V. Alexandrov, G. Albada, P. Sloot, J. Dongarra, Computational Science - ICCS 2006 Lecture Notes in Computer Science vol. 3994 2006 Springer Berlin, Heidelberg 188 195 (Pubitemid 44152215)
17. S.A. Manavski, and G. Valle CUDA compatable GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment BMC Bioinformatics 9 2008 S10
18. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equations of state calculations by fast computing machines Journal of Chemical Physics 12 1953 1087 1092
19. R.M. Neal Slice sampling The Annals of Statistics 31 2003 705 767
20. Niemi, J., Wheeler, M., 2012. Efficient Bayesian inference in stochastic chemical kinetic models using graphical processing units. In revision.
21. NVIDIA, 2011. CUDA C Best Practices Guide 4.0.
22. NVIDIA, 2012. NVIDIA CUDA C Programming Guide 4.1. NVIDIA.
23. C.A. O'Cinneide, and H. Schneider An algorithm for computing the convolution of poission negative binomial and geometric distributions Operations Research 35 1987 445 449 (Pubitemid 18531629)
24. V. Plagnol, and S. Taveré Approximate Bayesian computation and MCMC H. Niederreiter, Monte Carlo and Quasi-Monte Carlo Methods 2004 Springer-Verlag 99 114
25. M.D. Porter, and G. White Self-exciting hurdle models for terrorist activity Annals of Applied Statistics 6 2012 106 124
26. R Development Core Team, R: A Language and Environment for Statistical Computing 2012 R Foundation for Statistical Computing Vienna, Austria 3-900051-07-0
27. Rasmussen, J.G., 2012. Bayesian inference for Hawkes processes. Methodology and Computing in Applied Probability (in press).
28. J. Rosenthal Parallel computing and Monte Carlo algorithms Far Eastern Journal of Theoretical Statistics 4 2000 2007 2236
29. H. Rue, S. Martino, and N. Chopin Approximate Bayesian inference for latent Gaussian models by using integrated nested Laplace approximations Journal of the Royal Statistical Society: Series B (Statistical Methodology) 71 2009 319 392
30. Silberstein, M., Schuster, A., Geiger, D., Patney, A., Owens, J.D., 2008. Efficient computation of sum-products on GPUs through software-managed cache. In: Zhou, P. (Ed.), Proceedings of the 22nd Annual International Conference on Supercomputing. New York, pp. 309-318.
31. I. Strid Efficient parallelisation of Metropolis Hastings algorithms using a prefetching approach Computational Statistics and Data Analysis 54 2010 2814 2835 The Fifth Special Issue on Computational Econometrics
32. M.A. Suchard, Q. Wang, C. Chan, J. Frelinger, A. Cron, and M. West Understanding GPU programming for statistical computation: studies in massively parallel massive mixtures Journal of Computational and Graphical Statistics 19 2010 419 438
33. M. Tibbits, M. Haran, and J. Liechty Parallel multivariate slice sampling Statistics and Computing 20 2010 1 16 10.1007/s11222-010-9178-z
34. S. Walker, P. Laud, D. Zantedeschi, and P. Damien Direct sampling Journal of Computational and Graphical Statistics 3 20 2010 692 713
35. G. White, M.D. Porter, and L. Mazerolle Terrorism risk, resilience and volatility: a comparison of terrorism in three southeast Asian countries Journal of Quantitative Criminology 2012 10.1007/s10940-012-9181-y