arXiv:2510.18328cs.LGcs.AI2025-10NeurIPS被引 13

提出一种高效可解释的异常检测方法,显著降低推理开销。

Scalable, Explainable and Provably Robust Anomaly Detection with One-Step Flow Matching

  • 通过时间条件收缩向量学习输入空间中的速度场,简化训练与推理。
  • 单步偏差评分策略实现快速检测,在高维数据上优于现有方法。
  • 具备可解释性与理论鲁棒性,适合对可靠性要求高的场景。

我们提出时间条件收缩匹配(TCCM),一种用于表格数据的半监督异常检测新方法。TCCM受流匹配启发,学习概率分布间的速度场,但通过在每个采样时间步预测指向固定目标(原点)的时间条件收缩向量来简化框架。该设计带来三大优势:(1) 轻量级可扩展的训练目标,无需在训练和推理中求解常微分方程;(2) 一种高效的单步偏差评分策略,仅需一次前向传播即可量化偏离预期收缩行为的程度,解决了如DTE这类连续时间模型的推理瓶颈;(3) 可解释性与可证明鲁棒性:学习的速度场直接作用于输入空间,使异常得分具有特征级可归因性;同时,得分函数关于输入为Lipschitz连续,对小扰动提供理论保障。在ADBench基准上的大量实验表明,TCCM在检测准确率与推理成本之间取得良好平衡,尤其在高维和大规模数据集上超越当前最优方法。源代码已开源。

原文摘要 · Abstract (English)

We introduce Time-Conditioned Contraction Matching (TCCM), a novel method for semi-supervised anomaly detection in tabular data. TCCM is inspired by flow matching, a recent generative modeling framework that learns velocity fields between probability distributions and has shown strong performance compared to diffusion models and generative adversarial networks. Instead of directly applying flow matching as originally formulated, TCCM builds on its core idea -- learning velocity fields between distributions -- but simplifies the framework by predicting a time-conditioned contraction vector toward a fixed target (the origin) at each sampled time step. This design offers three key advantages: (1) a lightweight and scalable training objective that removes the need for solving ordinary differential equations during training and inference; (2) an efficient scoring strategy called one time-step deviation, which quantifies deviation from expected contraction behavior in a single forward pass, addressing the inference bottleneck of existing continuous-time models such as DTE (a diffusion-based model with leading anomaly detection accuracy but heavy inference cost); and (3) explainability and provable robustness, as the learned velocity field operates directly in input space, making the anomaly score inherently feature-wise attributable; moreover, the score function is Lipschitz-continuous with respect to the input, providing theoretical guarantees under small perturbations. Extensive experiments on the ADBench benchmark show that TCCM strikes a favorable balance between detection accuracy and inference cost, outperforming state-of-the-art methods -- especially on high-dimensional and large-scale datasets. The source code is available at our GitHub repository.

异常检测流匹配可解释性高效推理

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