論文の概要: Anomaly Detection via Controlled Sensing and Deep Active Inference
- arxiv url: http://arxiv.org/abs/2105.06288v1
- Date: Wed, 12 May 2021 17:54:02 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-14 13:47:17.757572
- Title: Anomaly Detection via Controlled Sensing and Deep Active Inference
- Title(参考訳): 制御センシングと深部能動推論による異常検出
- Authors: Geethu Joseph, Chen Zhong, M. Cenk Gursoy, Senem Velipasalar, Pramod
K. Varshney
- Abstract要約: 本稿では,与えられたプロセス群の中で異常なプロセスを見つけることを目的とした異常検出問題に対処する。
我々は,各瞬間にどの過程を探索して異常を検出するかを決定するシーケンシャルな選択アルゴリズムを開発した。
本アルゴリズムは,自由エネルギーの概念を最大化するために逐次的決定を行う一般的なフレームワークであるアクティブ推論に基づいている。
- 参考スコア(独自算出の注目度): 43.07302992747749
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we address the anomaly detection problem where the objective
is to find the anomalous processes among a given set of processes. To this end,
the decision-making agent probes a subset of processes at every time instant
and obtains a potentially erroneous estimate of the binary variable which
indicates whether or not the corresponding process is anomalous. The agent
continues to probe the processes until it obtains a sufficient number of
measurements to reliably identify the anomalous processes. In this context, we
develop a sequential selection algorithm that decides which processes to be
probed at every instant to detect the anomalies with an accuracy exceeding a
desired value while minimizing the delay in making the decision and the total
number of measurements taken. Our algorithm is based on active inference which
is a general framework to make sequential decisions in order to maximize the
notion of free energy. We define the free energy using the objectives of the
selection policy and implement the active inference framework using a deep
neural network approximation. Using numerical experiments, we compare our
algorithm with the state-of-the-art method based on deep actor-critic
reinforcement learning and demonstrate the superior performance of our
algorithm.
- Abstract(参考訳): 本稿では,与えられたプロセス群の中で異常なプロセスを見つけることを目的とした異常検出問題に対処する。
この目的のために、意思決定エージェントは、瞬時にプロセスのサブセットを探索し、対応するプロセスが異常であるか否かを示すバイナリ変数の潜在的誤推定を得る。
エージェントは、異常なプロセスを特定するのに十分な数の測定値を得るまで、プロセスの探索を続けます。
そこで本研究では,任意の瞬間にどのプロセスを調べるかを決定し,所望の値を超える精度で異常を検知し,意思決定の遅延と測定総数を最小限に抑える逐次選択アルゴリズムを開発した。
本アルゴリズムは,自由エネルギーの概念を最大化するために逐次決定を行う一般的な枠組みである能動推論に基づいている。
我々は,選択方針の目的を用いて自由エネルギーを定義し,ディープニューラルネットワーク近似を用いたアクティブ推論フレームワークを実装した。
数値実験を用いて,本アルゴリズムをアクター・アクティビティ強化学習に基づく最先端の手法と比較し,アルゴリズムの優れた性能を示す。
関連論文リスト
- Anomaly Detection via Learning-Based Sequential Controlled Sensing [25.282033825977827]
本稿では,学習に基づく制御センシングによるバイナリプロセス間の異常検出の問題に対処する。
異常を識別するために、意思決定エージェントは、各時点でプロセスのサブセットを観察することができる。
我々の目標は、どの過程を観察するかを動的に決定するシーケンシャルな選択ポリシーを設計することである。
論文 参考訳(メタデータ) (2023-11-30T07:49:33Z) - Temporal Detection of Anomalies via Actor-Critic Based Controlled
Sensing [31.841289319809807]
我々は、バイナリプロセスの集合を監視し、それらの中の異常数がしきい値を超えた場合に警告を生成する問題に対処する。
このため、意思決定者はプロセスのサブセットを選択して調査し、それらの状態のノイズの多い推定値を取得する。
後続確率を用いてマルコフ決定プロセスを構築し,それを解決する。
論文 参考訳(メタデータ) (2022-01-03T20:59:40Z) - Scalable and Decentralized Algorithms for Anomaly Detection via
Learning-Based Controlled Sensing [40.14838268469627]
本研究では,ある時刻に観測対象のプロセスを選択する異常検出アルゴリズムを開発した。
検出アルゴリズムの目的は、所望値を超える精度で異常を識別することである。
論文 参考訳(メタデータ) (2021-12-08T11:20:36Z) - Machine Learning for Online Algorithm Selection under Censored Feedback [71.6879432974126]
オンラインアルゴリズム選択(OAS)では、アルゴリズム問題クラスのインスタンスがエージェントに次々に提示され、エージェントは、固定された候補アルゴリズムセットから、おそらく最高のアルゴリズムを迅速に選択する必要がある。
SAT(Satisfiability)のような決定問題に対して、品質は一般的にアルゴリズムのランタイムを指す。
本研究では,OASのマルチアームバンディットアルゴリズムを再検討し,この問題に対処する能力について議論する。
ランタイム指向の損失に適応し、時間的地平線に依存しない空間的・時間的複雑さを維持しながら、部分的に検閲されたデータを可能にする。
論文 参考訳(メタデータ) (2021-09-13T18:10:52Z) - A Scalable Algorithm for Anomaly Detection via Learning-Based Controlled
Sensing [37.78306297797]
本研究では,ある時刻に観測対象のプロセスを選択する異常検出アルゴリズムを開発した。
検出アルゴリズムの目的は、所望の値を超える精度で決定に到達することである。
プロセス数に指数関数的複雑性を持つこのトピックの以前の作業とは異なり、このアルゴリズムはプロセス数の両方に計算とメモリを必要とする。
論文 参考訳(メタデータ) (2021-05-12T17:46:01Z) - Learned Block Iterative Shrinkage Thresholding Algorithm for
Photothermal Super Resolution Imaging [52.42007686600479]
深層ニューラルネットワークに展開する反復アルゴリズムを用いて,学習したブロックスパース最適化手法を提案する。
本稿では、正規化パラメータの選択を学ぶことができる学習ブロック反復収縮しきい値アルゴリズムを使用することの利点を示す。
論文 参考訳(メタデータ) (2020-12-07T09:27:16Z) - Run2Survive: A Decision-theoretic Approach to Algorithm Selection based
on Survival Analysis [75.64261155172856]
生存分析(SA)は、自然に検閲されたデータをサポートし、アルゴリズムランタイムの分散モデルを学習するためにそのようなデータを使用する適切な方法を提供する。
我々は、アルゴリズム選択に対する洗練された決定論的アプローチの基礎として、そのようなモデルを活用し、Run2Surviveを疑う。
標準ベンチマークASlibによる広範な実験では、我々のアプローチは競争力が高く、多くの場合、最先端のASアプローチよりも優れていることが示されている。
論文 参考訳(メタデータ) (2020-07-06T15:20:17Z) - Anomaly Detection Under Controlled Sensing Using Actor-Critic
Reinforcement Learning [31.841289319809807]
雑音性二元センサを用いたプロセス群における異常検出の問題点を考察する。
ノーマルプロセスに対応するノイズレスセンサ測定は0であり、その処理が異常であればその測定は1である。
本稿では,検出アルゴリズムの終了時期を動的に決定する逐次センサ選択ポリシーを提案する。
論文 参考訳(メタデータ) (2020-05-26T22:53:17Z) - Active Model Estimation in Markov Decision Processes [108.46146218973189]
マルコフ決定過程(MDP)をモデル化した環境の正確なモデル学習のための効率的な探索の課題について検討する。
マルコフに基づくアルゴリズムは,本アルゴリズムと極大エントロピーアルゴリズムの両方を小サンプル方式で上回っていることを示す。
論文 参考訳(メタデータ) (2020-03-06T16:17:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。