arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2112.03220stat.MEmath.STstat.COstat.MLstat.TH
收藏

变点回归中的交叉验证:陷阱与解决方案

Cross-validation for change-point regression: pitfalls and solutions

Florian Pein, Rajen D. Shah

AI总结:

本文揭示了交叉验证在变点回归中使用平方误差损失会导致变点数量估计偏差及均值函数估计次优的问题,提出了使用绝对误差损失和修改保留集两种改进方法,并证明了其一致性和优越性。

摘要:

交叉验证是许多非参数回归问题中选择调谐参数的标准方法。然而,它在变点回归中的应用较少,也许是因为其基于预测误差的准则似乎会允许微小的虚假变化,从而不太适合估计变点的数量和位置。我们表明,事实上使用平方误差损失的交叉验证问题更为严重,并可能导致系统性地低估或高估变点的数量,以及在变化很容易检测的简单场景中对均值函数的估计高度次优。我们提出了两种简单的方法来解决这些问题:第一种涉及使用绝对误差而非平方误差损失,第二种涉及修改所使用的保留集。对于后者,我们提供了允许通用变点估计过程一致估计变点数量的条件。我们利用关于最小二乘估计在给定错误变点数量时性能的新结果,证明了这些条件对于最小二乘估计是满足的。数值实验表明,当误差分布设定正确时,我们的新方法与使用经典调谐参数选择的常见变点方法具有竞争力,但在模型设定错误时,可以大幅优于这些方法。我们方法的实现可在 CRAN 上的 R 包 crossvalidationCP 中获取。

英文摘要:

Cross-validation is the standard approach for tuning parameter selection in many non-parametric regression problems. However its use is less common in change-point regression, perhaps as its prediction error-based criterion may appear to permit small spurious changes and hence be less well-suited to estimation of the number and location of change-points. We show that in fact the problems of cross-validation with squared error loss are more severe and can lead to systematic under- or over-estimation of the number of change-points, and highly suboptimal estimation of the mean function in simple settings where changes are easily detectable. We propose two simple approaches to remedy these issues, the first involving the use of absolute error rather than squared error loss, and the second involving modifying the holdout sets used. For the latter, we provide conditions that permit consistent estimation of the number of change-points for a general change-point estimation procedure. We show these conditions are satisfied for least squares estimation using new results on its performance when supplied with the incorrect number of change-points. Numerical experiments show that our new approaches are competitive with common change-point methods using classical tuning parameter choices when error distributions are well-specified, but can substantially outperform these in misspecified models. An implementation of our methodology is available in the R package crossvalidationCP on CRAN.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