論文の概要: 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) - LIGHT-HIDS: A Lightweight and Effective Machine Learning-Based Framework for Robust Host Intrusion Detection [10.78145758065258]
エッジコンピューティングの拡張により攻撃面が増大し、堅牢でリアルタイムな機械学習(ML)ベースのホスト侵入検知システム(HIDS)が緊急に必要になった。
本稿では,Deep Support Vector Data Description (DeepSVDD)を用いて学習したニューラルネットワーク特徴抽出器と,効率的な新規性検出モデルを組み合わせた軽量機械学習フレームワークLIGHT-HIDSを提案する。
複数のデータセットに対する実験結果から、LIGHT-HIDSは検出精度を一貫して向上しつつ、最先端の手法に比べて最大75倍の推論時間を短縮することを示した。
論文 参考訳(メタデータ) (2025-09-16T19:02:23Z) - 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) - Dynamic Temporal Positional Encodings for Early Intrusion Detection in IoT [3.6686692131754834]
IoT(Internet of Things)の急速な拡張は、重大なセキュリティ上の課題をもたらしている。
従来の侵入検知システム(IDS)は、しばしばネットワークトラフィックの時間的特性を見落としている。
動的時間的位置エンコーディングを組み込んだトランスフォーマーを用いた早期侵入検知システム(EIDS)を提案する。
論文 参考訳(メタデータ) (2025-06-22T17:56:19Z) - 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) - Ranking-Based Physics-Informed Line Failure Detection in Power Grids [66.0797334582536]
ライン障害のリアルタイムかつ正確な検出は、極端な気象の影響を緩和し、緊急制御を活性化する最初のステップである。
電力収支方程式は、非線形性、極端な事象における発生の不確実性の増加、グリッドオブザーバビリティの欠如は、従来のデータ駆動障害検出手法の効率を損なう。
本稿では,グリッドトポロジ情報を利用した物理インフォームドライン故障検出器(FIELD)を提案する。
論文 参考訳(メタデータ) (2022-08-31T18:19:25Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。