乔治·罗瓦索斯；邹少峰；维拉瓦利，Venugopal V。 网络中移动异常检测的序列算法。 （英语） 兹比尔1442.62184 序贯分析。 39，第1期，6-31页（2020年）. 设\（\mathcal{L}=\{1，\ldots，L\}\）是由\（L\）个节点和\（\mathbf）个节点组成的网络{十} k（_k）=（X_{1，k}，\ldots，X_{L，k}）^{intercal}）是观测矢量，其中（X_}L，k}\）表示节点\（L\）在时刻\（k\）提供的测量。假设在某个确定但未知的时刻，网络中出现异常并影响其中一个节点。在这个未知的变化点，异常导致数据生成分布的变化。目标是尽可能快地检测到这个变化点，并受到假警报约束。采用离散时间马尔可夫链对网络中运动异常的未知轨迹进行建模，构造了基于加窗广义似然比的检验，证明了该检验是一阶渐近最优的。还开发了三种替代算法来检测变化点。审核人：乔纳斯·萨尤利斯（维尔纽斯） 引用于2文件 MSC公司： 62升10 顺序统计分析 62亿02 马尔可夫过程：假设检验 2005年6月2日 马尔可夫过程：估计；隐马尔可夫模型 60克40 停车时间；最优停车问题；赌博理论 62F05型 参数检验的渐近性质 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 05C90年 图论的应用 关键词：动态异常；广义似然比；隐马尔可夫模型；最快的变化检测；传感器网络 PDF格式BibTeX公司 XML格式引用 \textit{G.Rovatsos}等人，《序贯分析》。39，第1号，第6--31号（2020年；Zbl 1442.62184） 全文： DOI程序 参考文献： [1] 陈，B。；Willett，P.，《最快检测隐马尔可夫模型》，IEEE决策与控制会议论文集（1997） [2] Fellouris，G。；Sokolov，G.，多传感器顺序变化检测中的二阶渐近最优性，IEEE信息理论汇刊，623662-3675（2016）·Zbl 1359.94221号 ·doi:10.1109/TIT.2016.2549042 [3] Fellouris，G。；Tartakovsky，A.G.，《多通道序列检测第一部分：非I.D.数据》，IEEE信息理论汇刊，634551-4571（2017）·Zbl 1370.94322号 ·doi:10.1109/TIT.2017.2689785 [4] 菲恩伯格，S.E。；Shmueli，G.，《与快速检测生物恐怖袭击相关的统计问题和挑战》，《医学统计》，24，513-529（2005）·数字对象标识代码：10.1002/sim.2032 [5] Frisn，M.，《财政、公共卫生和其他领域的最优序贯监测》，序贯分析，28，310-337（2009）·Zbl 1170.62059号 [6] Fuh，C.D.，《隐马尔可夫模型中的SPRT和CUSUM》，《统计年鉴》，31942-977（2003）·兹比尔1036.60005 ·doi:10.1214/aos/1056562468 [7] Fuh，C.D.，隐马尔可夫模型中最优变化点检测的渐近操作特征，统计年鉴，322305-2339（2004）·Zbl 1073.60047号 ·doi:10.1214/009053604000000580 [8] Fuh，C.D。；Mei，Y.，二态隐马尔可夫模型的最快变化检测和Kullback-Leibler发散，IEEE信号处理学报，634866-4878（2015）·Zbl 1394.94808号 ·doi:10.1109/TSP.2015.2447506 [9] Fuh，C.D。；Tartakovsky，A.G.，隐马尔可夫模型最快变化检测的渐近贝叶斯理论，IEEE信息理论汇刊，65，511-529（2019）·Zbl 1432.62278号 ·doi:10.1109/TIT.2018.2843379 [10] 哈吉利亚迪斯，O。；张，H。；Poor，H.V.，《分散快速变化检测的一次性方案》，IEEE信息理论汇刊，55，3346-3359（2009）·Zbl 1367.94115号 ·doi:10.1109/TIT.2009.2021311 [11] 赖，L。；范，Y。；Poor，H.V.，《认知无线电中最快速的检测：序列变化检测框架》，《全球电信会议论文集》（2008） [12] Lai，T.L.，《信息界和随机系统参数变化的快速检测》，IEEE信息理论汇刊，442917-2929（1998）·兹比尔0955.62084 [13] Lau，T.S。；Tay，W.P。；Veeravalli，V.V.，《未知变更后分布的最快变更检测的装箱方法》，IEEE信号处理汇刊，67，609-621（2019）·Zbl 1415.94336号 ·doi:10.1109/TSP.2018.2881666 [14] Lorden，G.，《应对分布变化的程序》，《数理统计年鉴》，421897-1908（1971）·Zbl 0255.62067号 ·doi:10.1214/aoms/1177693055 [15] 洛登，G。；Pollak，M.，《几乎最优且计算简单的顺序变化点检测程序》，顺序分析，27476-512（2008）·Zbl 1149.62069号 ·doi:10.1080/07474940802446244 [16] Ludkovski，M.，传感器阵列中的贝叶斯最快检测，序列分析，31481-504（2012）·Zbl 1275.62030号 ·doi:10.1080/07474946.2012.719437 [17] Mechitov，K。；Kim，W。；Agha，G。；Nagayama，T.，《网络传感系统国际研讨会论文集》（INSS，结构监测高频分布式传感（2004），东京：日本，东京 [18] Mei，Y.，《监控大量数据流的高效可扩展方案》，Biometrika，97，419-433（2010）·兹比尔1406.62088 ·doi:10.1093/biomet/asq010 [19] Moustakides，G.V.，《检测隐马尔可夫模型中的变化》（2019年），法国巴黎 [20] 穆斯塔基德斯，G.V。；Veeravalli，V.V.，《时序检测暂时性变化》，IEEE信息理论国际研讨会（ISIT）会议记录（2016年） [21] Pollak，M.，《分布变化的最佳检测》，《统计年鉴》，第13期，第206-227页（1985年）·Zbl 0573.62074号 ·doi:10.1214/aos/1176346587 [22] 穷人，H.V。；Hadjiliadis，O.，《快速检测》（2009），剑桥：剑桥大学出版社，剑桥·Zbl 1393.60039号 [23] 拉加万，V。；Veeravalli，V.V.，传感器阵列中Markov过程的最快变化检测，IEEE信息理论汇刊，561961-1981（2010）·Zbl 1366.94152号 ·doi:10.1109/TIT.2010.2040869 [24] 赖斯，J。；Mechitov，K。；西姆·S。；Nagayama，T。；Jang，S。；Kim，R。；斯宾塞，B。；Agha，G。；Fujino，Y.，用于自主结构健康监测的柔性智能传感器框架，智能结构和系统，6423-438（2010）·doi:10.12989/sss.2010.6.5_6.423 [25] Rovatsos，G。；蒋，X。；Domínguez-Garcia，公元。；Veeravalli，V.V.，《电力系统线路停电检测统计算法比较》，IEEE声学、语音和信号处理国际会议（ICASSP）论文集（2016） [26] Rovatsos，G。；姜杰。；Domínguez-Garcia，公元。；Veeravalli，V.V.，瞬态动力学下的统计电力系统线路中断检测，IEEE信号处理汇刊，65，2787-2797（2017）·Zbl 1414.94818号 ·doi:10.1109/TSP.2017.2673802 [27] Rovatsos，G。；邹，S。；Veeravalli，V.V.，《瞬态动力学下的快速变化检测》，IEEE声学、语音和信号处理国际会议（ICASSP）论文集，（2017） [28] Rovatsos，G。；邹，S。；Veeravalli，V.V.，《传感器网络中移动目标的最快速检测》（2019），法国巴黎 [29] Shewhart，W.A.，《统计在维护制造产品质量中的应用》，《美国统计协会杂志》，第20期，第546-548页（1925年）·网址：10.1080/01621459.1925.10502930 [30] 塔塔科夫斯基，A.G。；尼基福罗夫，I.V。；Basseville，M.，《序列分析：假设检验和变化点检测》（2014），佛罗里达州博卡拉顿：CRC出版社，佛罗里达州波卡拉顿 [31] 塔塔科夫斯基，A.G。；罗佐夫斯基，B.L。；布拉泽克，R.B。；Kim，H.，通过自适应序列和批序列变化点检测方法检测计算机网络中入侵的新方法，IEEE信号处理学报，54，3372-3382（2006）·Zbl 1373.68144号 [32] 塔塔科夫斯基，A.G。；维拉瓦利，V.V，中；达塔，S。；Chattopadhyay，S。；Mukhopadhyay，N.，《应用顺序方法：数据分析的现实世界示例》，《多通道和分布式系统中的变化点检测》，339-370（2004），纽约：Dekker，纽约·Zbl 1082.62068号 [33] Veeravalli，V.V。；Banerjee，T.，《最快变化检测》（2013），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1364.94181号 [34] 谢，Y。；Siegmund，D.，《顺序多传感器变化点检测》，《统计年鉴》，第41期，第670-692页（2013年）·Zbl 1267.62084号 ·doi:10.1214/13-AOS1094 [35] 邹，S。；Fellouris，G。；Veeravalli，V.V.，《瞬态动力学下的快速变化检测：理论和渐近分析》，IEEE信息理论汇刊，651397-1412（2019）·Zbl 1431.94032号 ·doi:10.1109/TIT.2018.2877972 [36] 邹，S。；Veeravalli，V.V.，《传感器网络中动态事件的快速检测》，IEEE声学、语音和信号处理国际会议（ICASSP）论文集（2018年），加拿大阿尔伯塔 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。