論文の概要: RoS-Guard: Robust and Scalable Online Change Detection with Delay-Optimal Guarantees
- arxiv url: http://arxiv.org/abs/2511.12846v1
- Date: Mon, 17 Nov 2025 00:30:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-18 14:36:24.578093
- Title: RoS-Guard: Robust and Scalable Online Change Detection with Delay-Optimal Guarantees
- Title(参考訳): RoS-Guard: 遅延最適保証によるロバストでスケーラブルなオンライン変更検出
- Authors: Zelin Zhu, Yancheng Huang, Kai Yang,
- Abstract要約: オンライン変更検出(OCD)は、ストリーミングデータの変化点を迅速に識別することを目的としている。
OCD法は通常、推定誤差と環境変動のために非現実的なシステム知識を推定する。
我々は,不確実性のある線形システムに適した頑健で最適なOCDアルゴリズムであるRoS-Guardを提案する。
- 参考スコア(独自算出の注目度): 6.532868643810903
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Online change detection (OCD) aims to rapidly identify change points in streaming data and is critical in applications such as power system monitoring, wireless network sensing, and financial anomaly detection. Existing OCD methods typically assume precise system knowledge, which is unrealistic due to estimation errors and environmental variations. Moreover, existing OCD methods often struggle with efficiency in large-scale systems. To overcome these challenges, we propose RoS-Guard, a robust and optimal OCD algorithm tailored for linear systems with uncertainty. Through a tight relaxation and reformulation of the OCD optimization problem, RoS-Guard employs neural unrolling to enable efficient parallel computation via GPU acceleration. The algorithm provides theoretical guarantees on performance, including expected false alarm rate and worst-case average detection delay. Extensive experiments validate the effectiveness of RoS-Guard and demonstrate significant computational speedup in large-scale system scenarios.
- Abstract(参考訳): オンライン変更検出(OCD)は、ストリーミングデータの変化点を迅速に識別することを目的としており、電力システム監視、無線ネットワークセンシング、金融異常検出などのアプリケーションにおいて重要である。
既存のOCD法は、推定誤差と環境変動のために非現実的なシステム知識を推定する。
さらに、既存のOCD手法は大規模システムでは効率に苦しむことが多い。
これらの課題を克服するために,不確実性のある線形システムに適した頑健で最適なOCDアルゴリズムであるRoS-Guardを提案する。
OCD最適化問題の厳密な緩和と修正を通じて、RoS-Guardは、GPUアクセラレーションによる効率的な並列計算を可能にするために、ニューラルアンローリングを採用している。
このアルゴリズムは、期待される誤報率や最悪の平均検出遅延を含む、性能に関する理論的保証を提供する。
大規模な実験では、RoS-Guardの有効性が検証され、大規模システムシナリオにおいて計算速度が大幅に向上した。
関連論文リスト
- Online Reliable Anomaly Detection via Neuromorphic Sensing and Communications [58.796149594878585]
本稿ではニューロモルフィック無線センサネットワークに基づく低消費電力オンライン異常検出フレームワークを提案する。
検討したシステムでは、中央受信ノードが各時間フレームでニューロモルフィックセンサノード(ニューロSN)のサブセットを積極的にクエリする。
ニューロモルフィックセンサーは事象駆動であり、モニターされたシステムの関連する変化に対応してスパイクを発生させる。
論文 参考訳(メタデータ) (2025-10-16T13:56:54Z) - Joint Channel Estimation and Computation Offloading in Fluid Antenna-assisted MEC Networks [81.36647816787713]
チャネル推定の遅延を最小限に抑えるためのFA支援オフロードフレームワークを提案する。
提案方式は,効率的な通信を行う場合の精度を大幅に低下させることを示す。
論文 参考訳(メタデータ) (2025-09-16T08:48:44Z) - Backscatter Device-aided Integrated Sensing and Communication: A Pareto Optimization Framework [59.30060797118097]
統合センシング・通信(ISAC)システムは、密集した都市非視線シナリオにおいて大きな性能劣化に遭遇する可能性がある。
本稿では,自然環境に分散した受動的BDを利用した後方散乱近似(BD)支援ISACシステムを提案する。
論文 参考訳(メタデータ) (2025-07-12T17:11:06Z) - Hybrid Temporal Differential Consistency Autoencoder for Efficient and Sustainable Anomaly Detection in Cyber-Physical Systems [0.0]
重要なインフラ、特に配水システムに対するサイバー攻撃は、急速なデジタル化により増加した。
本研究では,センサデータの時間相関を利用した異常検出における重要な課題に対処する。
本稿では,決定論的ノードと従来の統計ノードの両方を組み込んでTDCを拡張するハイブリッドTDC-AEという,ハイブリッドオートエンコーダに基づくアプローチを提案する。
論文 参考訳(メタデータ) (2025-04-08T09:22:44Z) - Synergistic Development of Perovskite Memristors and Algorithms for Robust Analog Computing [53.77822620185878]
本稿では,ペロブスカイト・メムリスタの製作を同時に最適化し,ロバストなアナログDNNを開発するための相乗的手法を提案する。
BO誘導ノイズインジェクションを利用したトレーニング戦略であるBayesMultiを開発した。
我々の統合されたアプローチは、より深くより広いネットワークでのアナログコンピューティングの使用を可能にし、最大100倍の改善を実現します。
論文 参考訳(メタデータ) (2024-12-03T19:20:08Z) - Triadic-OCD: Asynchronous Online Change Detection with Provable Robustness, Optimality, and Convergence [2.1348070823841363]
本稿では,証明可能な堅牢性,証明可能な最適性,保証された収束性を備えた3進OCDフレームワークを開発する。
提案アルゴリズムは、完全に非同期な分散方式で実現でき、単一のサーバにデータを送信する必要がなくなる。
Triadic-OCDの非漸近収束特性は理論的に解析され、$epsilon$-Optimal点を達成するための複雑さが導出される。
論文 参考訳(メタデータ) (2024-05-03T10:10:11Z) - Bayesian Optimization with Machine Learning Algorithms Towards Anomaly
Detection [66.05992706105224]
本稿では,ベイズ最適化手法を用いた効果的な異常検出フレームワークを提案する。
ISCX 2012データセットを用いて検討したアルゴリズムの性能を評価する。
実験結果から, 精度, 精度, 低コストアラームレート, リコールの観点から, 提案手法の有効性が示された。
論文 参考訳(メタデータ) (2020-08-05T19:29:35Z) - SUOD: Accelerating Large-Scale Unsupervised Heterogeneous Outlier
Detection [63.253850875265115]
外乱検出(OD)は、一般的なサンプルから異常物体を識別するための機械学習(ML)タスクである。
そこで我々は,SUODと呼ばれるモジュール型加速度システムを提案する。
論文 参考訳(メタデータ) (2020-03-11T00:22:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。