論文の概要: On Matched Filtering for Statistical Change Point Detection
- arxiv url: http://arxiv.org/abs/2006.05539v4
- Date: Tue, 27 Oct 2020 21:00:52 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-23 15:39:25.977729
- Title: On Matched Filtering for Statistical Change Point Detection
- Title(参考訳): 統計的変化点検出のためのマッチングフィルタリングについて
- Authors: Kevin C. Cheng, Eric L. Miller, Michael C. Hughes, Shuchin Aeron
- Abstract要約: 非パラメトリックランダム性と分布自由な2サンプルテストは多くの変更点検出アルゴリズムの基礎となっている。
本稿では,変化の時間的シグネチャにマッチするフィルタを導出し,適用することにより,これらの課題に対処する。
提案手法は, アドホック後処理を使わずに, 変更点の局所化を可能にする。
- 参考スコア(独自算出の注目度): 13.64446865914411
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Non-parametric and distribution-free two-sample tests have been the
foundation of many change point detection algorithms. However, randomness in
the test statistic as a function of time makes them susceptible to false
positives and localization ambiguity. We address these issues by deriving and
applying filters matched to the expected temporal signatures of a change for
various sliding window, two-sample tests under IID assumptions on the data.
These filters are derived asymptotically with respect to the window size for
the Wasserstein quantile test, the Wasserstein-1 distance test, Maximum Mean
Discrepancy squared (MMD^2), and the Kolmogorov-Smirnov (KS) test. The matched
filters are shown to have two important properties. First, they are
distribution-free, and thus can be applied without prior knowledge of the
underlying data distributions. Second, they are peak-preserving, which allows
the filtered signal produced by our methods to maintain expected statistical
significance. Through experiments on synthetic data as well as activity
recognition benchmarks, we demonstrate the utility of this approach for
mitigating false positives and improving the test precision. Our method allows
for the localization of change points without the use of ad-hoc post-processing
to remove redundant detections common to current methods. We further highlight
the performance of statistical tests based on the Quantile-Quantile (Q-Q)
function and show how the invariance property of the Q-Q function to
order-preserving transformations allows these tests to detect change points of
different scales with a single threshold within the same dataset.
- Abstract(参考訳): 非パラメトリックかつ分布自由な2サンプルテストは多くの変更点検出アルゴリズムの基礎となっている。
しかし、時間関数としてのテスト統計学におけるランダム性は、偽陽性や局所的曖昧さに影響を受けやすい。
各種スライディングウインドウ,データ上のiid仮定下での2つのサンプルテストに対して,変更の期待される時間的シグネチャを導出し,適用することにより,これらの問題に対処する。
これらのフィルタは、wasserstein quantile test、wasserstein-1 distance test、maximum mean discrepancy squared (mmd^2)、kolmogorov-smirnov (ks) testの窓サイズに対して漸近的に導出される。
一致するフィルタは2つの重要な特性を持つ。
まず、これらは分散フリーであり、基礎となるデータ分布の事前知識なしで適用することができる。
第2に,本手法が生成するフィルタ信号が統計的に有意であることを示すピーク保存法である。
本研究では,合成データと活動認識ベンチマークを用いて,偽陽性を緩和し,検査精度を向上させる手法の有用性を実証する。
本手法では,アドホックな後処理を使わずに変更点の局所化を可能にし,現在の手法に共通する冗長な検出を除去できる。
さらに,quantile-quantile (q-q)関数に基づく統計的テストの性能を強調し,q-q関数から順序保存変換への不均一性が,同一データセット内の単一のしきい値で異なるスケールの変化点を検出できることを示す。
関連論文リスト
- Uncertainty-Calibrated Test-Time Model Adaptation without Forgetting [55.17761802332469]
テスト時間適応(TTA)は、与えられたモデルw.r.t.を任意のテストサンプルに適用することにより、トレーニングデータとテストデータの間の潜在的な分散シフトに取り組むことを目指している。
事前の手法は各テストサンプルに対してバックプロパゲーションを実行するため、多くのアプリケーションに対して許容できない最適化コストがかかる。
本稿では, 有効サンプル選択基準を策定し, 信頼性および非冗長なサンプルを同定する, 効率的なアンチフォッティングテスト時間適応法を提案する。
論文 参考訳(メタデータ) (2024-03-18T05:49:45Z) - Change Point Detection with Copula Entropy based Two-Sample Test [1.7125489646780319]
変更点検出は、時系列の変化を見つけることを目的とした典型的なタスクであり、2サンプルテストに対処できる。
コピュラエントロピー(Copula Entropy)は、統計的な独立性を測定する数学的概念であり、最近導入された2サンプルテストである。
本研究では,コプラエントロピーに基づく2サンプル検定による多変点検出のための非パラメトリック多変量法を提案する。
論文 参考訳(メタデータ) (2024-02-03T20:36:48Z) - Domain Adaptive Synapse Detection with Weak Point Annotations [63.97144211520869]
弱点アノテーションを用いたドメイン適応型シナプス検出のためのフレームワークであるAdaSynを提案する。
I SBI 2023のWASPSYNチャレンジでは、我々の手法が第1位にランクインした。
論文 参考訳(メタデータ) (2023-08-31T05:05:53Z) - Discriminative calibration: Check Bayesian computation from simulations
and flexible classifier [23.91355980551754]
我々は,データからテスト統計を学習するフレキシブルな分類手法により,限界ランクテストを置き換えることを提案する。
ニューラルネットワークと統計的に着想を得た特徴を用いた自動実装について説明するとともに,数値および実データ実験による検証を行う。
論文 参考訳(メタデータ) (2023-05-24T00:18:48Z) - Bootstrapped Edge Count Tests for Nonparametric Two-Sample Inference
Under Heterogeneity [5.8010446129208155]
両試料間の差異を正確に検出する新しい非パラメトリック試験法を開発した。
オンラインゲームにおけるユーザ行動検出のための総合シミュレーション研究と応用により,提案試験の非漸近性能が向上したことを示す。
論文 参考訳(メタデータ) (2023-04-26T22:25:44Z) - Nonparametric Conditional Local Independence Testing [69.31200003384122]
条件付き局所独立は、連続的な時間プロセス間の独立関係である。
条件付き地域独立の非パラメトリックテストは行われていない。
二重機械学習に基づく非パラメトリックテストを提案する。
論文 参考訳(メタデータ) (2022-03-25T10:31:02Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
逐次的変化検出のための基本的かつ汎用的なフレームワークを開発する。
私たちの手順は、平均走行距離のクリーンで無症状な境界が伴います。
統計的および計算効率の両方を達成するために,これらの混合物を設計する方法を示す。
論文 参考訳(メタデータ) (2022-03-07T17:25:02Z) - Feature Shift Detection: Localizing Which Features Have Shifted via
Conditional Distribution Tests [12.468665026043382]
軍用センサーネットワークでは、ユーザーがセンサーの1つ以上の障害を検知する。
まず、この問題の形式化を複数の条件分布仮説テストとして定義する。
効率性と柔軟性の両面から,密度モデルスコア関数に基づくテスト統計法を提案する。
論文 参考訳(メタデータ) (2021-07-14T18:23:24Z) - Testing for Outliers with Conformal p-values [14.158078752410182]
目標は、新しい独立したサンプルが参照データセットと同じ分布に属するかどうかをテストすることである。
そこで本論文では,p-値が有意であるが,異なるテストポイントに対して互いに依存する,広く適用可能なフレームワークである共形推論に基づく解を提案する。
我々は、これらのp値が正に依存し、正確な誤発見率制御を可能にすることを証明している。
論文 参考訳(メタデータ) (2021-04-16T17:59:21Z) - Uncertainty Inspired RGB-D Saliency Detection [70.50583438784571]
本稿では,データラベリングプロセスから学習することで,RGB-D値検出の不確実性を利用した最初のフレームワークを提案する。
そこで本研究では,確率的RGB-Dサリエンシ検出を実現するために,サリエンシデータラベリングプロセスにインスパイアされた生成アーキテクチャを提案する。
6つの挑戦的RGB-Dベンチマークデータセットの結果から,サリエンシマップの分布を学習する際のアプローチの優れた性能が示された。
論文 参考訳(メタデータ) (2020-09-07T13:01:45Z) - Change Point Detection in Time Series Data using Autoencoders with a
Time-Invariant Representation [69.34035527763916]
変化点検出(CPD)は、時系列データにおける急激な特性変化を見つけることを目的としている。
近年のCDD法は、深層学習技術を用いる可能性を示したが、信号の自己相関統計学におけるより微妙な変化を識別する能力に欠けることが多い。
我々は、新しい損失関数を持つオートエンコーダに基づく手法を用い、使用済みオートエンコーダは、CDDに適した部分的な時間不変表現を学習する。
論文 参考訳(メタデータ) (2020-08-21T15:03:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。