論文の概要: Copula Quadrant Similarity for Anomaly Scores
- arxiv url: http://arxiv.org/abs/2101.02330v1
- Date: Thu, 7 Jan 2021 02:19:36 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-10 13:48:44.532502
- Title: Copula Quadrant Similarity for Anomaly Scores
- Title(参考訳): 異常スコアに対するCopula Quadrant類似性
- Authors: Matthew Davidow, David Matteson
- Abstract要約: 複数の異常検出アルゴリズムのスコアを関連付けるためのフレームワークを提案する。
一対のアルゴリズムは、最も高いスコアをほぼ同じ観測値に割り当てる場合に類似するように定義されている。
提案手法は,異常検出アルゴリズムのクラスタを検出し,高精度でロバストなアンサンブルアルゴリズムを実現することを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Practical anomaly detection requires applying numerous approaches due to the
inherent difficulty of unsupervised learning. Direct comparison between complex
or opaque anomaly detection algorithms is intractable; we instead propose a
framework for associating the scores of multiple methods. Our aim is to answer
the question: how should one measure the similarity between anomaly scores
generated by different methods? The scoring crux is the extremes, which
identify the most anomalous observations. A pair of algorithms are defined here
to be similar if they assign their highest scores to roughly the same small
fraction of observations. To formalize this, we propose a measure based on
extremal similarity in scoring distributions through a novel upper quadrant
modeling approach, and contrast it with tail and other dependence measures. We
illustrate our method with simulated and real experiments, applying spectral
methods to cluster multiple anomaly detection methods and to contrast our
similarity measure with others. We demonstrate that our method is able to
detect the clusters of anomaly detection algorithms to achieve an accurate and
robust ensemble algorithm.
- Abstract(参考訳): 実用的な異常検出には、教師なし学習が本質的に難しいため、多くのアプローチを適用する必要がある。
複雑または不透明な異常検出アルゴリズムの直接比較は難解であり、代わりに複数の手法のスコアを関連付ける枠組みを提案する。
異なる方法によって生成された異常スコアの類似性を測定するには、どうすればよいのか?
スコアリング・クルークスは極端であり、最も異常な観測を識別する。
一対のアルゴリズムは、最も高いスコアをほぼ同じ観測値に割り当てる場合に類似するように定義されている。
そこで本研究では,新しい上四分法モデルによる得点分布の極値類似性に基づく尺度を提案し,尾部や他の依存尺度と対比する。
本手法をシミュレーションおよび実実験で示し,複数の異常検出手法のクラスタにスペクトル法を適用し,類似度尺度を他の手法と対比する。
本手法は,異常検出アルゴリズムのクラスタを検出することで,高精度でロバストなアンサンブルアルゴリズムを実現することができることを示す。
関連論文リスト
- Best Arm Identification with Fixed Budget: A Large Deviation Perspective [54.305323903582845]
我々は、様々な武器の報酬間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
特に、様々な武器の報酬の間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
論文 参考訳(メタデータ) (2023-12-19T13:17:43Z) - Bagged Regularized $k$-Distances for Anomaly Detection [9.899763598214122]
BRDAD (Bagged regularized $k$-distances for Anomaly Detection) と呼ばれる距離に基づく新しいアルゴリズムを提案する。
我々のBRDADアルゴリズムは、重み付けされた密度推定のための$k$-distances(BWDDE)の実証的リスクの有限標本境界を最小化して重みを選択する。
理論的には,我々のアルゴリズムに対するAUCの高速収束率を確立し,バッグング手法が計算複雑性を著しく減少させることを示す。
論文 参考訳(メタデータ) (2023-12-02T07:00:46Z) - Rethinking k-means from manifold learning perspective [122.38667613245151]
平均推定なしで直接データのクラスタを検出する新しいクラスタリングアルゴリズムを提案する。
具体的には,バタワースフィルタを用いてデータ点間の距離行列を構成する。
異なる視点に埋め込まれた相補的な情報をうまく活用するために、テンソルのSchatten p-norm正規化を利用する。
論文 参考訳(メタデータ) (2023-05-12T03:01:41Z) - Learning to Bound Counterfactual Inference in Structural Causal Models
from Observational and Randomised Data [64.96984404868411]
我々は、従来のEMベースのアルゴリズムを拡張するための全体的なデータの特徴付けを導出する。
新しいアルゴリズムは、そのような混合データソースからモデルパラメータの(不特定性)領域を近似することを学ぶ。
反実的な結果に間隔近似を与え、それが特定可能な場合の点に崩壊する。
論文 参考訳(メタデータ) (2022-12-06T12:42:11Z) - Rethinking Clustering-Based Pseudo-Labeling for Unsupervised
Meta-Learning [146.11600461034746]
教師なしメタラーニングのメソッドであるCACTUsは、擬似ラベル付きクラスタリングベースのアプローチである。
このアプローチはモデルに依存しないため、教師付きアルゴリズムと組み合わせてラベルのないデータから学習することができる。
このことの核となる理由は、埋め込み空間においてクラスタリングに優しい性質が欠如していることである。
論文 参考訳(メタデータ) (2022-09-27T19:04:36Z) - Efficient Approximate Kernel Based Spike Sequence Classification [56.2938724367661]
SVMのような機械学習モデルは、シーケンスのペア間の距離/相似性の定義を必要とする。
厳密な手法により分類性能は向上するが、計算コストが高い。
本稿では,その予測性能を向上させるために,近似カーネルの性能を改善する一連の方法を提案する。
論文 参考訳(メタデータ) (2022-09-11T22:44:19Z) - Mean-based Best Arm Identification in Stochastic Bandits under Reward
Contamination [80.53485617514707]
本稿では,ギャップベースアルゴリズムと逐次除去に基づく2つのアルゴリズムを提案する。
具体的には、ギャップベースのアルゴリズムでは、サンプルの複雑さは定数要素まで最適であり、連続的な除去では対数因子まで最適である。
論文 参考訳(メタデータ) (2021-11-14T21:49:58Z) - Improved Algorithms for Agnostic Pool-based Active Classification [20.12178157010804]
プールに依存しない環境でのバイナリ分類のためのアクティブラーニングを検討する。
我々のアルゴリズムは、画像分類データセットにおけるアートアクティブな学習アルゴリズムの状況よりも優れている。
論文 参考訳(メタデータ) (2021-05-13T18:24:30Z) - Unsupervised Anomaly Detectors to Detect Intrusions in the Current
Threat Landscape [0.11470070927586014]
本研究では,Isolation Forests,One-Class Support Vector Machines,Self-Organizing Mapsが侵入検知用よりも有効であることを示した。
不安定、分散、あるいは非可逆的行動による攻撃を、ファジング、ワーム、ボットネットなどによって検出することがより困難である点を詳述する。
論文 参考訳(メタデータ) (2020-12-21T14:06:58Z) - CRATOS: Cognition of Reliable Algorithm for Time-series Optimal Solution [12.906367105870341]
CRATOSは、時系列から特徴を抽出し、同様の特徴を持つクラスタシリーズを1つのグループにまとめる自己適応アルゴリズムである。
本手法は,異常検出の開発・保守コストを大幅に削減することができる。
本論文における異常検出アルゴリズムの精度は85.1%である。
論文 参考訳(メタデータ) (2020-03-03T09:49:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。