摘要
arXiv:2410.13778v1 类别: cross
摘要: 我们提出了Kernel-QuantTree Exponentially Weighted Moving Average (KQT-EWMA)算法,这是一种结合了Kernel-QuantTree (KQT)直方图和指数加权移动平均(EWMA)统计量的非参数变化检测算法,用于在线监控多变量数据流。该监控方案非常灵活,因为直方图可以用于模拟任何平稳分布,而且实际可行,因为在平稳条件下,测试统计量的分布与数据流的分布无关(非参数监控)。KQT-EWMA 通过在其预定的平均运行长度 ($ARL_0$)下运行来控制误报,$ARL_0$ 衡量在触发误报之前需要监测的平稳样本平均数量。后者的特点与大多数非参数变化检测测试不同,这些测试很少能够在事前控制 $ARL_0$。我们在合成和真实世界数据集上的实验表明,KQT-EWMA 可以在达到或接近与设计用于相同条件下的最先进的方法相当的检测延迟的同时控制 $ARL_0$。