Clustering Then Estimation of Spatio-Temporal Self-Exciting Processes

被引:0
作者
Zhang, Haoting [1 ]
Zhan, Donglin [2 ]
Anderson, James [2 ]
Righter, Rhonda [1 ]
Zheng, Zeyu [1 ]
机构
[1] Univ Calif Berkeley, Ind Engn & Operat Res Dept, Berkeley, CA 94720 USA
[2] Columbia Univ, Dept Elect Engn, New York, NY 10027 USA
关键词
spatio-temporal self-exciting point process; maximum likelihood estimation; clustering algorithm; POINT-PROCESSES; MAXIMUM-LIKELIHOOD; PROCESS MODELS; CALL CENTER; POISSON PROCESSES; HAWKES PROCESSES; ALGORITHMS; LOCATION; SYSTEMS;
D O I
10.1287/ijoc.2022.0351
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We propose a new estimation procedure for general spatio-temporal point processes that include a self-exciting feature. Estimating spatio-temporal self-exciting point processes with observed data is challenging, partly because of the difficulty in computing and optimizing the likelihood function. To circumvent this challenge, we employ a Poisson cluster representation for spatio-temporal self-exciting point processes to simplify the likelihood function and develop a new estimation procedure called "clustering-then-estimation" (CTE), which integrates clustering algorithms with likelihood-based estimation methods. Compared with the widely used expectation-maximization (EM) method, our approach separates the cluster structure inference of the data from the model selection. This has the benefit of reducing the risk of model misspecification. Our approach is computationally more efficient because it does not need to recursively solve optimization problems, which would be needed for EM. We also present asymptotic statistical results for our approach as theoretical support. Experimental results on several synthetic and real data sets illustrate the effectiveness of the proposed CTE procedure.
引用
收藏
页数:20
相关论文
共 102 条
  • [31] Nonparametric spatiotemporal analysis of violent crime. A case study in the Rio de Janeiro metropolitan area
    Fuentes-Santos, I.
    Gonzalez-Manteiga, W.
    Zubelli, J. P.
    [J]. SPATIAL STATISTICS, 2021, 42
  • [32] Gan G., 2020, DATA CLUSTERING THEO
  • [33] Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues
    Gao, Xuefeng
    Zhu, Lingjiong
    [J]. QUEUEING SYSTEMS, 2018, 90 (1-2) : 161 - 206
  • [34] The query clustering problem: A set partitioning approach
    Gopal, RD
    Ramesh, R
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (06) : 885 - 899
  • [35] Scalable, Adaptable, and Fast Estimation of Transient Downtime in Virtual Infrastructures Using Convex Decomposition and Sample Path Randomization
    Guo, Zhiling
    Li, Jin
    Ramesh, Ram
    [J]. INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 321 - 345
  • [36] Optimal Management of Virtual Infrastructures Under Flexible Cloud Service Agreements
    Guo, Zhiling
    Li, Jin
    Ramesh, Ram
    [J]. INFORMATION SYSTEMS RESEARCH, 2019, 30 (04) : 1424 - 1446
  • [37] HAWKES AG, 1971, BIOMETRIKA, V58, P83, DOI 10.1093/biomet/58.1.83
  • [38] CLUSTER PROCESS REPRESENTATION OF A SELF-EXCITING PROCESS
    HAWKES, AG
    OAKES, D
    [J]. JOURNAL OF APPLIED PROBABILITY, 1974, 11 (03) : 493 - 503
  • [39] Estimation for nonhomogeneous Poisson processes from aggregated data
    Henderson, SG
    [J]. OPERATIONS RESEARCH LETTERS, 2003, 31 (05) : 375 - 382
  • [40] Dirichlet Process Mixture Models for Modeling and Generating Synthetic Versions of Nested Categorical Data
    Hu, Jingchen
    Reiter, Jerome P.
    Wang, Quanli
    [J]. BAYESIAN ANALYSIS, 2018, 13 (01): : 183 - 200