arXiv:2503.11255cs.LGcs.DC2025-03中稿 · SDM 2025被引 3

FedKO通过联合学习实现跨设备异常检测,兼顾隐私与效率。

Federated Koopman-Reservoir Learning for Large-Scale Multivariate Time-Series Anomaly Detection

  • 结合科波曼算子与储备池计算,构建可联邦学习的时序模型。
  • 在多个数据集上优于现有方法,通信量减少8倍,内存减半。
  • 适合医疗、智慧城市等大规模分布式异常检测场景。

边缘设备的普及极大增加了多变量时间序列(MVTS)数据的生成,这些数据在医疗健康和智慧城市建设中至关重要。然而,此类数据流易受异常干扰,可能预示系统故障或安全事件。传统基于统计或集中式机器学习的异常检测方法难以应对大规模分布式环境中的数据异构性、多样性及隐私问题。为此,我们提出一种新型无监督联邦学习框架 FedKO,利用科波曼算子理论的线性预测能力与储备池计算的动态适应性,实现对 MVTS 数据的高效时空处理并保障隐私。FedKO 被建模为双层优化问题,通过特定联邦算法在不同数据集间共享一个统一的储备池-科波曼模型,该模型可部署于边缘设备,用于本地 MVTS 流的异常检测。实验结果表明,FedKO 在多个数据集上显著优于当前最优方法;同时,其通信开销最多降低8倍,内存占用减少2倍,非常适合大规模系统应用。

原文摘要 · Abstract (English)

The proliferation of edge devices has dramatically increased the generation of multivariate time-series (MVTS) data, essential for applications from healthcare to smart cities. Such data streams, however, are vulnerable to anomalies that signal crucial problems like system failures or security incidents. Traditional MVTS anomaly detection methods, encompassing statistical and centralized machine learning approaches, struggle with the heterogeneity, variability, and privacy concerns of large-scale, distributed environments. In response, we introduce FedKO, a novel unsupervised Federated Learning framework that leverages the linear predictive capabilities of Koopman operator theory along with the dynamic adaptability of Reservoir Computing. This enables effective spatiotemporal processing and privacy preservation for MVTS data. FedKO is formulated as a bi-level optimization problem, utilizing a specific federated algorithm to explore a shared Reservoir-Koopman model across diverse datasets. Such a model is then deployable on edge devices for efficient detection of anomalies in local MVTS streams. Experimental results across various datasets showcase FedKO's superior performance against state-of-the-art methods in MVTS anomaly detection. Moreover, FedKO reduces up to 8x communication size and 2x memory usage, making it highly suitable for large-scale systems.

联邦学习异常检测时间序列边缘计算

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