×
儿子，元；约翰·林

用于一致恢复变化点的融合拉索信号近似器的改进路径算法。 （英语） Zbl 1432.62110号

J.统计计划。推断 200, 223-238 (2019).
摘要：众所周知，当平均矢量中存在单调递增或递减块时，融合套索信号近似器的路径算法无法找到变化点。在本文中，我们首先理解为什么标准路径算法H.霍夫林[“融合拉索信号近似器的路径算法”，J.Compute.Graph.Stat.19，No.4，984–1006（2010；doi:10.1198/jcgs.2010.09208)]在原始优化问题中失败。然后，我们提出了一种改进的路径算法，用于一致恢复变化点，并从理论和数值上研究了其特性。

引用于三文件

MSC公司：

62G08号 非参数回归和分位数回归
62J07型 岭回归；收缩估计器（拉索）
6220国集团 非参数推理的渐近性质

关键词：

更改点；融合拉索信号逼近器；改进的路径算法；总变更罚款

软件：

cghFLasso公司；工作分解结构；第二电视
PDF格式BibTeX公司 XML格式引用
\textit{W.Son}和\textit{J.Lim}，J.Stat.Plann。推断200，223--238（2019；Zbl 1432.62110）
全文： 内政部

参考文献：

[1] 博伊森，L。；Kempe，A。；Liebscher，V。；Munk，A。；Wittich，O.，跳跃型最小二乘估计量的一致性和收敛速度，Ann.Statist。，37, 1, 157-183 (2009) ·Zbl 1155.62034号
[2] Cho，H。；Fryzlewicz，P.，《通过稀疏二进制分割实现高维时间序列的多变化点检测》，J.R.Stat.Soc.Ser。B统计方法。，77, 2, 475-507 (2015) ·Zbl 1414.62356号
[3] Condat，L.，一维全变分去噪的直接算法，IEEE信号处理。莱特。，20, 11, 1054-1057 (2013)
[4] Davies，P.L。；Kovac，A.，《局部极值、运行、字符串和多分辨率》，Ann.Statist。，1-48 (2001) ·Zbl 1029.62038号
[5] 弗里德曼，J。；哈斯蒂，T。；Höfling，H。；Tibshirani，R.，路径坐标优化，Ann.Appl。统计，1，2，302-332（2007）·Zbl 1378.90064号
[6] Fryzlewicz，P.，用于多变化点检测的野生二进制分割，Ann.Statist。，42, 6, 2243-2281 (2014) ·Zbl 1302.62075号
[7] Hoefling，H.，融合套索信号近似器的路径算法，J.Compute。图表。统计人员。，19, 4, 984-1006 (2010)
[8] Hütter，J.-C.，Rigollet，P.，2016年。全变分去噪的最佳速率。参加：学习理论会议。第1115-1146页。；Hütter，J.-C.，Rigollet，P.，2016年。全变分去噪的最佳速率。参加：学习理论会议。第1115-1146页。
[9] Johnson，N.A.，Tibshirani，R.，Wang，P.，2009年。cghFLasso：利用融合lasso回归检测CGH阵列数据上的热点。R包版本0.2-1。；Johnson，N.A.，Tibshirani，R.，Wang，P.，2009年。cghFLasso：利用融合lasso回归检测CGH阵列数据上的热点。R包版本0.2-1。
[10] Kim，S.-J。；Koh，K。；博伊德，S。；Gorinevsky，D.，趋势过滤，SIAM Rev.，51，2，339-360（2009）·Zbl 1171.37033号
[11] Lee，T。；J.H.Won。；Lim，J.等人。；Yoon，S.，通过多个GPU上的并行融合套索实现大规模结构化稀疏性，J.Comput。图表。统计人员。，26, 4, 851-864 (2017)
[12] Mammen，E。；van de Geer，S.，部分线性模型中的惩罚拟似然估计，Ann.Statist。，1014-1035 (1997) ·Zbl 0906.62033号
[13] Massart，P.，《浓度不等式和模型选择》，第1896卷（2007年），施普林格出版社·Zbl 1170.60006号
[14] Ottersten，J。；Wahlberg，B。；Rojas，C.R.，《均值滤波的精确变化点检测》，IEEE信号处理。莱特。，23, 2, 297-301 (2016)
[15] 钱，J。；贾，J.，《关于融合套索的逐步模式恢复》，计算机。统计师。数据分析。，94, 221-237 (2016) ·Zbl 1468.62161号
[16] Rinaldo，A.，《融合套索的特性和改进》，Ann.Statist。，37、5B、2922-2952（2009）·Zbl 1173.62027号
[17] Rinaldo，A.，2014年。修正融合套索的特性和改进。在线访问http://www.stat.cmu.edu/arinaldo/Fused_Correction.pdf；Rinaldo，A.，2014年。修正融合套索的特性和改进。在线访问http://www.stat.cmu.edu/arinaldo/Fused_Correction.pdf
[18] Rojas，C.R.，Wahlberg，B.，2014年。使用Fused Lasso方法检测变化点arXiv预打印arXiv:1401.5408；Rojas，C.R.，Wahlberg，B.，2014年。使用Fused Lasso方法检测变化点arXiv预打印arXiv:1401.5408
[19] Rojas，C.R.，Wahlberg，B.，2015年。如何监控和缓解（\ell_1）中的阶梯现象；Rojas，C.R.，Wahlberg，B.，2015年。如何监测和减轻\（\ell_1\）中的楼梯套管
[20] 鲁丁，L.I。；Osher，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Physica D，60，1-4，259-268（1992）·Zbl 0780.49028号
[21] Tibshirani，R.J.，通过趋势滤波的自适应分段多项式估计，Ann.Statist。，42, 1, 285-323 (2014) ·Zbl 1307.62118号
[22] Yao，Y.-C.，通过Schwarz准则估计变化点的数量，Statist。普罗巴伯。莱特。，6, 3, 181-189 (1988) ·兹比尔0642.62016
[23] Yu，D。；J.-H.Won。；Lee，T。；Lim，J.等人。；Yoon，S.，《使用优化最小化和并行处理的高维融合套索回归》，J.Comput。图表。统计人员。，24, 1, 121-153 (2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。