Reliever:缓解因昂贵模型拟合带来的变化点检测负担
Reliever: Relieving the Burden of Costly Model Fits for Changepoint Detection
AI总结:
Reliever通过减少模型拟合次数提升变化点检测效率,结合最优网格搜索方法实现高维回归中变化点和系数估计的最优性,经实验验证其在多种高维和非参数模型中表现优异。
摘要:
变化点检测通常依赖网格搜索策略进行最优数据分割。当模型拟合本身昂贵时,反复对每个候选段拟合模型会主导计算。现有方法通过修剪网格减少分割数量。我们提出Reliever,直接减少模型拟合次数,并无缝嵌套在标准网格搜索流程中。Reliever拟合少量确定性代理模型并在适用处重用,使其兼容多种现有算法。对于高维回归中的变化点,结合最优网格搜索方法可获得率最优的变化点和系数估计器(至对数因子)。广泛数值实验表明,Reliever在多种高维和非参数模型中快速准确地检测变化点。
英文摘要:
Changepoint detection typically relies on a grid-search strategy for optimal data segmentation. When model fitting itself is expensive, repeatedly fitting a model on every candidate segment dominates the computation. Existing approaches mitigate this by pruning the grid, thus reducing the number of segments (and model fits). We propose Reliever, which instead cuts the number of model fits directly and nests seamlessly within standard grid-search routines. Reliever fits a small, deterministic collection of proxy models and reuses them wherever they apply, making it compatible with a wide range of existing algorithms. For high-dimensional regression with changepoints, coupling Reliever with an optimal grid-search method yields changepoint and coefficient estimators that are rate-optimal up to a logarithmic factor. Extensive numerical experiments demonstrate that Reliever rapidly and accurately detects changepoints across a wide range of high-dimensional and nonparametric models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。