論文の概要: Open-Set Graph Anomaly Detection via Normal Structure Regularisation
- arxiv url: http://arxiv.org/abs/2311.06835v1
- Date: Sun, 12 Nov 2023 13:25:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-14 16:41:56.216036
- Title: Open-Set Graph Anomaly Detection via Normal Structure Regularisation
- Title(参考訳): 正規構造正規化による開集合グラフ異常検出
- Authors: Qizhou Wang, Guansong Pang, Mahsa Salehi, Wray Buntine, Christopher
Leckie
- Abstract要約: Open-set Graph Anomaly Detection (GAD)は、少数のラベル付きトレーニングノードと異常ノードを使用して異常ノードを検出することを目的としている。
現在の手法では、目に見えない異常を検知する弱い一般化能力をもたらすため、目に見えない異常に適合することを過度に強調する傾向にある。
ラベル付きノードに埋め込まれたリッチな正規グラフ構造を利用するために,新しいオープンセットGAD手法,すなわち正規構造正規化(NSReg)を提案する。
- 参考スコア(独自算出の注目度): 33.713867856237364
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper considers an under-explored Graph Anomaly Detection (GAD) task,
namely open-set GAD, which aims to detect anomalous nodes using a small number
of labelled training normal and anomaly nodes (known as seen anomalies) that
cannot illustrate all possible inference-time abnormalities. The task has
attracted growing attention due to the availability of anomaly prior knowledge
from the label information that can help to substantially reduce detection
errors. However, current methods tend to over-emphasise fitting the seen
anomalies, leading to a weak generalisation ability to detect unseen anomalies,
i.e., those that are not illustrated by the labelled anomaly nodes. Further,
they were introduced to handle Euclidean data, failing to effectively capture
important non-Euclidean features for GAD. In this work, we propose a novel
open-set GAD approach, namely normal structure regularisation (NSReg), to
leverage the rich normal graph structure embedded in the labelled nodes to
tackle the aforementioned two issues. In particular, NSReg trains an
anomaly-discriminative supervised graph anomaly detector, with a plug-and-play
regularisation term to enforce compact, semantically-rich representations of
normal nodes. To this end, the regularisation is designed to differentiate
various types of normal nodes, including labelled normal nodes that are
connected in their local neighbourhood, and those that are not connected. By
doing so, it helps incorporate strong normality into the supervised anomaly
detector learning, mitigating their overfitting to the seen anomalies.
Extensive empirical results on real-world datasets demonstrate the superiority
of our proposed NSReg for open-set GAD.
- Abstract(参考訳): 本稿では,少数のラベル付きトレーニング正規ノードと,可能なすべての異常を説明できない異常ノード(異常として見られる)を用いて異常ノードを検出することを目的とした,未探索のグラフ異常検出(GAD)タスク,すなわちオープンセットGADについて考察する。
このタスクは、検出エラーを実質的に低減できるラベル情報からの異常事前知識が利用可能であることから、注目を集めている。
しかし、現在の手法は見かけの異常を過度に強調する傾向があるため、見当たらない異常、すなわちラベル付き異常ノードによって示されない異常を検出するための弱い一般化能力をもたらす。
さらに、これらはユークリッドデータを扱うために導入され、GADの重要な非ユークリッド特徴を効果的に捉えられなかった。
本研究では,ラベル付きノードに埋め込まれたリッチな正規グラフ構造を利用して,上記の2つの問題に対処する,新しいオープンセットGAD手法,すなわち正規構造正規化(NSReg)を提案する。
特にnsregは、正規ノードのコンパクトで意味的にリッチな表現を強制するためにプラグ・アンド・プレイ正規化項を用いて、異常識別教師付きグラフ異常検出器を訓練する。
この目的のために、正規化は、ローカルに接続されたラベル付き正常ノードや接続されていないノードを含む、様々な種類の正常ノードを区別するように設計されている。
これにより、監督された異常検出学習に強い正規性を組み込むことができ、その過度な異常を軽減できる。
実世界のデータセットに関する広範な実験結果から,提案するnsregのオープンセットgadに対する優位性が示された。
関連論文リスト
- Alleviating Structural Distribution Shift in Graph Anomaly Detection [70.1022676681496]
グラフ異常検出(GAD)は二項分類の問題である。
ガロン神経ネットワーク(GNN)は、同胞性隣人からの正常の分類に有用である。
ヘテロ親水性隣人の影響を緩和し、不変にするための枠組みを提案する。
論文 参考訳(メタデータ) (2024-01-25T13:07:34Z) - AGAD: Adversarial Generative Anomaly Detection [12.68966318231776]
異常検出は,異常の多様性と大規模異常データ取得の困難さにより異常の欠如に悩まされた。
本稿では,自己コントラストに基づく異常検出パラダイムであるAdversarial Generative Anomaly Detection (AGAD)を提案する。
本手法は,教師付きおよび半教師付き両方の異常検出シナリオに対して擬似異常データを生成する。
論文 参考訳(メタデータ) (2023-04-09T10:40:02Z) - Prototypical Residual Networks for Anomaly Detection and Localization [80.5730594002466]
本稿では,PRN(Prototypeal Residual Network)というフレームワークを提案する。
PRNは、異常領域の分割マップを正確に再構築するために、異常領域と正常パターンの間の様々なスケールとサイズの特徴的残差を学習する。
異常を拡大・多様化するために,見かけの相違と外観の相違を考慮に入れた様々な異常発生戦略を提示する。
論文 参考訳(メタデータ) (2022-12-05T05:03:46Z) - Cross-Domain Graph Anomaly Detection via Anomaly-aware Contrastive
Alignment [22.769474986808113]
クロスドメイングラフ異常検出(CD-GAD)は、非競合対象グラフにおける異常ノードを検出する問題を記述する。
本稿では,GADのための新しいドメイン適応手法,すなわちAnomaly-aware ContrastivealignedmenT (ACT)を導入する。
ACTは10種類の最先端GAD法で検出性能を大幅に向上させる。
論文 参考訳(メタデータ) (2022-12-02T11:21:48Z) - ARISE: Graph Anomaly Detection on Attributed Networks via Substructure
Awareness [70.60721571429784]
サブ構造認識(ARISE)による属性付きネットワーク上の新しいグラフ異常検出フレームワークを提案する。
ARISEは、異常を識別するグラフのサブ構造に焦点を当てている。
実験により、ARISEは最先端の属性付きネットワーク異常検出(ANAD)アルゴリズムと比較して、検出性能が大幅に向上することが示された。
論文 参考訳(メタデータ) (2022-11-28T12:17:40Z) - Anomaly Detection by Leveraging Incomplete Anomalous Knowledge with
Anomaly-Aware Bidirectional GANs [15.399369134281775]
異常検出の目標は、正常なサンプルから異常なサンプルを特定することである。
本稿では,少数の異常がトレーニング段階で利用可能であることが想定されているが,これらは複数の異常タイプからのみ収集されていると推定されている。
本稿では,通常のサンプルをモデル化するだけでなく,収集した異常に対して低密度値の割り当てを保証できる確率分布の学習を提案する。
論文 参考訳(メタデータ) (2022-04-28T08:12:49Z) - Explainable Deep Few-shot Anomaly Detection with Deviation Networks [123.46611927225963]
本稿では,弱い教師付き異常検出フレームワークを導入し,検出モデルを訓練する。
提案手法は,ラベル付き異常と事前確率を活用することにより,識別正規性を学習する。
我々のモデルはサンプル効率が高く頑健であり、クローズドセットとオープンセットの両方の設定において最先端の競合手法よりもはるかに優れている。
論文 参考訳(メタデータ) (2021-08-01T14:33:17Z) - Toward Deep Supervised Anomaly Detection: Reinforcement Learning from
Partially Labeled Anomaly Data [150.9270911031327]
本稿では,一部のラベル付き異常事例と大規模ラベルなしデータセットを用いた異常検出の問題点について考察する。
既存の関連手法は、通常、一連の異常にまたがらない限られた異常例にのみ適合するか、ラベルのないデータから教師なしの学習を進めるかのいずれかである。
そこで本研究では,ラベル付きおよびラベルなし両方の異常の検出をエンドツーエンドに最適化する,深層強化学習に基づくアプローチを提案する。
論文 参考訳(メタデータ) (2020-09-15T03:05:39Z) - Deep Weakly-supervised Anomaly Detection [118.55172352231381]
ペアワイズ関係予測ネットワーク(PReNet)は、ペアワイズ関係の特徴と異常スコアを学習する。
PReNetは、学習したペアの異常パターンに適合する見知らぬ異常を検出できる。
12の実世界のデータセットに対する実証的な結果から、PReNetは目に見えない異常や異常を検知する9つの競合する手法を著しく上回っている。
論文 参考訳(メタデータ) (2019-10-30T00:40:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。