×

多元时空Hawkes过程的快速估计和网络重建。 (英语) Zbl 07447211号

摘要:我们提出了一种快速、准确地估计多元霍克斯自激点过程的方法,该方法广泛应用于地震学、犯罪学、金融学等领域。有两种主要成分。第一个是非参数触发密度的精确最大似然估计的解析推导。我们针对多元情况开发了此方法,并添加正则化以提高稳定性和鲁棒性。第二种是基于矩的背景速率和触发矩阵估计方法,这里将其扩展到时空情况。我们的方法以一种有效的方式将它们组合在一起,并且我们证明了这种新方法的一致性。利用合成数据和真实世界的社交网络数据进行的大量数值实验表明,我们的方法提高了主流估计方法的准确性、可扩展性和计算效率。此外,它大大提高了基于Hawkes过程的模型在社交网络重建方面的性能,并有助于理解社交媒体的时空触发动力学。

MSC公司:

62至XX 统计
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿查布,M。;巴克利,E。;盖法斯,S。;马斯特罗马托,I。;Muzy,J-F,从多元Hawkes积分累积量中发现因果关系,机器学习研究杂志,18,1,6998-7025(2017)·Zbl 1472.62076号
[2] Bacry,E.,Bompaire,M.,Gaíffas,S.,Poulsen,S.(2017年)。Tick:一个用于统计学习的python库,特别强调与时间相关的建模。arXiv预打印arXiv:1707.03003·Zbl 1473.62012年
[3] Bacry,大肠杆菌。;马斯特罗马托,I。;Muzy,J-F,《金融、市场微观结构和流动性中的霍克斯过程》,1,1150005(2015)·doi:10.1142/S2382626615500057
[4] Bacry,大肠杆菌。;Muzy,J-F,Hawkes过程和非参数估计的一阶和二阶统计特征,IEEE信息理论汇刊,62,4,2184-2202(2016)·Zbl 1359.62160号 ·doi:10.1109/TIT.2016.2533397
[5] 巴尔德拉马,E。;勋伯格,FP;E.穆雷。;Rundel,PW,分支模型在入侵物种研究中的应用,美国统计协会杂志,107,498,467-476(2012)·Zbl 1261.62103号 ·doi:10.1080/01621459.2011.641402
[6] Bao,J.,Zheng,Y.,Mokbel,M.F.(2012)。使用稀疏的地理社会网络数据进行基于位置和偏好的推荐。《第20届地理信息系统进展国际会议论文集》(第199-208页)。
[7] 宾夕法尼亚州布兰廷厄姆;袁,B。;Herz,D.,团伙暴力犯罪比非团伙暴力犯罪更具传染性吗?,定量犯罪学杂志(2020)·doi:10.1007/s10940-020-09479-1
[8] Brantingham,P.J.,Yuan,B.,Sundback,N.,Schoenberg,F.P.,Bertozzi,A.L.,Gordon,J.等人(2020b)。暴力干扰有效吗?加州大学洛杉矶分校预印本,www.stat.UCLA.edu/frederic/papers/brantingham2.pdf。
[9] Brillinger博士;Guttorp,PM;勋伯格,FP;El-Shaarawi,AH;Piegorsch,WW,点过程,时间,环境计量百科全书,31577-1581(2002)
[10] MM Bronstein;布鲁纳,J。;LeCun,Y。;Szlam,A。;Vandergheynst,P.,《几何深度学习:超越欧几里德数据》,IEEE Signal Processing Magazine,34,4,18-42(2017)·doi:10.1109/MSP.2017.2693418
[11] Chen,S.、Shojaie,A.、Shea-Brown,E.、Witten,D.(2017)。高维的多元霍克斯过程:超越相互激励。arXiv预打印arXiv:1707.04928。
[12] Chiang,W.-H,Yuan,B.,Li,H.,Wang,B.,Bertozzi,A.,Carter,J.,Ray,B.,Mohler,G.(2019)。Sos-EW:使用药物运输公司基于远程的Hawkes过程的过量峰值预警系统。在关于数据库中的机器学习和知识发现的欧洲联合会议上(第538-554页)。柏林:斯普林格。
[13] Cho,E.,Myers,S.A.,Leskovec,J.(2011)。友谊和移动性:基于位置的社交网络中的用户移动。第17届ACM SIGKDD知识发现和数据挖掘国际会议论文集(第1082-1090页)。ACM公司。
[14] DJ Daley;Vere-Jones,D.,点过程理论简介:第一卷:概率及其应用(2003),纽约:Springer,纽约·Zbl 1026.60061号
[15] DJ Daley;Vere-Jones,D.,《点过程理论导论:第二卷:一般理论和结构》(2007),纽约:Springer,纽约·Zbl 1159.60003号
[16] Du,N.、Farajtabar,M.、Ahmed,A.、Smola,A.J.、Song,L.(2015)。Dirichlet-Hawkes进程与应用程序一起对连续时间的文档流进行集群。第21届ACM SIGKDD知识发现和数据挖掘国际会议论文集(第219-228页)。ACM公司。
[17] 杜奇,J。;哈赞,E。;Singer,Y.,在线学习和随机优化的自适应次梯度方法,机器学习研究杂志,1212121-2159(2011)·Zbl 1280.68164号
[18] 艾希勒,M。;Dahlhaus,R。;Dueck,J.,带非参数链接函数的多元Hawkes过程的图形建模,时间序列分析杂志,38,2,225-242(2017)·Zbl 1360.62445号 ·doi:10.1111/jtsa.12213
[19] Farajtabar,M.,Wang,Y.,Rodriguez,M.G.,Li,S.,Zha,H.,Song,L.(2015)。共同进化:信息扩散和网络共同进化的联合点过程模型。神经信息处理系统进展,1954-1962·Zbl 1437.91343号
[20] 福克斯,EW;短,MB;勋伯格,FP;Coronges,KD;AL Bertozzi,《使用自激点过程建模电子邮件网络和推断领导能力》,《美国统计协会杂志》,111,514,564-584(2016)·doi:10.1080/01621459.2015.1135802
[21] Granger,CW,《用计量经济学模型和交叉谱方法研究因果关系》,《计量经济学:计量经济学社会杂志》,37424-438(1969)·Zbl 1366.91115号 ·doi:10.2307/1912791
[22] 霍尔,EC;Willett,RM,跟踪网络上的动态点过程,IEEE信息理论汇刊,62,7,4327-4346(2016)·Zbl 1359.94952号 ·doi:10.10109/TIT.2016.2568202
[23] Hawkes,AG,一些自激和相互激励点过程的光谱,生物统计学,58,1,83-90(1971)·Zbl 0219.60029号 ·doi:10.1093/biomet/58.1.83
[24] 凯皮奥,J。;Somersalo,E.,《统计和计算逆问题》(2006),纽约:Springer,纽约·兹比尔1068.65022
[25] Kingma,D.P.,Ba,J.(2015)。亚当:一种随机优化方法。在学习代表国际会议上。
[26] Lai,EL;Moyer,D。;袁,B。;福克斯,E。;B.亨特。;阿拉巴马州贝尔托齐;Brantingham,PJ,微博主题时间序列分析,IMA应用数学杂志,81,3,409-431(2016)·Zbl 1406.62152号 ·doi:10.1093/imamat/hxw025
[27] Lee,DD;Seung,HS,通过非负矩阵分解学习对象的各个部分,Nature,401,6755,788(1999)·Zbl 1369.68285号 ·doi:10.1038/44565
[28] 刘易斯,E。;Mohler,G.,多尺度Hawkes过程的非参数EM算法,非参数统计杂志,1,1,1-20(2011)
[29] Linderman,S.、Adams,R.(2014)。发现点过程数据中潜在的网络结构。在机器学习国际会议上(第1413-1421页)。中国北京:JMLR:W&C。
[30] Malinverno,A.,非线性地球物理问题中的简约贝叶斯马尔可夫链蒙特卡罗反演,《国际地球物理杂志》,151,3675-688(2002)·doi:10.1046/j.1365-246X.2002.01847.x
[31] 马克·B。;Raskutti,G。;Willett,R.,基于点过程数据的网络估计,IEEE信息理论汇刊,652953-2975(2018)·Zbl 1431.94215号 ·doi:10.1109/TIT.2018.2875766
[32] Marsan,D。;Lengline,O.,《通过级联扩展地震范围》,《科学》,31958661076-1079(2008)·doi:10.1126/科学.1148783
[33] Mohler,GO,芝加哥凶杀和枪支犯罪预测的标记点过程热点地图,《国际预测杂志》,30,3,491-497(2014)·doi:10.1016/j.ijforecast.2014.01.004
[34] GO莫勒;短,MB;PJ Brantingham;Schoenberg,佛罗里达州;Tita,GE,犯罪的自激点过程建模,《美国统计协会杂志》,106,493,100-108(2011)·Zbl 1396.62224号 ·doi:10.1198/jasa.2011.ap09546
[35] Neumaier,A.,求解病态和奇异线性系统:正则化教程,SIAM评论,40,33636-66(1998)·Zbl 0913.65032号 ·doi:10.1137/S0036144597321909
[36] Ogata,Y.,平稳点过程最大似然估计量的渐近行为,统计数学研究所年鉴,30,1,243-261(1978)·Zbl 0451.62067号 ·doi:10.1007/BF02480216
[37] Ogata,Y.,地震发生的时空点过程模型,统计数学研究所年鉴,50,2,379-402(1998)·Zbl 0947.62061号 ·doi:10.1023/A:1003403601725
[38] 医学博士波特;怀特,G.,恐怖活动的自我激励障碍模型,《应用统计年鉴》,第6、1、106-124页(2012年)·Zbl 1316.62186号 ·doi:10.1214/11-AOAS513
[39] Reinhart,A.,自我激励时空点过程及其应用综述,统计科学,33,32299-318(2018)·Zbl 1403.62121号
[40] Schoenberg,FP,《非简单标记点过程》,《统计数学研究所年鉴》,58,2,223-233(2006)·Zbl 1107.60024号 ·doi:10.1007/s10463-005-0003-y
[41] Schoenberg,FP,促进ETAS估算,美国地震学会公报,103,1,601-605(2013)·doi:10.1785/0120120146
[42] 勋伯格,FP;Brillinger博士;Guttorp,P.,点过程,时空,环境计量百科全书,41573-1578(2013)
[43] Schoenberg,FP,评论Alex Reinhart的“自激时空点过程及其应用综述”,统计科学,33,3,325-326(2018)·Zbl 1403.62123号 ·doi:10.1214/18-STS652
[44] 勋伯格,FP;戈登,JS;Harrigan,RJ,Hawkes点过程非参数Marsan-Lengliné估计的分析计算,非参数统计杂志,30,3,742-775(2018)·Zbl 1402.62222号 ·doi:10.1080/10485252.2018.1475663
[45] Veen,A。;Schoenberg,FP,使用EM型算法估计地震学中的时空分支过程模型,美国统计协会杂志,103,482,614-624(2008)·Zbl 1469.86010号 ·doi:10.19198/0162114508000000148
[46] Wang,B.,Luo,X.,Zhang,F.,Yuan,B.,Bertozzi,A.L.,Brantingham,P.J.(2018)。稀疏时空数据的基于图形的深度建模和实时预测。arXiv预打印arXiv:1804.00684。
[47] 袁,B。;李,H。;阿拉巴马州贝尔托齐;PJ Brantingham;马萨诸塞州波特,多元时空霍克斯过程和网络重建,SIAM数据科学数学杂志,1,2,356-382(2019)·Zbl 1499.60154号 ·doi:10.1137/18M1226993
[48] Yuan,B.,Wang,X.,Ma,J.,Zhou,C.,Bertozzi,A.L.,Yang,H.(2020年)。高度多元空间点过程强度的变分自动编码器。参加国际学习会议(代表)。
[49] 朱S.、谢Y.(2019)。时空文本点处理及其在犯罪关联检测中的应用。arXiv预打印arXiv:1902.00440。
[50] 庄,J。;Ogata,Y。;Vere-Jones,D.,时空地震发生的随机去簇,美国统计协会杂志,97,458,369-380(2002)·兹比尔1073.62558 ·doi:10.1198/016214502760046925
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。