×

马尔可夫过程的极小极大最优序列假设检验。 (英语) Zbl 1460.62131号

本文讨论了构造序列检验的Kiefer和Weiss问题的一个推广,该序列检验除了满足假设下的目标误差概率外,还最小化了所有可行分布上的最大期望游程[A.德沃雷茨基等,《数学年鉴》。《美国联邦法律大全》第24卷,第254–264页(1953年;Zbl 0050.14803号);J.基弗L.维斯,安。数学。《美国联邦法律大全》第28卷,第57–74页(1957年;Zbl 0079.35406号)].
序贯假设检验的一个公认缺点是,其更高的效率在很大程度上取决于产生观测值的过程确实遵循假定模型的假设。本文在温和假设下,导出了分布不确定性下多假设序贯检验严格极小极大最优性的充分条件。重新审视了简单假设的最优序列检验的设计,结果表明,相应成本函数的偏导数与基础序列检验的性能指标密切相关。对给定测试策略的最不利分布进行了隐式描述。通过将最优序列检验和最不利分布的结果结合起来,得到了序列检验在一般分布不确定性下是极小极大最优的充分条件。不同不确定性下最小最大最优序贯试验的数值例子说明了理论结果。

MSC公司:

62升10 顺序统计分析
62C20个 统计决策理论中的Minimax过程
62层35 鲁棒性和自适应程序(参数推断)
62亿02 马尔可夫过程:假设检验

软件:

