×

估计分段单调信号。 (英语) Zbl 1440.62308号

摘要:我们研究了分段单调向量的估计问题。这个问题可以看作是等张回归的推广,它允许少量的顺序冲突变化点。我们主要关注由R.J.蒂布什拉尼J.泰勒【Ann.Stat.39,No.3,1335–1371(2011;兹比尔1234.62107)]. 我们导出了自适应于分段单调信号的近等渗回归估计量的风险界。在较弱的假设下,该估计器在某些类型的分段单调信号上获得了近似极小极大的收敛速度。此外,我们还提出了一个算法,可以应用于一般加权图上的近等分型估计。仿真结果表明,近等声速回归的性能与知道变化点真实位置的理想估计一样好。

MSC公司:

62升10 序列统计分析
62J02型 一般非线性回归
62G10型 非参数假设检验
05C90年 图论的应用
62C20个 统计决策理论中的Minimax过程
62J05型 线性回归;混合模型
62-08 统计问题的计算方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] D.Amelunxen、M.Lotz、M.B.McCoy和J.A.Tropp。生活在边缘:随机数据凸规划中的相变。,信息与推理:IMA杂志,3:224-2942014·Zbl 1339.90251号 ·doi:10.1093/imaiai/iau005
[2] M.Ayer、H.D.Brunk、G.M.Ewing、W.T.Reid和E.Silverman。不完全信息抽样的经验分布函数。,《数理统计年鉴》,26:641-6471955年·Zbl 0066.38502号 ·doi:10.1214/aoms/1177728423
[3] F.巴赫。用子模函数形成水平集。2011年,NIPS。
[4] F.巴赫。用子模块函数学习:凸优化观点。,机器学习的基础和趋势,6(2-3):143-3732013·Zbl 1280.68001号 ·数字对象标识代码:10.1561/22000039
[5] A.Beck和M.Teboule。线性反问题的快速迭代收缩阈值算法。,SIAM成像科学杂志,2(1):183-2022009·Zbl 1175.94009号 ·doi:10.1137/080716542
[6] P.C.贝莱克。形状限制回归中最小二乘估计的夏普不等式。,《统计年鉴》,46(2):745-7802018·Zbl 1408.62066号 ·doi:10.1214/17-AOS1566
[7] P.C.Bellec和A.B.Tsybakov。通过聚合的单调和凸回归的尖锐预言界。,机器学习研究杂志,16:1879-18922015·Zbl 1351.62088号
[8] L.Birgé和P.Massart。高斯模型选择。,《欧洲数学学会杂志》,3:203-2682001年·Zbl 1037.62001 ·doi:10.1007/s100970100031
[9] S.Boucheron、G.Lugosi和P.Massart。,集中不等式:独立性的非渐近理论。牛津大学出版社,2013年·Zbl 1279.60005号
[10] H.D.Brunk。单调参数的最大似然估计。,《数理统计年鉴》,26:607-61955年·Zbl 0066.38503号 ·doi:10.1214/aoms/1177728420
[11] S.Chatteejee、A.Guntuboyina和B.Sen.关于单调约束下的矩阵估计。,伯努利,24(2):1072-11002018·Zbl 1419.62135号 ·doi:10.3150/16-BEJ865
[12] S.Chatterjee。凸约束下最小二乘法的一个新视角。,《统计年鉴》,42:2340-23812014年·Zbl 1302.62053号 ·doi:10.1214/14-AOS1254
[13] S.Chatterjee、A.Guntuboyina和B.Sen.关于等张和其他形状受限回归问题的风险边界。,《统计年鉴》,43:1774-18002015年·Zbl 1317.62032号 ·doi:10.1214/15-AOS1324
[14] X.Chen,Q.Lin和B.Sen.关于投影估计的自由度及其在多元形状限制回归中的应用。,arxiv预印arxiv:1509.018772015。
[15] A.Dalalyan、M.Hebiri和J.Lederer。关于套索的预测性能。,伯努利,23(1),2017年·兹比尔1359.62295 ·doi:10.3150/15-BEJ756
[16] D.L.Donoho、I.M.Johnstone、J.C.Hoch和A.S.Stern。最大熵和接近黑色的物体。,英国皇家统计学会杂志。B辑,54(1):41-811992·Zbl 0788.62103号 ·doi:10.1111/j.2517-6161.1992.tb01864.x
[17] R.M.Dudley。,统一中心极限定理。剑桥大学出版社,第二版,2014年·Zbl 1317.60030号
[18] Z.Fan和L.Guan。图上分段常数信号的近似(l_0)惩罚估计。,《统计年鉴》,46(6B):3217-32452018·Zbl 1456.62052号 ·doi:10.1214/17-AOS1656
[19] G.Gallo、M.D.Grigoriadis和R.E.Tarjan。快速参数最大流算法及其应用。,SIAM计算机杂志,18:30-551989年·Zbl 0679.68080号 ·数字对象标识代码:10.1137/0218003
[20] C.Gao、F.Han和C.-H.Zhang。关于保序分段常数信号的估计。,arXiv:1705.063862017年·Zbl 1450.62034号
[21] P.Groeneboom和G.Jongbloed。,形状约束下的非参数估计。剑桥大学出版社,2014年·Zbl 1338.62008号
[22] A.Guntuboyina和B.Sen.非参数形状限制回归。,统计科学,33(4):568-5942018·Zbl 1407.62135号 ·doi:10.1214/18-STS665
[23] A.Guntuboyina、D.Lieu、S.Chatterjee和B.Sen.单变量总变差去噪和趋势滤波中的自适应风险边界,《统计年鉴》,48(1):205-2292020·Zbl 1439.62100号 ·doi:10.1214/18-AOS1799
[24] Q.Han和J.A.Wellner。多元凸回归:全球风险边界和适应。,arXiv:1601.068442016年。
[25] Q.Han、T.Wang、S.Chatterjee和R.J.Samworth。一般尺寸的等渗回归。,《统计年鉴》,47(5):2440-24712019年·Zbl 1437.62124号 ·doi:10.1214/18-AOS1753
[26] K.Hattori和T.Hattori。销售排名,汉堡式等式,以及最近使用的缓存。2010年,RIMS Kokyuroku Bessatsu,第149-162页·Zbl 1235.60137号
[27] C.希尔德雷思。凹函数纵坐标的点估计。,《美国统计协会杂志》,49:598-61954年·Zbl 0056.38301号 ·doi:10.1080/01621459.1954.10483523
[28] D.S.Hochbaum和M.Queyranne。最小化凸成本闭包集。,SIAM离散数学杂志,16(2):192-2072003·Zbl 1041.68070号 ·网址:10.1137/S0895480100369584
[29] S.-J.Kim、K.Koh、S.Boyd和D.Gorinevsky\(\ell_1\)趋势过滤,SIAM评论,问题和技术部分,51(2):339-3602009·Zbl 1171.37033号 ·doi:10.1137/070690274
[30] R.Kyng、A.Rao和S.Sachdeva。全(ell_p)范数下保序回归的快速可证明算法。2015年,NIPS。
[31] Y.T.Lee、A.Sidford和S.S.Vempala。具有成员预言的高效凸优化。2018年第31届学习理论会议记录,第75卷,第1292-1294页。
[32] K.Lin、J.L.Sharpnack、A.Rinaldo和R.J.Tibshirani。融合套索的尖锐误差分析,并应用于近似变化点筛选。2017年,NIPS。
[33] R.Luss和S.Rosset。有界等张回归。,《电子统计杂志》,11:4488-45142017年·Zbl 1383.62119号 ·doi:10.1214/17-EJS136
[34] J.Mairal、R.Janatton、G.Obozinski和F.Bach。结构化稀疏的凸和网络流优化。,《机器学习研究杂志》,12:2681-27202011·Zbl 1280.68179号
[35] E.Mammen和S.van de Geer。局部自适应回归样条。,《统计年鉴》,25:387-4131997年·Zbl 0871.62040号 ·doi:10.1214/aos/1034276635
[36] P.马萨特。,集中不等式与模型选择。施普林格,2007年·Zbl 1170.60006号
[37] T.I.墨尔本、W.M.Szeliga、M.Santillan、T.A.Herring、M.A.Floyd和R.W.King。GAGE处理2017年GPS板块边界观测站扩展分析产品:最终位置时间序列;2018年,马萨诸塞理工学院(分析中心协调员)制作的NAM08和IGS08参考框架中,华盛顿中央大学(分析中心)的约束位置时间序列。
[38] M.Meyer和M.Woodroof。关于形状限制回归中的自由度。,《统计年鉴》,28(4):1083-11042000年·Zbl 1105.62340号 ·doi:10.1214/aos/1015956708
[39] H.Nagao、T.Higuchi、S.Miura和D.Inazu。潮汐计记录的时间序列建模,用于监测与日本周围海沟地震有关的地壳活动。,《计算机杂志》,56(3):355-3642013。
[40] G.Obozinski和F.Bach。凸结构稀疏性的统一观点:层次、对称、子模范数及其以外。,hal-01412385,2016年。
[41] S.Oymak和B.Hassibi.近端去噪的尖锐MSE界限。,计算数学基础,16:965-10292016·Zbl 1380.90221号 ·doi:10.1007/s10208-015-9278-4
[42] G.Raskutti、M.J.Wainwright和B.Yu。球上高维线性回归的最小极大估计率。,IEEE信息理论汇刊,57(10):6976-69942011·Zbl 1365.62276号 ·doi:10.1109/TIT.2011.2165799
[43] T.Robertson和F.T.Wright。广义等渗回归的一致性。,《统计年鉴》,3:350-3621975年·Zbl 0305.62044号 ·doi:10.1214/aos/1176343061
[44] T.Robertson、F.T.Wright和R.L.Dykstra。,顺序限制的统计推断。威利,1988年·Zbl 0645.62028号
[45] T.Rockafeller和R.Wets。,变异分析。斯普林格,1998年·Zbl 0888.49001号
[46] G.Roggers和H.Dragert。卡斯卡迪亚俯冲带上的偶发性地震和滑动:无声滑动的震颤。,科学,300(5627):1942-19432003。
[47] S.Rosset和J.Zhu。分段线性正则解路径。,《统计年鉴》,35(3):10120010302007·Zbl 1194.62094号 ·doi:10.1214/0090536000001370
[48] L.I.Rudin、S.Osher和E.Fatemi。基于非线性全变分的噪声去除算法。,《物理学D:非线性现象》,60(1):259-2681992年·Zbl 0780.49028号 ·doi:10.1016/0167-2789(92)90242-F
[49] R.Tibshirani、M.Saunders、S.Rosset、J.Zhu和K.Knight。通过融合套索实现简洁流畅。,英国皇家统计学会杂志:B辑,67(1):91-1082005·Zbl 1060.62049号 ·文件编号:10.1111/j.1467-9868.2005.00490.x
[50] R.J.Tibshirani、H.Höfling和R.Tibschirani。近等渗回归。,《技术计量学》,53:54-612011年·Zbl 1411.62212号 ·doi:10.1111/j.1467-9868.2011.00771.x
[51] S.van de Geer。,稀疏度下的估算和测试。斯普林格,2015年·Zbl 1362.62006年
[52] C.范·伊登。有序概率的最大似然估计。,Koninklijke Nederlandse Akademie van Wetenschappen诉讼。A系列,59(18):444-4551956·Zbl 0086.12802号
[53] R.Versynin。,高维概率。剑桥大学出版社,2018·Zbl 1430.60005号
[54] M.Woodroof和J.Sun。当\(f\)不增加时,\(f(0+)\)的惩罚最大似然估计。,中国统计,3(2):501-5152993·Zbl 0822.62020号
[55] J.Wu、M.C.Meyer和J.D.Opsomer。刑罚化等渗回归。,《统计规划与推断杂志》,161:12-242015年·Zbl 1311.62096号 ·doi:10.1016/j.jspi.2014.12.008
[56] C、·Zbl 1012.62045号 ·doi:10.1214/aos/1021379864
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。