論文の概要: Beat the Counter First: A Baseline for Temporal-Graph Anomaly Detectors
- arxiv url: http://arxiv.org/abs/2608.15965v1
- Date: Sun, 16 Aug 2026 23:39:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-18 19:59:03.482499
- Title: Beat the Counter First: A Baseline for Temporal-Graph Anomaly Detectors
- Title(参考訳): テンポラルグラフの異常検出のためのベースライン「Beat the Counter First」
- Authors: Omair Shafi Ahmed, Zohair Shafi,
- Abstract要約: SimpleCountは、カウント、リプライ、ファーストオクローレンスインジケータ、カウントから派生した変換の固定プールから、データセット毎に1つのスカラー機能を選択するリファレンスである。
我々はSimpleCountと2つの時間グラフ検出器モデル、および5つの公開データセットと1つの合成データセットの完全な特徴ベクトルに適合するIsoForestコントロールを比較した。
SLADEはSimpleCountよりも23~133倍のウォールクロック時間を必要とするが、評価された検出器モデルはいずれもほぼランダムである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Progress in streaming, edge-level graph anomaly detection (GAD) has been marked by increasingly elaborate architectures, from count-min-sketch chi square tests to memory-augmented attention networks. Yet the empirical gains attributable to this added complexity have not been systematically evaluated. We propose SimpleCount, a reference with no parameter fitting that selects one scalar feature per dataset from a fixed pool of counts, recencies, first-occurrence indicators, and count-derived transforms. We compare SimpleCount with two temporal-graph detector models and an IsoForest control fitted to the complete feature vector across five public datasets and one synthetic dataset. SimpleCount matches or exceeds SLADE on three of six datasets and exceeds IsoForest on all six. We report paired statistical tests and five-seed SLADE evaluations. SLADE requires 23 to 133x more wall-clock time than SimpleCount. On Synth-Triangle and an additional Synth-Quad probe, pre-event structural scores recover the planted signal at AUC up to 0.955, while all evaluated detector models remain near random. The benefit of complexity is dataset-dependent, and every claimed gain should be reported against a strong one-feature reference together with its compute cost.
- Abstract(参考訳): ストリーミング、エッジレベルグラフ異常検出(GAD)の進歩は、カウントミンスケッチチスクエアテストからメモリ拡張アテンションネットワークに至るまで、ますます精巧なアーキテクチャによって特徴付けられている。
しかし、この付加的な複雑さに起因する経験的利得は体系的に評価されていない。
パラメータを含まない参照としてSimpleCountを提案する。これは、固定されたカウント、リカレンス、ファーストクレーレンスインジケータ、カウントから派生した変換のプールからデータセット毎に1つのスカラー特徴を選択する。
我々はSimpleCountと2つの時間グラフ検出器モデル、および5つの公開データセットと1つの合成データセットの完全な特徴ベクトルに適合するIsoForestコントロールを比較した。
SimpleCountは6つのデータセットのうち3つでSLADEにマッチまたはオーバーし、6つすべてでIsoForestを超える。
本報告では,2種類の統計検査と5種類のSLADE評価を報告する。
SLADEはSimpleCountの23~133倍のウォールタイムを必要とする。
Synth-Triangleと追加のSynth-Quadプローブでは、AUCの植込み信号が0.955まで回復する一方、全ての評価された検出器モデルはランダムに近いままである。
複雑性の利点はデータセットに依存しており、要求されるすべての利益は、その計算コストとともに強力な1機能参照に対して報告されるべきである。
関連論文リスト
- An Embarrassingly Simple Graph Heuristic Reveals Shortcut-Solvable Benchmarks for Sequential Recommendation [50.09718257952108]
Sequentialsolvは、シーケンシャルなパターンとセマンティックなアイテム情報を組み合わせたジェネレーティブなレコメンデーターへと移行している。
これらの手法は、しばしば、広く使われている少数のベンチマークで評価され、重要な疑問を提起する: これらのベンチマークは、現代のジェネレーティブレコメンデーターが提供しようとしている高度なモデリング機能を必要としているか?
我々は、意図的な単純なグラフでベンチマーク監査を行い、最後の1つか2つの項目から、数ホップの項目遷移グラフから候補を検索し、項目間類似度でランク付けする。
論文 参考訳(メタデータ) (2026-05-08T02:00:11Z) - COVTrack++: Learning Open-Vocabulary Multi-Object Tracking from Continuous Videos via a Synergistic Paradigm [59.26203051651017]
C-TAOはOpen-Vocabulary Multi-Object Tracking (OVMOT)のための最初の連続アノテーション付きトレーニングセットである
フレームワークボトルネックに対するCOVTrack++は,3つのモジュールによる検出とアソシエーションの双方向相互機構を実現するための相乗的フレームワークである。
TAOの実験では、新しいTAAは検証とテストセットで35.4%、30.5%に達し、新しいAssocAは4.8%、新しいLocAは5.8%向上した。
論文 参考訳(メタデータ) (2026-03-25T07:20:27Z) - A Statistical Approach for Modeling Irregular Multivariate Time Series with Missing Observations [21.49782595218257]
不十分な値を持つ不規則な時系列は、医療などの領域における予測モデリングに重大な課題をもたらす。
本手法は,観測値の標準偏差と,連続観測における変化の平均と変動率の4つの重要な特徴を計算した。
AUROC/AUPRCは0.5-1.7%、F1スコアは1.1-1.7%である。
論文 参考訳(メタデータ) (2026-02-23T05:48:17Z) - Ensemble Threshold Calibration for Stable Sensitivity Control [0.0]
本稿では,数千万組の幾何対もの幾何に対して,過度に分散した正確なリコールを実現するエンド・ツー・エンドのフレームワークを提案する。
我々のアプローチは、小さなエラーで常にリコールターゲットにヒットし、他のキャリブレーションと比較して冗長な検証を減らし、単一のTPU v3コア上でエンドツーエンドで実行します。
論文 参考訳(メタデータ) (2025-10-02T15:22:28Z) - Quick Adaptive Ternary Segmentation: An Efficient Decoding Procedure For Hidden Markov Models [41.99844472131922]
ノイズ観測から元の信号を復号することは、ほぼすべてのHMMデータ解析における主要な目標の1つである。
QATS, QATS, QATS, QATS, QATS, QATS, QATS, QATS, QATS, QATS, QATS, QATSについて述べる。
QATSの実装はGitHubのRパッケージQATSにある。
論文 参考訳(メタデータ) (2023-05-29T19:37:48Z) - Revisiting the Evaluation of Image Synthesis with GANs [55.72247435112475]
本研究では, 合成性能の評価に関する実証的研究を行い, 生成モデルの代表としてGAN(Generative Adversarial Network)を用いた。
特に、表現空間におけるデータポイントの表現方法、選択したサンプルを用いた公平距離の計算方法、各集合から使用可能なインスタンス数など、さまざまな要素の詳細な分析を行う。
論文 参考訳(メタデータ) (2023-04-04T17:54:32Z) - Tripletformer for Probabilistic Interpolation of Irregularly sampled
Time Series [6.579888565581481]
本稿では,不規則なサンプル時間列の確率的推定のために,"Tripletformer"と呼ばれる新しいエンコーダデコーダアーキテクチャを提案する。
この注意に基づくモデルは、各要素が三重時間、チャネル、および値からなる観測セットで動作する。
その結果,実世界のデータセットでは最大32%,合成データセットでは85%の負の対数誤差が改善された。
論文 参考訳(メタデータ) (2022-10-05T08:31:05Z) - Imputing Missing Observations with Time Sliced Synthetic Minority
Oversampling Technique [0.3973560285628012]
本稿では,データセット内の各サンプルに対して均一な不規則な時系列を構成することを目的とした,単純かつ斬新な時系列計算手法を提案する。
我々は、観測時間の重複しないビン(「スライス」と呼ばれる)の中間点で定義される格子を固定し、各サンプルが所定の時間にすべての特徴に対して値を持つことを保証する。
これにより、完全に欠落した観察をインプットし、データ全体の時系列の均一な分類を可能にし、特別な場合には個々の欠落した特徴をインプットすることができる。
論文 参考訳(メタデータ) (2022-01-14T19:23:24Z) - Finding Geometric Models by Clustering in the Consensus Space [61.65661010039768]
本稿では,未知数の幾何学的モデル,例えばホモグラフィーを求めるアルゴリズムを提案する。
複数の幾何モデルを用いることで精度が向上するアプリケーションをいくつか提示する。
これには、複数の一般化されたホモグラフからのポーズ推定、高速移動物体の軌道推定が含まれる。
論文 参考訳(メタデータ) (2021-03-25T14:35:07Z) - A Single Iterative Step for Anytime Causal Discovery [7.570246812206772]
観測された非介入データから因果グラフを回復するための健全で完全なアルゴリズムを提示する。
我々は因果マルコフと忠実性仮定に依存し、基礎となる因果グラフの同値クラスを回復する。
提案アルゴリズムでは,FCIアルゴリズムと比較して,CIテストと条件セットの大幅な削減が要求される。
論文 参考訳(メタデータ) (2020-12-14T13:46:01Z) - Chained-Tracker: Chaining Paired Attentive Regression Results for
End-to-End Joint Multiple-Object Detection and Tracking [102.31092931373232]
そこで我々は,3つのサブタスク全てをエンド・ツー・エンドのソリューションに統合する簡単なオンラインモデルである Chained-Tracker (CTracker) を提案する。
鎖状構造と対の注意的回帰という2つの大きな特徴は、CTrackerをシンプルに、速く、効果的にする。
論文 参考訳(メタデータ) (2020-07-29T02:38:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。