Exact and approximate EM estimation of mutually exciting hawkes processes

Jamie Olson and Kathleen Carley ()

Statistical Inference for Stochastic Processes, 2013, vol. 16, issue 1, 63-80

Abstract: Motivated by the availability of continuous event sequences that trace the social behavior in a population e.g. email, we believe that mutually exciting Hawkes processes provide a realistic and informative model for these sequences. For complex mutually exciting processes, the numerical optimization used for univariate self exciting processes may not provide stable estimates. Furthermore, convergence can be exceedingly slow, making estimation computationally expensive and multiple random restarts doubly so. We derive an expectation maximization algorithm for maximum likelihood estimation mutually exciting processes that is faster, more robust, and less biased than estimation based on numerical optimization. For an exponentially decaying excitement function, each EM step can be computed in a single $$O(N)$$ pass through the data, for $$N$$ observations, without requiring the entire dataset to be in memory. More generally, exact inference is $$\Theta (N^{2})$$ , but we identify some simple $$\Theta (N)$$ approximation strategies that seem to provide good estimates while reducing the computational cost. Copyright Springer Science+Business Media Dordrecht 2013

Keywords: Self-exciting point processes; Estimation; Expectation-maximization (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11203-013-9074-1 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sistpr:v:16:y:2013:i:1:p:63-80

Ordering information: This journal article can be ordered from
http://www.springer. ... ty/journal/11203/PS2

DOI: 10.1007/s11203-013-9074-1

Access Statistics for this article

Statistical Inference for Stochastic Processes is currently edited by Denis Bosq, Yury A. Kutoyants and Marc Hallin

More articles in Statistical Inference for Stochastic Processes from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().