×
曹、杨;阿卡迪·内米洛夫斯基;谢、姚;文森特·吉格斯;安纳托利·朱迪茨基

通过仿射检测器和二次检测器进行变化检测。 （英语） Zbl 1390.62169号

电子。J.统计。 12，第1期，1-57页（2018年）。
本文的目标是开发基于凸优化的假设检验技术的具体应用，该技术是在[第二位也是最后一位作者，Electron.J.Stat.10，No.2，2204–2242（2016；Zbl 1345.62077号)]. 作者提出了一个计算框架来解决变化点检测问题，这是一个完全通用的问题：它可以处理许多高维情况，实现改进的错误检测控制。变化点检测可以被视为一个多重测试问题。提出的优化框架具有计算效率。此外，使用该框架，我们可以根据预先指定的级别统一控制虚假检测。假设观测噪声为零均值次高斯，作者开发了序列决策规则，并证明了这些规则在这种情况下是近最优的。
审核人：Krzysztof Piasecki（波兹南）

引用于1文件

MSC公司：

2007年6月26日 非马尔科夫过程：假设检验
62G10型 非参数假设检验
62J15型 配对和多重比较；多次测试
62C20个 统计决策理论中的Minimax过程
90C22型 半定规划

关键词：

变点检测;半定程序;多重测试问题;顺序决策规则

引文：

