Jan, 2011

具有线性计算成本的最优变点检测

TL;DR本文提出一种新的方法来检测大型数据集中的多个变化点,通过找到代价函数的最小值,从而确定变化点的最优数量和位置,并且计算成本与现有方法相比显著降低。同时,与二进制分割算法相比,我们的方法可以显著提高数据推断分割的准确性。