論文の概要: A Non-Parametric Subspace Analysis Approach with Application to Anomaly
Detection Ensembles
- arxiv url: http://arxiv.org/abs/2101.04932v1
- Date: Wed, 13 Jan 2021 08:23:01 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-03 18:33:01.392557
- Title: A Non-Parametric Subspace Analysis Approach with Application to Anomaly
Detection Ensembles
- Title(参考訳): 非パラメトリック部分空間解析手法と異常検出アンサンブルへの応用
- Authors: Marcelo Bacher, Irad Ben-Gal, Erez Shmueli
- Abstract要約: AAG(Agglomerative Attribute Grouping)という新しいサブスペース分析手法を提案する。
AAGは、パーティションの情報理論測定から派生した、新しいマルチ属性測定に依存しています。
大多数のケースにおいて、提案されたAAG法は古典的および最先端の部分空間解析法を上回っている。
- 参考スコア(独自算出の注目度): 8.533981186119068
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Identifying anomalies in multi-dimensional datasets is an important task in
many real-world applications. A special case arises when anomalies are occluded
in a small set of attributes, typically referred to as a subspace, and not
necessarily over the entire data space. In this paper, we propose a new
subspace analysis approach named Agglomerative Attribute Grouping (AAG) that
aims to address this challenge by searching for subspaces that are comprised of
highly correlative attributes. Such correlations among attributes represent a
systematic interaction among the attributes that can better reflect the
behavior of normal observations and hence can be used to improve the
identification of two particularly interesting types of abnormal data samples:
anomalies that are occluded in relatively small subsets of the attributes and
anomalies that represent a new data class. AAG relies on a novel
multi-attribute measure, which is derived from information theory measures of
partitions, for evaluating the "information distance" between groups of data
attributes. To determine the set of subspaces to use, AAG applies a variation
of the well-known agglomerative clustering algorithm with the proposed
multi-attribute measure as the underlying distance function. Finally, the set
of subspaces is used in an ensemble for anomaly detection. Extensive evaluation
demonstrates that, in the vast majority of cases, the proposed AAG method (i)
outperforms classical and state-of-the-art subspace analysis methods when used
in anomaly detection ensembles, and (ii) generates fewer subspaces with a fewer
number of attributes each (on average), thus resulting in a faster training
time for the anomaly detection ensemble. Furthermore, in contrast to existing
methods, the proposed AAG method does not require any tuning of parameters.
- Abstract(参考訳): 多次元データセットにおける異常の特定は、多くの実世界のアプリケーションにおいて重要なタスクである。
特別なケースは、異常が小さな属性の集合(通常は部分空間と呼ばれる)に閉じ込められ、必ずしもデータ空間全体に留まらないときに発生する。
本稿では,aag(agglomerative attribute grouping)と呼ばれる新しい部分空間分析手法を提案する。
このような属性間の相関は、通常の観測の振る舞いをよりよく反映できる属性間の体系的な相互作用を表しており、従って、特に興味深い2つのデータサンプルの識別を改善するために用いられる:属性の比較的小さなサブセットに隠された異常と、新しいデータクラスを表す異常である。
AAGは、データ属性のグループ間の「情報距離」を評価するために、分割の情報理論測度から派生した、新しいマルチ属性測度に依存している。
使用すべき部分空間の集合を決定するために、AAGは、よく知られた集約的クラスタリングアルゴリズムと、提案したマルチ属性測度を基礎となる距離関数として適用する。
最後に、サブスペースの集合は異常検出のためのアンサンブルで使用される。
広範囲な評価の結果,提案手法は異常検出アンサンブルにおいて古典的および最先端のサブスペース解析手法よりも優れており,また, (ii) 個々の属性数が少ないサブスペースがより少ない(平均)ため,異常検出アンサンブルの訓練時間が短縮されることがわかった。
さらに,既存の手法とは対照的に,提案手法ではパラメータのチューニングは不要である。
関連論文リスト
- Multi-Class Anomaly Detection based on Regularized Discriminative
Coupled hypersphere-based Feature Adaptation [85.15324009378344]
本稿では,修正正規化識別変分オートエンコーダ(RD-VAE)によって得られたクラス識別特性を特徴抽出プロセスに組み込んだ新しいモデルを提案する。
提案した正規化識別型超球型特徴適応(RD-CFA)は,多クラス異常検出のための解である。
論文 参考訳(メタデータ) (2023-11-24T14:26:07Z) - Set Features for Anomaly Detection [50.311528896010785]
本稿では,通常成分の異常な組み合わせからなる試料中の異常を検出するためのセット特徴を提案する。
固定特徴量を用いた簡易密度推定法により,各試料の異常値を算出する。
本手法は,画像レベルの論理異常検出とシーケンスレベルの時系列異常検出において,従来の最先端技術よりも優れていた。
論文 参考訳(メタデータ) (2023-11-24T13:56:06Z) - Anomaly Heterogeneity Learning for Open-set Supervised Anomaly Detection [28.50015328653171]
オープンセット型教師付き異常検出(OSAD)は、トレーニング中に見られたいくつかの異常クラスのサンプルを利用して、見えない異常を検出することを目的としている。
異種不均一分布の多様集合をシミュレートする新しいアプローチ,すなわちAHL(Anomaly Heterogeneity Learning)を導入する。
論文 参考訳(メタデータ) (2023-10-19T14:47:11Z) - Anomaly Detection with Score Distribution Discrimination [4.468952886990851]
本稿では,スコア分布の観点から,異常スコア関数の最適化を提案する。
正常試料と異常試料のスコア分布の重なりを最小化するオーバーラップ損失と呼ばれる新しい損失関数を設計する。
論文 参考訳(メタデータ) (2023-06-26T03:32:57Z) - Towards Interpretable Anomaly Detection via Invariant Rule Mining [2.538209532048867]
本研究では,不変ルールマイニングによる高度に解釈可能な異常検出を追求する。
具体的には、決定木学習と相関ルールマイニングを活用して、不変ルールを自動的に生成する。
生成された不変規則は、異常検出結果の明示的な説明を提供することができるため、その後の意思決定には極めて有用である。
論文 参考訳(メタデータ) (2022-11-24T13:03:20Z) - Causality-Based Multivariate Time Series Anomaly Detection [63.799474860969156]
我々は、因果的観点から異常検出問題を定式化し、多変量データを生成するための通常の因果的メカニズムに従わない事例として、異常を考察する。
次に、まずデータから因果構造を学習し、次に、あるインスタンスが局所因果機構に対して異常であるかどうかを推定する因果検出手法を提案する。
我々は、実世界のAIOpsアプリケーションに関するケーススタディと同様に、シミュレートされたデータセットとパブリックなデータセットの両方を用いて、私たちのアプローチを評価します。
論文 参考訳(メタデータ) (2022-06-30T06:00:13Z) - Data-Efficient and Interpretable Tabular Anomaly Detection [54.15249463477813]
本稿では,ホワイトボックスモデルクラスである一般化付加モデルを適用し,異常を検出する新しいフレームワークを提案する。
さらに、提案フレームワークであるDIADは、ラベル付きデータの少量を組み込んで、半教師付き設定における異常検出性能をさらに向上させることができる。
論文 参考訳(メタデータ) (2022-03-03T22:02:56Z) - ESAD: End-to-end Deep Semi-supervised Anomaly Detection [85.81138474858197]
正規データと異常データの間のKL偏差を計測する新たな目的関数を提案する。
提案手法は,複数のベンチマークデータセットの最先端性能を著しく上回っている。
論文 参考訳(メタデータ) (2020-12-09T08:16:35Z) - Toward Deep Supervised Anomaly Detection: Reinforcement Learning from
Partially Labeled Anomaly Data [150.9270911031327]
本稿では,一部のラベル付き異常事例と大規模ラベルなしデータセットを用いた異常検出の問題点について考察する。
既存の関連手法は、通常、一連の異常にまたがらない限られた異常例にのみ適合するか、ラベルのないデータから教師なしの学習を進めるかのいずれかである。
そこで本研究では,ラベル付きおよびラベルなし両方の異常の検出をエンドツーエンドに最適化する,深層強化学習に基づくアプローチを提案する。
論文 参考訳(メタデータ) (2020-09-15T03:05:39Z) - SECODA: Segmentation- and Combination-Based Detection of Anomalies [0.0]
SECODAは、連続的および分類的属性を含むデータセットの教師なし非パラメトリック異常検出アルゴリズムである。
このアルゴリズムはメモリのインプリントが低く、実行時のパフォーマンスはデータセットのサイズと線形にスケールする。
シミュレーションおよび実生活データセットによる評価は、このアルゴリズムが様々な種類の異常を識別できることを示している。
論文 参考訳(メタデータ) (2020-08-16T10:03:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。