兹比尔1345.62077
PDF格式BibTeX公司 XML格式引用
\textit{Y.Cao}等人，《电子》。J.Stat.12，No.1，1-57（2018；Zbl 1390.62169）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] M.Basseville和I.Nikiforov。，突变检测：理论与应用。普伦蒂斯·霍尔，新泽西州恩格尔伍德克利夫斯，1993年·Zbl 1407.62012年
[2] E.Brodsky和B.S.Darkhovsky。，变点问题中的非参数方法，第243卷。施普林格科学与商业媒体，2013·兹比尔1319.62168 ·doi:10.1080/07474946.2013.774611
[3] Y.Cao、S.Zhu、Y.Xie、J.Key、J.Kacher、R.R.Unocic和C.M.Rouleau。原位透射电子显微镜（tem）的顺序自适应检测。，arXiv预印本arXiv:1711.112972017。
[4] J.Chen和A.Gupta。，参数统计变化点分析：应用于遗传学、医学和金融。波士顿：Birkhäuser，2012年·Zbl 1273.62016年
[5] F.Enikeeva和Z.Harchaoui。稀疏替代的高维变点检测。，arXiv预印本arXiv:1312.19002013·Zbl 1427.62036号
[6] G.Fellouris和G.Sokolov。多传感器序列变化检测中的二阶渐近最优性。，IEEE信息理论汇刊，62（6）：3662-36752016·Zbl 1359.94221号 ·doi:10.1109/TIT.2016.2549042
[7] N.H.Gholson和R.L.Moose。基于自适应状态估计的机动目标跟踪。，IEEE航空航天和电子系统汇刊，13（3）：310-3171977。
[8] A.Goldenshluger、A.Juditsky和A.Nemirovski。凸优化的假设检验。，《电子统计杂志》，9（2）：1645-17122015年·Zbl 1327.62287号 ·doi:10.1214/15-EJS1054
[9] A.Goldenshluger、A.Juditsky、A.Tsybakov和A.Zeevi。间接观测的变点估计。1.最小最大复杂度。，安·Inst.Henri Poincare Probab。统计，44:787-8182008·Zbl 1206.62048号 ·doi:10.1214/07-AIHP110
[10] A.Goldenshluger、A.Juditsky、A.Tsybakov和A.Zeevi。间接观测的变点估计。2.适应。，Ann.Inst.H.Poincare概率。统计，44（5）：819-8362008·兹比尔1206.62047 ·doi:10.1214/07-AIHP144
[11] L.Gordon和M.Pollak。一种检测分布变化的高效序贯非参数方案。，《统计年鉴》，第763-8041994页·Zbl 0816.62066号 ·doi:10.1214/aos/1176325495
[12] V.Guigues公司。离散时间随机过程均值和相关性的非参数多维断点检测。，《非参数统计杂志》，24:857-8822012年·Zbl 1254.62093号 ·doi:10.1080/10485252.2012.709246
[13] Y.I.Ingster、C.Pouet和A.B.Tsybakov。稀疏高维向量的分类。，伦敦皇家学会哲学学报A：数学、物理和工程科学，367（1906）：4427-44482009·Zbl 1185.62115号 ·doi:10.1098/rsta.2009.0156
[14] Y.I.Ingster和I.A.Suslina。关于在多通道系统中检测已知形状的信号。，Zapiski Nauchnykh Seminarov POMI，294:88-1122002年·Zbl 1259.94029号
[15] Y.I.Ingster、A.B.Tsybakov和N.Verzelen。稀疏回归中的检测边界。，电子。J.统计。，4 :1476-1526, 2010. ·Zbl 1329.62314号 ·doi:10.1214/10-EJS589
[16] A.Juditski和A.Nemirovski。基于凸优化的序贯假设检验。，自动化和远程控制，76:809-8252015·Zbl 1323.62081号 ·doi:10.1134/S0005117915050070
[17] A.Juditsky和A.Nemirovski。通过仿射检测器进行假设检验。，《电子统计杂志》，10:2204-22422016·Zbl 1345.62077号 ·doi:10.1214/16-EJS1170
[18] A.Korostelev和O.Lepski。关于多通道变点问题。，数理统计方法，17（3）：187-1972008·Zbl 1231.62151号 ·doi:10.3103/S1066530708030010
[19] T.L.赖。质量控制和动力系统中的顺序变化点检测。，英国皇家统计学会杂志。B系列（方法学），第613-6581995页·Zbl 0832.62072号
[20] T.L.赖。随机系统中参数变化的信息界和快速检测。，IEEE信息理论汇刊，44（7）：2917-29291998·Zbl 0955.62084号 ·doi:10.1109/18.737522
[21] A.Lakhina、M.Crovella和C.Diot。诊断网络范围的流量异常。在《ACM SIGCOMM Computer Communication Review》中，第34卷，第219-230页。ACM，2004年。
[22] C.Lévy-Leduc和F.Roueff。高维网络流量数据中变化点的检测与定位。，《应用统计年鉴》，第637-662页，2009年·Zbl 1166.62094号 ·doi:10.1214/08-AOAS232
[23] K.Liu、R.Zhang和Y.Mei。用于分布式监控大规模数据流的可扩展和收缩方案。，arXiv预印arXiv:1603.086522016·Zbl 1412.62070号
[24] G.洛登。应对分配变化的程序。，《数理统计年鉴》，1897-1908页，1971年·Zbl 0255.62067号 ·doi:10.1214/aoms/1177693055
[25] E.Mazor、A.Averbuch、Y.Bar-Shalm和J.Dayan。目标跟踪中多种模型方法的相互作用：综述。，IEEE航空航天和电子系统汇刊，34（1）：103-1231998。
[26] 杨梅。传感器网络分散序贯假设检验的渐近最优性理论。，IEEE信息理论汇刊，54（5）：2072-20892008·Zbl 1332.94026号 ·doi:10.1109/TIT.2008.920217
[27] G.V.穆斯塔基德斯。用于检测分布变化的最佳停止时间。，《统计年鉴》，第1379-1387页，1986年·Zbl 0612.62116号 ·doi:10.1214/aos/1176350164
[28] M.H.诺依曼。反问题中的最优变点估计。，《斯堪的纳维亚统计杂志》，24（4）：503-5211997·Zbl 0902.62048号 ·doi:10.1111/1467-9469.00077
[29] E.第页。连续检查方案。，《生物特征》，41（1/2）：100-1151954·Zbl 0056.38002号 ·doi:10.1093/biomet/41.1-2.100
[30] M.波拉克。分布变化的最佳检测。，《统计年鉴》，第206-227页，1985年·Zbl 0573.62074号 ·doi:10.1214/aos/1176346587
[31] M.波拉克。检测分布变化的最佳方法的平均运行长度。，《统计年鉴》，第749-779页，1987年·Zbl 0632.62080号 ·doi:10.1214/aos/1176350373
[32] H.V.Poor和O.Hadjiliadis。，检测速度最快，音量为40。剑桥大学出版社，2009年·Zbl 1271.62015年
[33] W.A.Shewhart。，制造产品质量的经济控制。ASQ质量出版社，1931年。
[34] A.N.Shiryaev。关于最快检测问题中的优化方法。，概率论及其应用，8（1）：22-461963·Zbl 0213.43804号
[35] D.Siegmund。，序列分析：测试和置信区间。施普林格科学与商业媒体，1985年·兹比尔0573.62071
[36] D.Siegmund和B.Yakir。，基因图谱的统计。Springer科学与商业媒体，2007年·兹比尔1280.62012
[37] A.Tartakovsky、I.Nikiforov和M.Basseville。，序列分析：假设测试和变化点检测。CRC出版社，2014年·Zbl 1341.62026号
[38] A.G.Tartakovsky和V.V.Veeravalli。多通道和分布式系统中的变点检测。，应用顺序方法：数据分析的现实世界示例，173:339-3702004·Zbl 1082.62068号
[39] A.G.Tartakovsky和V.V.Veeravalli。分布式传感器系统中的渐近最优最快变化检测。，序列分析，27（4）：441-4752008·Zbl 1247.93014号 ·网址：10.1080/07474940802446236
[40] V.V.Veeravalli和T.Banerjee。最快速的变化检测。，《信号处理学术出版社图书馆：阵列与统计信号处理》，3:209-2562013。
[41] A.S.Willsky。，检测动态系统中的突变。斯普林格，1985年。
[42] Y.Xie和D.Siegmund。顺序多传感器变化点检测。，《统计年鉴》，41（2）：670-6922013年·Zbl 1267.62084号 ·doi:10.1214/13-AOS1094
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。