[論文レビュー] Adaptive KDE for Real-Time Thresholding: Prioritized Queues for Financial Crime Investigation

Danny Butvinik, Nana Boateng+1 more|arXiv (Cornell University)|Jan 20, 2026

Network Traffic and Congestion Control被引用数 0

ひとこと要約

要約: この論文は、ストリーミングリスクスコアを安定した容量意識の閾値へとスナップさせる密度アンカー付きオンライン適応 KDE フレームワークを提示し、非定常なスコア分布の下でのマルチキュー経路選択を可能にする。

ABSTRACT

We study the problem of converting a continuous stream of risk scores into stable decision thresholds under non-stationary score distributions. This problem arises in a wide range of detection systems where scores must be partitioned into prioritized processing regions while preserving semantic consistency over time.

研究の動機と目的

• ストリーミングで非定常なスコア分布の下、単一およびマルチキュー経路選択のための密度アンカー閾値を正式化する。
• ストリーミングスコアデータに適した境界補正付きオンライン適応 KDE を開発する。
• 安定した受け入れを確保する自然で説明可能な閾値アンカーとして持続的な密度谷を特定する。
• スコアの単調性を保ちつつ閾値配置を導くために容量制約を組み込む。
• 容量遵守、バックログ挙動、実行時間に焦点を当てた運用性能を評価する。

提案手法

• スコア s を [0,1] にモデル化し、境界反射エパネチニコフ KDE で固定グリッド上の f を推定する。
• スライディングウィンドウまたは指数忘却のいずれかを用いたオンライン更新規則を用いて、Abramson の法則に従って f および帯域幅 h を更新する。
• 推定密度の局所最小を閾値設置の谷候補として特定する。
• 密度を尾部質量曲線に変換して容量整合なカットを導出し、さまざまな帯域幅間で最も持続的な谷へ閾値をスナップする。
• ヒステリシス、最小サポートガード、任意の区間内微調整を用いて安定性を強制し、正確な容量を満たす。
• 複数の閾値へ拡張し、別々の容量ターゲットを満たす谷ペアを選択してキュー内のスコア単調性を保つ。

Figure 1: Visual Depiction of Method

実験結果

リサーチクエスチョン

• RQ1 ラベルなしで、ストリーミングスコア分布を安定した容量意識閾値へどう翻訳できるか？
• RQ2 ドリフト下で単一・マルチキュー閾値付けのために密度谷は頑健で解釈可能なアンカーになり得るか？
• RQ3 オンライン KDE のパラメータ（ウィンドウサイズ、忘却因子、帯域幅更新）が容量遵守と閾値安定性に与える影響は何か？
• RQ4 谷のスナップが従来の分位数やトップ-K 法と比べてバックログとキュー動態にどのような影響を与えるか？
• RQ5 マルチ-BA 設定で活動ごとの分布を維持しつつ単調性を保つ拡張性はあるか？

主な発見

• 谷へスナップすることで容量遵守閾値を達成し、分布のドリフトに対する取込み感度を低減する。
• 境界補正付きオンライン適応 KDE はリアルタイム経路選択に適した安定したラベルレス閾値付けを実現する。
• 谷の持続性は帯域幅間で頑健な閾値アンカーを提供し、閾値の揺らぎを抑える。
• この方法は単一および複数閾値をサポートしつつキュー内のスコア単調性を維持する。
• 合成データやドリフトするストリーム上の実験は、バックログと実行時間を制御しつつ容量追従性を競合的に示した。
• 1イベント毎の更新は O(G) 時間、ビジネス活動ごとに O(G) のメモリで実行される。

Figure 2: The illustration shows a single panel with histogram(density), fixed-bandwith Epanechnikov KDE with boundary reflection, and Adaptative of KDE(Abrahamson)