arXiv:2606.06785stat.MLcs.LG2026-06

通过转移矩阵估计检测噪声系统中的状态分布变化,适用于动态系统异常监测。

Empirical Transfer Operators and Finite-Sample Change Detection for Noisy Expanding Interval Maps

  • 基于分段转移矩阵与正则化估计平稳分布,构建变化检测统计量。
  • 在样本有限条件下给出误差上界,分离采样、正则化、分区和噪声偏差。
  • 适合需要实时检测系统行为突变的物理或金融时间序列分析者。

我们研究一维噪声动力系统的有限样本变化检测问题,采用基于分块的平稳行为经验近似方法。给定区间过程的观测数据,将状态空间划分为若干子区间,从观测转移中估计有限转移矩阵,并施加小量Doeblin型正则化以确保唯一平稳分布。从初始参考段计算基线经验平稳分布 \\(\widehatπ_{0,ρ}\\)。对每个后续滑动窗口计算 \\(\widehatπ_{t,ρ}\\),定义得分 \\( S_t=\|\widehatπ_{t,ρ}-\widehatπ_{0,ρ}\|_1 \\). 当 \\( S_t \\ 突然增大时,表示平稳行为相对于基准发生改变。该统计量可检测不变密度或平稳律的变化,但无法捕捉所有转移动态变化。在转移经验集中、有限状态平稳分布稳定性、分块近似、正则化偏差及噪声稳定性等明确假设下,我们推导出经验平稳密度的有限样本上界,该上界将采样误差、正则化偏差、分块近似误差与噪声偏差分离。进而获得单窗口误报率保证,以及当不变密度变化超过估计误差时的充分检测条件。方法在合成噪声Beta映射的变点实验中得到验证。

原文摘要 · Abstract (English)

We study finite-sample change detection for one-dimensional noisy dynamical systems using partition-based empirical approximations of stationary behaviour. Given observations from an interval-valued process, we partition the state space, estimate a finite transition matrix from observed transitions between partition elements, and apply a small Doeblin-type regularisation to ensure a unique stationary distribution. From an initial reference segment, we compute a baseline empirical stationary distribution \(\widehatπ_{0,ρ}\). For each later sliding window, we compute \(\widehatπ_{t,ρ}\) and define the score \[ S_t=\|\widehatπ_{t,ρ}-\widehatπ_{0,ρ}\|_1. \] Large values of \(S_t\) indicate a change in stationary behaviour relative to the baseline. The statistic detects changes in invariant density or stationary law, but not all possible changes in transition dynamics. Under explicit assumptions on empirical transition concentration, finite-state stationary distribution stability, partition approximation, regularisation bias, and noise stability, we derive a finite-sample bound for the empirical stationary density. The bound separates sampling error, regularisation bias, partition approximation error, and noise bias. We then obtain a single-window false-alarm guarantee and a sufficient detection condition when the invariant density changes by more than the estimation error. We illustrate the method on synthetic noisy beta-map change-point experiments.

变化检测动力系统平稳分布有限样本

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。