鲁棒基地
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Avella Medina,M.和Ronchetti,E.(2015)。稳健统计:选择性概述和新方向。威利公司(Wiley Interdiscip)。版本:计算。统计数字7 372-393。
[2] Banerjee,T.和Veeravalli,V.V.(2015)。使用复合更改后分布进行数据高效的最小最大最快更改检测。IEEE传输。通知。理论61 5172-5184。Zentralblatt数学:1359.94218
数字对象标识符:doi:10.1109/TIT.2015.2458864
·Zbl 1359.94218号 ·doi:10.1109/TIT.2015.2458864
[3] Basu,A.、Harris,I.R.、Hjort,N.L.和Jones,M.C.(1998年)。通过最小化密度功率发散来实现稳健和高效的估计。生物特征85 549-559。Zentralblatt数学:0926.62021
数字对象标识符:doi:10.1093/biomet/85.3.549
·Zbl 0926.62021号 ·doi:10.1093/biomet/85.3549
[4] Breuer,T.和Csiszár,I.(2016)。衡量分销模式风险。数学。财务26 395-411·Zbl 1348.91290号
[5] Brodsky,B.和Darkhovsky,B.2008年。多假设序贯检验和变点检测问题的极大极小方法。序贯分析。27 141-173. Zentralblatt数学:1274.62512
数字对象标识符:doi:10.1080/07474940801989111
·Zbl 1274.62512号 ·doi:10.1080/07474940801989111
[6] Brodsky,B.E.和Darkhovsky,B.S.(2008)。许多复合假设的Minimax序贯检验。一、理论问题。申请。52 565-579. Zentralblatt数学:1148.62064
数字对象标识符:doi:10.1007/s11203-006-9004-6
·Zbl 1148.62064号 ·doi:10.1007/s11203-006-9004-6
[7] Capasso,V.和Bakstein,D.(2015)。《连续时间随机过程导论:金融、生物和医学的理论、模型和应用》,第三版,科学、工程和技术建模与仿真。Birkhäuser/Spriger,纽约。Zentralblatt数学:1333.60002
·Zbl 1333.60002号
[8] Choquet,G.(1954年)。能力理论。傅里叶研究所年鉴(格勒诺布尔)5 131-295。Zentralblatt数学:0064.35101
数字对象标识符:doi:10.5802/aif.53
·Zbl 0064.35101号 ·doi:10.5802/aif.53
[9] DeGroot,M.H.(1960年)。一些复合假设的Minimax序贯检验。安。数学。统计数字31 1193-1200。Zentralblatt数学:0104.12303
数字对象标识符:doi:10.1214/oms/1177705690
欧几里德项目:Euclid.aoms/1177705690
·Zbl 0104.12303号 ·doi:10.1214/aoms/1177705690
[10] Dragalin,V.P.和Novikov,A.A.(1987)。具有独立增量过程的Kiefer-Weiss问题的渐近解。理论问题。申请。32 617-627. Zentralblatt数学:0716.62076
数字对象标识符:doi:10.1137/1132094
·Zbl 0716.62076号 ·数字对象标识代码:10.1137/1132094
[11] Dvoretzky,A.、Kiefer,J.和Wolfowitz,J.(1953年)。具有连续时间参数过程的序列决策问题。检验假设。安。数学。统计数据24 254-264。Zentralblatt数学:0050.14803
数字对象标识符:doi:10.1214/aoms/1177729031
欧几里德项目:Euclid.aoms/1177729031
·Zbl 0050.14803号 ·doi:10.1214/aoms/1177729031
[12] El-Sawy,A.H.和VandeLinde,V.D.(1979年)。噪声中信号的稳健顺序检测。IEEE传输。通知。理论25 346-353。Zentralblatt数学:0414.94001
数字对象标识符:doi:10.1109/TIT.1979.1056049
·Zbl 0414.94001号 ·doi:10.10109/TIT.1979.1056049
[13] Fauß,M.(2016)。设计和分析最优和极小极大稳健的序列模拟测试。达姆施塔特大学传播学院博士论文。
[14] Fauß,M.和Zoubir,A.M.(2015)。序列假设检验的线性规划方法。序贯分析。34 235-263. ·Zbl 1317.62065号
[15] Fauß,M.和Zoubir,A.M.(2016)。旧波段,新轨道——重新审视波段模型以进行稳健假设测试。IEEE传输。信号处理。64 5875-5886. Zentralblatt数学:1414.94193
数字对象标识符:doi:10.1109/TSP.2016.2600505
·Zbl 1414.94193号 ·doi:10.1109/TSP.2016.2600505
[16] Fauß,M.、Zoubir,A.M.和Poor,V.H.(2018)。关于稳健检测中散度球和密度带的等价性。程序中。IEEE声学、语音和信号处理国际会议(ICASSP)。
[17] Fauß,M.、Zoubir,A.M.和Poor,H.V.(2020年)。补充“马尔可夫过程的最小极大最优序贯假设检验”https://doi.org/10.1214/19-AOS1899SUPP。
[18] Fellouris,G.和Tartakovsky,A.G.(2012年)。基于近极小极大单侧混合的序列测试。序贯分析。31 297-325之间。Zentralblatt数学:1273.62189
·Zbl 1273.62189号
[19] Fellouris,G.和Tartakovsky,A.G.(2013)。离散复合假设的几乎最优序贯检验。统计师。Sinica 23 1717-1741年。Zentralblatt数学:1417.62228
·Zbl 1417.62228号
[20] Ferrari,S.和Stengel,R.F.(2005)。使用神经网络进行平滑函数逼近。IEEE传输。神经网络。16 24-38.
[21] Gao,R.,Xie,L.,Xiee,Y.和Xu,H.(2018)。使用Wasserstein不确定性集进行稳健假设检验。高级神经信息处理。系统。7913-7923中。
[22] Ghosh,B.K.和Sen,P.K.编辑(1991)《序列分析手册》。统计:教科书和专著118。纽约州德克尔。
[23] Gül,G.和Zoubir,A.M.(2016)。具有α-散度的稳健假设检验。IEEE传输。信号处理。64 4737-4750. ·Zbl 1414.94228号
[24] Györfi,L.和Nemetz,T.(1975)。关于概率测度的不同性。匈牙利科学院数学研究所技术报告·Zbl 0435.62008号
[25] Györfi,L.和Nemetz,T.(1977年)\(f)-相异性:几种概率测度的一般分离测度。信息理论专题(Keszthely,1975年,第二学院)。集体数学。贾诺斯·博利艾Soc.János Bolyai 16 309-321·Zbl 0362.60017号
[26] Györfi,L.和Nemetz,T.(1978)\(f)-相异性:几种分布的相似性的概括。Ann.Inst.统计。数学。30 105-113. ·Zbl 0453.62014号
[27] Hafner,R.(1993)。概率密度有界族的极小极大检验的构造。梅特里卡40 1-23。Zentralblatt数学:0798.62056
数字对象标识符:doi:10.1007/BF026113659
·Zbl 0798.62056号 ·doi:10.1007/BF02613659
[28] Hazewinkel,M.,编辑(1994年)。Kolmogorov-Chapman方程。数学百科全书5 292。施普林格,多德雷赫特,荷兰·Zbl 0806.0009号
[29] Huber,P.J.(1965年)。概率比测试的稳健版本。安。数学。《美国联邦法律大全》第36卷第1753-1758页。数学评论(MathSciNet):MR185747
Zentralblatt数学:0137.12702
数字对象标识符:doi:10.1214/oms/1177699803
欧几里德项目:Euclid.aoms/1177699803
·Zbl 0137.12702号 ·doi:10.1214/aoms/1177699803
[30] Huber,P.J.(1981)。稳健统计。新泽西州霍博肯威利。Zentralblatt数学:0536.62025
·Zbl 0536.62025号
[31] Huber,P.J.和Strassen,V.(1973)。容量的Minimax检验和Neyman-Pearson引理。安。统计师。1 251-263. Zentralblatt数学:0259.62008
数字对象标识符:doi:10.1214/aos/1176342363
欧几里德项目:Euclid.aos/1176342363
·兹比尔0259.62008 ·doi:10.1214/aos/1176342363
[32] Kassam,S.A.(1981年)。概率密度有界类的稳健假设检验。IEEE传输。通知。理论27 242-247。Zentralblatt数学:0495.62041
数字对象标识符:doi:10.1109/TIT.1981.1056314
·Zbl 0495.62041号 ·doi:10.1109/TIT.11981.1056314
[33] Kassam,S.A.和Poor,H.V.(1985年)。稳健的信号处理技术:综述。程序。IEEE 73 433-481。Zentralblatt数学:0569.62084
数字对象标识符:doi:10.10109/PROC.1985.13167
·Zbl 0569.62084号 ·doi:10.1109/PROC.1985.13167
[34] Kharin,A.(2002年)。“污染”下离散模型序贯概率比检验的鲁棒性。澳大利亚。《美国联邦法律大全》第31卷第267-277页。
[35] Kiefer,J.和Weiss,L.(1957)。广义序贯概率比检验的一些性质。安。数学。统计数据28 57-74。Zentralblatt数学:0079.35406
数字对象标识符:doi:10.1214/aoms/1177707037
欧几里德项目:Euclid.aoms/1177707037
·Zbl 0079.35406号 ·doi:10.1214/oms/1177707037
[36] Kunsch,R.(2017)。高维函数近似:用蒙特卡罗方法打破诅咒。德国耶拿Friedrich-Schiller-Universität Jena博士论文。
[37] Lorden,G.(1976年)\(2)-SPRT和最小化期望样本大小的修正Kiefer-Weiss问题。安。统计师。4 281-291. Zentralblatt数学:0367.62099
数字对象标识符:doi:10.1214/aos/1176343407
欧几里德项目:Euclid.aos/1176343407
·Zbl 0367.62099号 ·doi:10.1214/aos/1176343407
[38] Maronna,R.A.、Martin,R.D.和Yohai,V.J.(2006年)。稳健统计学:理论与方法。概率统计威利级数。奇切斯特·威利。Zentralblatt数学:1094.62040
·邮编1094.62040
[39] 莫里斯·R·J(1957)。使用顺序抽样在两个总体之间进行选择的最小最大程序。J.罗伊。统计师。Soc.序列号。乙19 255-261。Zentralblatt数学:0103.12203
数字对象标识符:doi:10.1111/j.2517-6161.1957.tb00261.x
·Zbl 0103.12203号 ·doi:10.1111/j.2517-6161.1957.tb00261.x
[40] Nguyen,X.、Wainwright,M.J.和Jordan,M.I.(2009年)。关于替代损失函数和(f)-发散。安。统计师。37 876-904. Zentralblatt数学:1162.62060
数字对象标识符:doi:10.1214/08-AOS595
欧几里德项目:Euclid.aos/1236693153
·Zbl 1162.62060号 ·doi:10.1214/08-AOS595
[41] Novikov,A.(2009)。最优序贯多重假设检验。Kybernetika(布拉格)45 309-330。数学评论(MathSciNet):MR2518154
Zentralblatt数学:1167.62453
·Zbl 1167.62453号
[42] Oh sterreicher,F.(1978年)。关于构造最不利分布对。Z.Wahrsch公司。版本。吉比特43 49-55·Zbl 0371.62011号
[43] Papageorgiou,N.S.(1997年)。凸积分泛函。事务处理。阿默尔。数学。Soc.349 1421-1436年。Zentralblatt数学:0962.47029
数字对象标识符:doi:10.1090/S0002-99477-97-01478-5
·Zbl 0962.47029号 ·doi:10.1090/S0002-99477-97-01478-5
[44] Pardo,L.(2006)。基于发散测度的统计推断。统计:教科书和专著185。佛罗里达州博卡拉顿CRC出版社/CRC。
[45] 巴甫洛夫,I.V.(1991)。一种用于检验复合假设的顺序程序,并应用于Kiefer-Weiss问题。理论问题。申请。35 280-292. Zentralblatt数学:0723.62043
数字对象标识符:doi:10.1137/1135036
·Zbl 0723.62043号 ·数字对象标识代码:10.1137/1135036
[46] Poor,H.V.(1980)。使用距离准则的稳健决策设计。IEEE传输。通知。理论26 575-587。Zentralblatt数学:0445.62017
数字对象标识符:doi:10.1109/TIT.1980.1056249
·Zbl 0445.62017号 ·doi:10.1109/TIT.1980.1056249
[47] Poor,H.V.和Hadjiliadis,O.(2009年)。最快速检测。剑桥大学出版社,剑桥。Zentralblatt数学:1271.62015
·Zbl 1271.62015年
[48] Reid,M.D.和Williamson,R.C.(2011年)。二进制实验的信息、分歧和风险。J.马赫。学习。第12号决议731-817。Zentralblatt数学:1280.68192
·Zbl 1280.68192号
[49] Rockafellar,R.T.(1968)。是凸泛函的积分。太平洋数学杂志。24 525-539. Zentralblatt数学:0159.43804
数字对象标识符:doi:10.2140/pjm.1968.24.525
·兹伯利0159.43804 ·doi:10.2140/pjm.1968.24.525
[50] Rockafellar,R.T.(1970)。凸分析。普林斯顿数学系列28。普林斯顿大学出版社,新泽西州普林斯顿。
[51] Rudin,W.(1976年)。数学分析原理,第三版,国际纯数学和应用数学丛书。McGraw-Hill,纽约-荷兰-杜塞尔多夫·Zbl 0346.26002号
[52] Schmitz,N.(1987)。Wiener过程漂移复合假设的Minimax序贯检验。统计高度28 247-261。Zentralblatt数学:0647.62079
数字对象标识符:doi:10.1007/BF02932605
·Zbl 0647.62079号 ·doi:10.1007/BF02932605
[53] 齐格蒙德博士(1985年)。序列分析:测试和置信区间。统计学中的斯普林格系列。纽约州施普林格市天顶广场数学:0573.62071
·Zbl 0573.62071号
[54] Sochman,J.和Matas,J.(2005)。WaldBoost-Learning用于时间受限的顺序检测。程序中。IEEE计算机学会计算机视觉和模式识别会议(C.Schmid,S.Soatto和C.Tomasi,eds.)150-156。
[55] Tartakovsky,A.、Nikiforov,I.和Basseville,M.(2015)。序列分析:假设检验和变化点检测。统计学和应用概率专著136。佛罗里达州博卡拉顿CRC出版社,Zentralblatt MATH:1341.62026
·Zbl 1341.62026号
[56] Tartakovsky,A.G.、Li,X.R.和Yaralov,G.(2003)。多通道系统中目标的顺序检测。IEEE传输。通知。理论49 425-445。Zentralblatt数学:1063.94518
数字对象标识符:doi:10.1109/TIT.2002.807288
·Zbl 1063.94518号 ·doi:10.1109/TIT.2002.807288
[57] Unnikrishnan,J.、Veeravalli,V.V.和Meyn,S.P.(2011)。Minimax稳健的最快更改检测。IEEE传输。通知。理论57 1604-1614。Zentralblatt数学:1366.94154
数字对象标识符:doi:10.1109/TIT.2011.2104993
·Zbl 1366.94154号 ·doi:10.1109/TIT.2011.2104993
[58] Varshney,K.R.(2011年)。贝叶斯风险误差是一种布列格曼分歧。IEEE传输。信号处理。59 4470-4472. Zentralblatt数学:1392.94667
数字对象标识符:doi:10.1109/TSP.2011.2159500
·Zbl 1392.94667号 ·doi:10.1109/TSP.2011.2159500
[59] Verdú,S.和Poor,H.V.(1984年)。关于极大极小鲁棒性:一般方法和应用。IEEE传输。通知。理论30 328-340·Zbl 0544.93064号
[60] Vos,H.J.(2001)。心理诊断学中顺序测试问题的一种极大极小程序。英国数学杂志。Stat.Psychol公司。54 139-159.
[61] Voudouri,E.和Kurz,L.(1988年)。一种稳健的顺序检测方法。IEEE传输。阿库斯特。语音信号处理。36 1200-1210. Zentralblatt数学:0850.93759
数字对象标识符:doi:10.1109/29.1649
·Zbl 0850.93759号 ·doi:10.1109/29.1649
[62] Wald,A.(1947)。序列分析。新泽西州霍博肯市威利。Zentralblatt数学:0029.15805
·Zbl 0029.15805号
[63] Weiß,C.H.和Kim,H.-Y.(2013)。二项式过程:矩、累积量和估计。统计47 494-510·Zbl 1327.62477号
[64] Weiß,C.H.和Kim,H.-Y.(2013)。二项(运算符名{AR}(1))模型的参数估计及其在金融和工业中的应用。统计师。论文54 563-590·Zbl 1307.62061号
[65] Yilmaz,E.、Gemmeke,J.F.和Hamme,H.V.(2016)。带α-β发散的抗噪样本匹配。演讲公社。76 127-142.
[66] Zhitlukhin,M.V.、Muravlev,A.A.和Shiryaev,A.N.(2013)。布朗运动Kiefer-Weiss问题中的最优决策规则。俄罗斯数学。调查68 389-391。Zentralblatt数学:1284.62136
数字对象标识符:doi:10.1070/RM2013v068n02ABEH004834
·Zbl 1284.62136号 ·doi:10.1070/RM2013v068n02ABEH004834
[67] Zoubir,A.M.、Koivunen,V.、Chakhchoukh,Y.和Muma,M.(2012)。信号处理中的稳健估计:基本概念的辅导式处理。IEEE信号处理。杂志29 61-80。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。