論文の概要: Sequential Kernelized Independence Testing
- arxiv url: http://arxiv.org/abs/2212.07383v3
- Date: Wed, 19 Jul 2023 17:56:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-20 17:54:27.347873
- Title: Sequential Kernelized Independence Testing
- Title(参考訳): シークエンシャルカーネル化独立試験
- Authors: Aleksandr Podkopaev, Patrick Bl\"obaum, Shiva Prasad Kasiviswanathan,
Aaditya Ramdas
- Abstract要約: 我々は、カーネル化依存度にインスパイアされたシーケンシャルなカーネル化独立試験を設計する。
シミュレーションデータと実データの両方にアプローチのパワーを実証する。
- 参考スコア(独自算出の注目度): 101.22966794822084
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Independence testing is a classical statistical problem that has been
extensively studied in the batch setting when one fixes the sample size before
collecting data. However, practitioners often prefer procedures that adapt to
the complexity of a problem at hand instead of setting sample size in advance.
Ideally, such procedures should (a) stop earlier on easy tasks (and later on
harder tasks), hence making better use of available resources, and (b)
continuously monitor the data and efficiently incorporate statistical evidence
after collecting new data, while controlling the false alarm rate. Classical
batch tests are not tailored for streaming data: valid inference after data
peeking requires correcting for multiple testing which results in low power.
Following the principle of testing by betting, we design sequential kernelized
independence tests that overcome such shortcomings. We exemplify our broad
framework using bets inspired by kernelized dependence measures, e.g., the
Hilbert-Schmidt independence criterion. Our test is also valid under
non-i.i.d., time-varying settings. We demonstrate the power of our approaches
on both simulated and real data.
- Abstract(参考訳): 独立性テストは古典的な統計問題であり、データを集める前にサンプルサイズを修正する際にバッチ設定で広く研究されている。
しかし、実践者は事前にサンプルサイズを設定するのではなく、手前の問題の複雑さに適応する手順を好むことが多い。
理想的には、そのような手続きは
(a) 簡単なタスク(後に難しいタスク)を早めに停止することで、利用可能なリソースをより活用し、
b) 偽警報率を制御しつつ, データを継続的に監視し, 新たなデータ収集後の統計的証拠を効率的に活用する。
古典的なバッチテストはストリーミングデータ用に調整されていない。 データピーキング後の正当な推論には、低消費電力となる複数のテストの修正が必要である。
ベッティングによるテストの原則に従って,このような欠点を克服する逐次的カーネル化独立テストを設計する。
我々は、カーネル化された依存度尺度、例えばヒルベルト・シュミット独立基準にインスパイアされた賭けを用いて、我々の幅広い枠組みを例示する。
私たちのテストは、非i.d.の時間変化設定でも有効です。
シミュレーションデータと実データの両方において,我々のアプローチのパワーを実証する。
関連論文リスト
- STAMP: Outlier-Aware Test-Time Adaptation with Stable Memory Replay [76.06127233986663]
テスト時間適応(TTA)は、トレーニングデータとテストデータの間の分散シフトに、未ラベルのデータのみを用いて対処することを目的としている。
本稿では,サンプル認識とオフリエ拒絶の両方を行う問題に注意を払っている。
本稿では,STAble Memory rePlay (STAMP) と呼ばれる新しい手法を提案する。
論文 参考訳(メタデータ) (2024-07-22T16:25:41Z) - Uncertainty-Calibrated Test-Time Model Adaptation without Forgetting [55.17761802332469]
テスト時間適応(TTA)は、与えられたモデルw.r.t.を任意のテストサンプルに適用することにより、トレーニングデータとテストデータの間の潜在的な分散シフトに取り組むことを目指している。
事前の手法は各テストサンプルに対してバックプロパゲーションを実行するため、多くのアプリケーションに対して許容できない最適化コストがかかる。
本稿では, 有効サンプル選択基準を策定し, 信頼性および非冗長なサンプルを同定する, 効率的なアンチフォッティングテスト時間適応法を提案する。
論文 参考訳(メタデータ) (2024-03-18T05:49:45Z) - Practical Kernel Tests of Conditional Independence [34.7957227546996]
条件付き独立テストの大きな課題は、競争力を維持しながら正しいテストレベルを取得することである。
本稿では,データ分割,補助データ,および(可能であれば)より単純な関数クラスに基づいて,テストレベルを補正するバイアス制御の3つの手法を提案する。
論文 参考訳(メタデータ) (2024-02-20T18:07:59Z) - Sequential Predictive Two-Sample and Independence Testing [114.4130718687858]
逐次的非パラメトリック2サンプルテストと独立テストの問題点について検討する。
私たちは賭けによる(非パラメトリックな)テストの原則に基づいています。
論文 参考訳(メタデータ) (2023-04-29T01:30:33Z) - Model-Free Sequential Testing for Conditional Independence via Testing
by Betting [8.293345261434943]
提案されたテストでは、任意の依存関係構造を持つ入ってくるi.d.データストリームを分析できる。
重要な結果が検出されれば,オンライン上でのデータポイントの処理を可能とし,データ取得を停止する。
論文 参考訳(メタデータ) (2022-10-01T20:05:33Z) - Robust Continual Test-time Adaptation: Instance-aware BN and
Prediction-balanced Memory [58.72445309519892]
テストデータストリーム以外のデータストリームに対して堅牢な新しいテスト時間適応方式を提案する。
a)分布外サンプルの正規化を修正するIABN(Instance-Aware Batch Normalization)と、(b)クラスバランスのない方法で非i.d.ストリームからのデータストリームをシミュレートするPBRS(Predict- Balanced Reservoir Sampling)である。
論文 参考訳(メタデータ) (2022-08-10T03:05:46Z) - Noisy Adaptive Group Testing using Bayesian Sequential Experimental
Design [63.48989885374238]
病気の感染頻度が低い場合、Dorfman氏は80年前に、人のテストグループは個人でテストするよりも効率が良いことを示した。
本研究の目的は,ノイズの多い環境で動作可能な新しいグループテストアルゴリズムを提案することである。
論文 参考訳(メタデータ) (2020-04-26T23:41:33Z) - Independence Testing for Temporal Data [14.25244839642841]
根本的な問題は、2つの時系列が関連しているかどうかである。
既存のアプローチには、パラメトリックな仮定に依存するような制限があることが多い。
本稿では,時間的データ間の独立性をテストするブロック置換を用いた時間的依存統計法を提案する。
論文 参考訳(メタデータ) (2019-08-18T17:19:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。