Convex parameter recovery for interacting marked processes

Anatoli Juditsky, Arkadi Nemirovski, Liyan Xie, Yao Xie

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We introduce a new general modeling approach for multivariate discrete event data with categorical interacting marks, which we refer to as marked Bernoulli processes. In the proposed model, the probability of an event of a specific category to occur in a location may be influenced by past events at this and other locations. We do not restrict interactions to be positive or decaying over time as it is commonly adopted, allowing us to capture an arbitrary shape of influence from historical events, locations, and events of different categories. In our modeling, prior knowledge is incorporated by allowing general convex constraints on model parameters. We develop two parameter estimation procedures utilizing the constrained Least Squares (LS) and Maximum Likelihood (ML) estimation, which are solved using variational inequalities with monotone operators. We discuss different applications of our approach and illustrate the performance of proposed recovery routines on synthetic examples and a real-world police dataset.

Original languageEnglish (US)
Article number3040999
Pages (from-to)799-813
Number of pages15
JournalIEEE Journal on Selected Areas in Information Theory
Volume1
Issue number3
DOIs
StatePublished - Nov 2020
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2020 IEEE Journal on Selected Areas in Information Theory.All right reserved.

Keywords

  • Estimation theory
  • Optimization methods
  • Stochastic processes

Fingerprint

Dive into the research topics of 'Convex parameter recovery for interacting marked processes'. Together they form a unique fingerprint.

Cite this