Nonparametric estimation of Hawkes processes with RKHSs (2411.00621v2)
Abstract: This paper addresses nonparametric estimation of nonlinear multivariate Hawkes processes, where the interaction functions are assumed to lie in a reproducing kernel Hilbert space (RKHS). Motivated by applications in neuroscience, the model allows complex interaction functions, in order to express exciting and inhibiting effects, but also a combination of both (which is particularly interesting to model the refractory period of neurons), and considers in return that conditional intensities are rectified by the ReLU function. The latter feature incurs several methodological challenges, for which workarounds are proposed in this paper. In particular, it is shown that a representer theorem can be obtained for approximated versions of the log-likelihood and the least-squares criteria. Based on it, we propose an estimation method, that relies on two common approximations (of the ReLU function and of the integral operator). We provide a bound that controls the impact of these approximations. Numerical results on synthetic data confirm this fact as well as the good asymptotic behavior of the proposed estimator. It also shows that our method achieves a better performance compared to related nonparametric estimation techniques and suits neuronal applications.
- Tractable nonparametric Bayesian inference in Poisson processes with Gaussian process intensities. In Proceedings of the 26th Annual International Conference on Machine Learning, ICML ’09, pages 9–16, New York, NY, USA, 2009. Association for Computing Machinery.
- E. Bacry and J.-F. Muzy. First- and Second-Order Statistics Characterization of Hawkes Processes and Non-Parametric Estimation. IEEE Transactions on Information Theory, 62(4):2184–2202, 2016.
- Non-parametric kernel estimation for symmetric Hawkes processes. Application to high frequency financial data. Eur. Phys. J. B, 85(5):157, 2012.
- Sparse and low-rank multivariate Hawkes processes. Journal of Machine Learning Research, 21(50):1–32, 2020.
- P. L. Bartlett and S. Mendelson. Rademacher and Gaussian Complexities: Risk Bounds and Structural Results. Journal of Machine Learning Research, 3(Nov):463–482, 2002.
- R. W. Berg and S. Ditlevsen. Synaptic inhibition and excitation estimated via the time constant of membrane potential fluctuations. J Neurophysiol, 110(4):1021–1034, 2013.
- A. Berlinet and C. Thomas-Agnan. Reproducing Kernel Hilbert Spaces in Probability and Statistics. Springer US, Boston, MA, 2004.
- Inference of multivariate exponential Hawkes processes with inhibition and application to neuronal activity. Stat Comput, 33(4):91, 2023.
- Random Fourier Features For Operator-Valued Kernels. In Proceedings of The 8th Asian Conference on Machine Learning, pages 110–125. PMLR, 2016.
- A flexible, random histogram kernel for discrete-time Hawkes processes, 2022.
- P. Brémaud and L. Massoulié. Stability of nonlinear Hawkes processes. The Annals of Probability, 24(3):1563–1588, 1996.
- O. Chapelle. Training a Support Vector Machine in the Primal. Neural Computation, 19(5):1155–1178, 2007.
- F. Chen and P. Hall. Nonparametric Estimation for Self-Exciting Point Processes—A Parsimonious Approach. Journal of Computational and Graphical Statistics, 25(1):209–224, 2016.
- Renewal in Hawkes processes with self-excitation and inhibition. Advances in Applied Probability, 52(3):879–915, 2020.
- Fast Gaussian process methods for point process intensity estimation. In Proceedings of the 25th International Conference on Machine Learning, ICML ’08, pages 192–199, New York, NY, USA, 2008. Association for Computing Machinery.
- D. J. Daley and D. Vere-Jones. An Introduction to the Theory of Point Processes: Elementary Theory and Methods. Springer-Verlag, New York, 2003.
- I. Deutsch and G. J. Ross. Estimating Product Cannibalisation in Wholesale using Multivariate Hawkes Processes with Inhibition, 2022.
- Nonparametric Bayesian estimation for multivariate Hawkes processes. The Annals of Statistics, 48(5):2698–2727, 2020.
- Recurrent Marked Temporal Point Processes: Embedding Event History to Vector. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’16, pages 1555–1564, New York, NY, USA, 2016. Association for Computing Machinery.
- Interacting Hawkes processes with multiplicative inhibition. Stochastic Processes and their Applications, 148:180–226, 2022.
- Graphical Modeling for Multivariate Hawkes Processes with Nonparametric Link Functions. Journal of Time Series Analysis, 38(2):225–242, 2017.
- Poisson intensity estimation with reproducing kernels. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, pages 270–279. PMLR, 2017a.
- Poisson intensity estimation with reproducing kernels. Electronic Journal of Statistics, 11(2):5081–5104, 2017b.
- Lasso and probabilistic inequalities for multivariate point processes. Bernoulli, 21(1):83–143, 2015.
- A. G. Hawkes. Spectra of Some Self-Exciting and Mutually Exciting Point Processes. Biometrika, 58(1):83–90, 1971.
- A. G. Hawkes and D. Oakes. A Cluster Process Representation of a Self-Exciting Process. Journal of Applied Probability, 11(3):493–503, 1974.
- S. Joseph and S. Jain. A neural network based model for multi-dimensional non-linear Hawkes processes. Journal of Computational and Applied Mathematics, 447:115889, 2024a.
- S. Joseph and S. Jain. Non-Parametric Estimation of Multi-dimensional Marked Hawkes Processes, 2024b.
- Shallow Neural Hawkes: Non-parametric kernel estimation for Hawkes processes. Journal of Computational Science, 63:101754, 2022.
- M. Kirchner. An estimation procedure for the Hawkes process. Quantitative Finance, 17(4):571–595, 2017.
- M. Kirchner and A. Bercher. A nonparametric estimation procedure for the Hawkes process: Comparison with maximum likelihood estimation. Journal of Statistical Computation and Simulation, 88(6):1106–1116, 2018.
- D. Kurisu. Discretization of Self-Exciting Peaks Over Threshold Models, 2017.
- R. Lemonnier and N. Vayatis. Nonparametric Markovian Learning of Triggering Kernels for Mutually Exciting and Mutually Inhibiting Multivariate Hawkes Processes. In T. Calders, F. Esposito, E. Hüllermeier, and R. Meo, editors, Machine Learning and Knowledge Discovery in Databases, pages 161–176, Berlin, Heidelberg, 2014. Springer.
- E. Lewis and G. Mohler. A Nonparametric EM Algorithm for Multiscale Hawkes Processes. Journal of Nonparametric Statistics, 2011.
- C. Li and K. Cui. Multivariate Hawkes processes with spatial covariates for spatiotemporal event data analysis. Ann Inst Stat Math, 76(4):535–578, 2024.
- A multitask point process predictive model. In Proceedings of the 32nd International Conference on International Conference on Machine Learning - Volume 37, ICML’15, pages 2030–2038, Lille, France, 2015. JMLR.org.
- S. Linderman and R. Adams. Discovering Latent Network Structure in Point Process Data. In Proceedings of the 31st International Conference on Machine Learning, pages 1413–1421. PMLR, 2014.
- Scalable Bayesian Inference for Excitatory Point Process Networks, 2015.
- Variational Inference for Gaussian Process Modulated Poisson Processes. In Proceedings of the 32nd International Conference on Machine Learning, pages 1814–1822. PMLR, 2015.
- Chapter 10 - Nerve Conduction and Neuromuscular Transmission. In J. A. Downey, S. J. Myers, E. G. Gonzalez, and J. S. Lieberman, editors, The Physiological Basis of Rehabilitation Medicine (Second Edition), pages 215–242. Butterworth-Heinemann, 1994.
- Learning with smooth Hinge losses. Neurocomputing, 463:379–387, 2021.
- D. Marsan and O. Lengliné. Extending earthquakes’ reach through cascading. Science, 319(5866):1076–1079, 2008.
- H. Mei and J. Eisner. The neural hawkes process: A neurally self-modulating multivariate point process. In Proceedings of the 31st International Conference on Neural Information Processing Systems, NIPS’17, pages 6757–6767, Red Hook, NY, USA, 2017. Curran Associates Inc.
- Interpretable Transformer Hawkes Processes: Unveiling Complex Interactions in Social Networks. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD ’24, pages 2200–2211, New York, NY, USA, 2024. Association for Computing Machinery.
- On Learning Vector-Valued Functions. Neural Comput., 17(1):177–204, 2005.
- Self-Exciting Point Process Modeling of Crime. Journal of the American Statistical Association, 106(493):100–108, 2011.
- Log Gaussian Cox Processes. Scandinavian Journal of Statistics, 25(3):451–482, 1998.
- Y. Ogata. On Lewis’ simulation method for point processes. IEEE Transactions on Information Theory, 27(1):23–31, 1981.
- Y. Ogata. Statistical Models for Earthquake Occurrences and Residual Analysis for Point Processes. Journal of the American Statistical Association, 83(401):9–27, 1988.
- J. Olinde and M. B. Short. A Self-limiting Hawkes Process: Interpretation, Estimation, and Use in Crime Modeling. In 2020 IEEE International Conference on Big Data (Big Data), pages 3212–3219, 2020.
- T. Ozaki. Maximum likelihood estimation of Hawkes’ self-exciting point processes. Ann Inst Stat Math, 31(1):145–155, 1979.
- Self-Adaptable Point Processes with Nonparametric Time Decays. In Advances in Neural Information Processing Systems, volume 34, pages 4594–4606. Curran Associates, Inc., 2021.
- V. I. Paulsen and M. Raghupathi. An Introduction to the Theory of Reproducing Kernel Hilbert Spaces. Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2016.
- Lognormal firing rate distribution reveals prominent fluctuation-driven regime in spinal motor networks. Elife, 5:e18805, 2016.
- Decoupling of timescales reveals sparse convergent CPG network in the adult spinal cord. Nat Commun, 10(1):2937, 2019.
- P. Reynaud-Bouret and S. Schbath. Adaptive estimation for Hawkes processes; application to genome analysis. The Annals of Statistics, 38(5):2781–2822, 2010.
- Inference of functional connectivity in Neurosciences via Hawkes processes. In 2013 IEEE Global Conference on Signal and Information Processing, pages 317–320, 2013.
- Goodness-of-Fit Tests and Nonparametric Adaptive Estimation for Spike Train Analysis. J Math Neurosci, 4(1):3, 2014.
- Y.-L. K. Samo and S. Roberts. Scalable nonparametric Bayesian inference on point processes with Gaussian processes. In Proceedings of the 32nd International Conference on International Conference on Machine Learning - Volume 37, ICML’15, pages 2227–2236, Lille, France, 2015. JMLR.org.
- Intensity-Free Learning of Temporal Point Processes. In International Conference on Learning Representations, 2019.
- Flexible Parametric Inference for Space-Time Hawkes Processes, 2024.
- FaDIn: Fast discretized inference for Hawkes processes with general parametric kernels. In Proceedings of the 40th International Conference on Machine Learning, volume 202 of ICML’23, pages 32575–32597, Honolulu, Hawaii, 2023. PMLR.
- Scalable and adaptive variational Bayes methods for Hawkes processes, 2023.
- Bayesian estimation of nonlinear Hawkes processes. Bernoulli, 30(2):1257–1286, 2024.
- SciPy 1.0: Fundamental algorithms for scientific computing in Python. Nat Methods, 17(3):261–272, 2020.
- Distributed Inference for Linear Support Vector Machine. Journal of Machine Learning Research, 20(113):1–41, 2019.
- Learning Granger Causality from Instance-wise Self-attentive Hawkes Processes. In Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, pages 415–423. PMLR, 2024.
- Learning Granger Causality for Hawkes Processes. In Proceedings of The 33rd International Conference on Machine Learning, pages 1717–1726. PMLR, 2016.
- Nyström Method vs Random Fourier Features: A Theoretical and Empirical Comparison. In Advances in Neural Information Processing Systems, volume 25. Curran Associates, Inc., 2012.
- Online Learning for Multivariate Hawkes Processes. In Advances in Neural Information Processing Systems, volume 30. Curran Associates, Inc., 2017.
- Efficient Non-parametric Bayesian Hawkes Processes. pages 4299–4305, 2019.
- Variational Inference for Sparse Gaussian Process Modulated Hawkes Process. Proceedings of the AAAI Conference on Artificial Intelligence, 34(04):6803–6810, 2020.
- Scalable Inference for Nonparametric Hawkes Process Using P\’{o}lya-Gamma Augmentation, 2019.
- Efficient Inference for Nonparametric Hawkes Processes Using Auxiliary Latent Variables. Journal of Machine Learning Research, 21(241):1–31, 2020.
- Efficient EM-variational inference for nonparametric Hawkes process. Statistics and Computing, 31(4):46, 2021.
- Learning Triggering Kernels for Multi-dimensional Hawkes Processes. In Proceedings of the 30th International Conference on Machine Learning, pages 1301–1309. PMLR, 2013.
- Transformer Hawkes process. In Proceedings of the 37th International Conference on Machine Learning, volume 119 of ICML’20, pages 11692–11702. JMLR.org, 2020.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.