論文の概要: LUNAR: Unifying Local Outlier Detection Methods via Graph Neural
Networks
- arxiv url: http://arxiv.org/abs/2112.05355v1
- Date: Fri, 10 Dec 2021 06:50:32 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-13 23:16:59.798955
- Title: LUNAR: Unifying Local Outlier Detection Methods via Graph Neural
Networks
- Title(参考訳): LUNAR: グラフニューラルネットワークによる局所外乱検出手法の統合
- Authors: Adam Goodge, Bryan Hooi, See Kiong Ng, Wee Siong Ng
- Abstract要約: LUNARは、各ノードの最も近い隣人から、トレーニング可能な方法で情報を使用して異常を見つけることを学ぶ。
提案手法は,既存の局所的外れ値法や最先端の深層ベースラインよりも優れた性能を示す。
- 参考スコア(独自算出の注目度): 17.586486249721265
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many well-established anomaly detection methods use the distance of a sample
to those in its local neighbourhood: so-called `local outlier methods', such as
LOF and DBSCAN. They are popular for their simple principles and strong
performance on unstructured, feature-based data that is commonplace in many
practical applications. However, they cannot learn to adapt for a particular
set of data due to their lack of trainable parameters. In this paper, we begin
by unifying local outlier methods by showing that they are particular cases of
the more general message passing framework used in graph neural networks. This
allows us to introduce learnability into local outlier methods, in the form of
a neural network, for greater flexibility and expressivity: specifically, we
propose LUNAR, a novel, graph neural network-based anomaly detection method.
LUNAR learns to use information from the nearest neighbours of each node in a
trainable way to find anomalies. We show that our method performs significantly
better than existing local outlier methods, as well as state-of-the-art deep
baselines. We also show that the performance of our method is much more robust
to different settings of the local neighbourhood size.
- Abstract(参考訳): 多くの確立された異常検出手法は、サンプルからその近隣のサンプルまでの距離を使用する: lofやdbscanのようないわゆる「局所的異常検出法」である。
単純な原則と、多くの実用的なアプリケーションで一般的な、非構造化、機能ベースのデータでの強力なパフォーマンスで人気がある。
しかし、トレーニング可能なパラメータが不足しているため、特定のデータセットに適応することが学べない。
本稿では、グラフニューラルネットワークで使用されるより一般的なメッセージパッシングフレームワークの特別なケースであることを示すことにより、ローカルな外れ値メソッドを統一することから始める。
これにより、ニューラルネットワークの形式で学習可能性を導入し、柔軟性と表現性を向上する。具体的には、グラフニューラルネットワークに基づく新しい異常検出手法であるLUNARを提案する。
LUNARは、各ノードの最も近い隣人から、トレーニング可能な方法で情報を使用して異常を見つけることを学ぶ。
本手法は,既存の局所的外れ値法や最先端の深層ベースラインよりもかなり優れた性能を示す。
また,提案手法の性能は,地域住民の大きさの異なる設定に対してはるかに頑健であることを示した。
関連論文リスト
- Deep Homography Estimation for Visual Place Recognition [49.235432979736395]
本稿では,変換器を用いたディープホモグラフィー推定(DHE)ネットワークを提案する。
バックボーンネットワークによって抽出された濃密な特徴写像を入力とし、高速で学習可能な幾何的検証のためにホモグラフィーに適合する。
ベンチマークデータセットを用いた実験により,本手法はいくつかの最先端手法より優れていることが示された。
論文 参考訳(メタデータ) (2024-02-25T13:22:17Z) - Adaptive Local-Component-aware Graph Convolutional Network for One-shot
Skeleton-based Action Recognition [54.23513799338309]
骨格に基づく行動認識のための適応的局所成分認識グラフ畳み込みネットワークを提案する。
我々の手法はグローバルな埋め込みよりも強力な表現を提供し、我々のモデルが最先端に到達するのに役立ちます。
論文 参考訳(メタデータ) (2022-09-21T02:33:07Z) - Local Learning Matters: Rethinking Data Heterogeneity in Federated
Learning [61.488646649045215]
フェデレートラーニング(FL)は、クライアントのネットワーク(エッジデバイス)でプライバシ保護、分散ラーニングを行うための有望な戦略である。
論文 参考訳(メタデータ) (2021-11-28T19:03:39Z) - Local Augmentation for Graph Neural Networks [78.48812244668017]
本稿では,局所的な部分グラフ構造によりノード特性を向上する局所拡張を提案する。
局所的な拡張に基づいて、プラグイン・アンド・プレイ方式で任意のGNNモデルに適用可能な、LA-GNNという新しいフレームワークをさらに設計する。
論文 参考訳(メタデータ) (2021-09-08T18:10:08Z) - Real-time Outdoor Localization Using Radio Maps: A Deep Learning
Approach [59.17191114000146]
LocUNet: ローカライゼーションタスクのための畳み込み、エンドツーエンドのトレーニングニューラルネットワーク(NN)。
我々は,LocUNetがユーザを最先端の精度でローカライズし,無線マップ推定における不正確性が高いことを示す。
論文 参考訳(メタデータ) (2021-06-23T17:27:04Z) - Communication-Efficient Sampling for Distributed Training of Graph
Convolutional Networks [3.075766050800645]
隣のノードからデータを集約する必要があるため、トレーニンググラフ畳み込みネットワーク(GCN)は高価です。
先行研究では,少数の隣人を対象に,収集結果を推定する様々な近傍サンプリング手法が提案されている。
本稿では, 局所サンプリング確率を判定し, スクイード隣りのサンプリングがトレーニングの収束度に大きく影響しないことを確かめるアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-19T16:12:44Z) - Outlier Detection through Null Space Analysis of Neural Networks [3.220347094114561]
我々は、ヌル空間の概念を用いて、外れ値検出法を直接、分類に使用されるニューラルネットワークに統合する。
ニューラルネットワークのNull Space Analysis(NuSA)と呼ばれるこの手法は、データがネットワークを通過するときのヌル空間投影の大きさを計算し、制御する。
その結果、NuSAでトレーニングされたネットワークは、分類性能を維持しつつ、一般的に使用される外れ値検出アルゴリズムと同様の速度で外れ値を検出することができることが示された。
論文 参考訳(メタデータ) (2020-07-02T17:17:21Z) - Real-time Localization Using Radio Maps [59.17191114000146]
パスロスに基づく簡易かつ効果的なローカライゼーション法を提案する。
提案手法では, 受信した信号強度を, 既知の位置を持つ基地局の集合から報告する。
論文 参考訳(メタデータ) (2020-06-09T16:51:17Z) - PushNet: Efficient and Adaptive Neural Message Passing [1.9121961872220468]
メッセージパッシングニューラルネットワークは、最近、グラフ上での表現学習に対する最先端のアプローチへと進化した。
既存のメソッドは、複数のラウンドですべてのエッジに沿って同期メッセージパッシングを実行する。
我々は、収束するまで最も関連性の高いエッジに沿ってのみ情報をプッシュする、新しい非同期メッセージパッシングアプローチについて検討する。
論文 参考訳(メタデータ) (2020-03-04T18:15:30Z) - Fast local linear regression with anchor regularization [21.739281173516247]
高速アンカー正規化局所線形法(FALL)と呼ばれる,単純で効果的な局所モデルトレーニングアルゴリズムを提案する。
合成および実世界のデータセットの実験を通じて、FALLは最先端のネットワークLassoアルゴリズムと精度の面で好適に比較できることを示した。
論文 参考訳(メタデータ) (2020-02-21T10:03:33Z) - A flexible outlier detector based on a topology given by graph
communities [0.0]
異常検出は機械学習手法と統計的予測モデルの最適性能に不可欠である。
トポロジーは、特徴空間内の互いに隣接する近傍を成す重み付きグラフのコミュニティを用いて計算される。
当社のアプローチは、ローカル戦略とグローバル戦略の両方において、複数のビュー設定と単一ビュー設定で総合的に優れています。
論文 参考訳(メタデータ) (2020-02-18T18:40:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。