論文の概要: Model-Free Sequential Testing for Conditional Independence via Testing
by Betting
- arxiv url: http://arxiv.org/abs/2210.00354v1
- Date: Sat, 1 Oct 2022 20:05:33 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-04 16:44:33.885069
- Title: Model-Free Sequential Testing for Conditional Independence via Testing
by Betting
- Title(参考訳): ベッティングによる条件付き独立性のモデルフリーシーケンシャルテスト
- Authors: Shalev Shaer, Gal Maman, Yaniv Romano
- Abstract要約: 提案されたテストでは、任意の依存関係構造を持つ入ってくるi.d.データストリームを分析できる。
重要な結果が検出されれば,オンライン上でのデータポイントの処理を可能とし,データ取得を停止する。
- 参考スコア(独自算出の注目度): 8.293345261434943
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper develops a model-free sequential test for conditional
independence. The proposed test allows researchers to analyze an incoming
i.i.d. data stream with any arbitrary dependency structure, and safely conclude
whether a feature is conditionally associated with the response under study. We
allow the processing of data points online as soon as they arrive and stop data
acquisition once significant results are detected while rigorously controlling
the type-I error rate. Our test can work with any sophisticated machine
learning algorithm to enhance data efficiency to the extent possible. The
developed method is inspired by two statistical frameworks. The first is the
model-X conditional randomization test, a test for conditional independence
that is valid in offline settings where the sample size is fixed in advance.
The second is testing by betting, a "game-theoretic" approach for sequential
hypothesis testing. We conduct synthetic experiments to demonstrate the
advantage of our test over out-of-the-box sequential tests that account for the
multiplicity of tests in the time horizon, and demonstrate the practicality of
our proposal by applying it to real-world tasks.
- Abstract(参考訳): 本稿では条件付き独立性のモデルフリーシーケンシャルテストを開発した。
提案したテストでは、任意の依存関係構造で入ってくるi.d.データストリームを分析し、ある機能が研究中の応答に条件付きかどうかを安全に判定することができる。
我々は,I型エラー率を厳格に制御しつつ,重要な結果が検出されると,オンライン上でデータポイントの処理を許可し,データ取得を停止する。
我々のテストは、あらゆる高度な機械学習アルゴリズムを使って、データ効率を可能な限り高めることができる。
この手法は2つの統計的枠組みに着想を得ている。
1つ目は、サンプルサイズがあらかじめ固定されているオフライン設定で有効である条件独立性テストであるモデル-X条件ランダム化テストである。
2つ目は、逐次仮説テストのための「ゲーム理論」アプローチであるベッティングによるテストである。
実世界のタスクに適用することで,テストの多重性を考慮した実時間連続テストに対するテストの利点を実証するための合成実験を行い,提案手法の実用性を実証した。
関連論文リスト
- Practical Kernel Tests of Conditional Independence [34.7957227546996]
条件付き独立テストの大きな課題は、競争力を維持しながら正しいテストレベルを取得することである。
本稿では,データ分割,補助データ,および(可能であれば)より単純な関数クラスに基づいて,テストレベルを補正するバイアス制御の3つの手法を提案する。
論文 参考訳(メタデータ) (2024-02-20T18:07:59Z) - Precise Error Rates for Computationally Efficient Testing [75.63895690909241]
本稿では,計算複雑性に着目した単純な対数-単純仮説テストの問題を再考する。
線形スペクトル統計に基づく既存の試験は、I型とII型の誤差率の間の最良のトレードオフ曲線を達成する。
論文 参考訳(メタデータ) (2023-11-01T04:41:16Z) - Deep anytime-valid hypothesis testing [29.273915933729057]
非パラメトリックなテスト問題に対する強力なシーケンシャルな仮説テストを構築するための一般的なフレームワークを提案する。
テスト・バイ・ベッティング・フレームワーク内で、機械学習モデルの表現能力を活用するための原則的なアプローチを開発する。
合成および実世界のデータセットに関する実証的な結果は、我々の一般的なフレームワークを用いてインスタンス化されたテストが、特殊なベースラインと競合することを示している。
論文 参考訳(メタデータ) (2023-10-30T09:46:19Z) - Sequential Predictive Two-Sample and Independence Testing [114.4130718687858]
逐次的非パラメトリック2サンプルテストと独立テストの問題点について検討する。
私たちは賭けによる(非パラメトリックな)テストの原則に基づいています。
論文 参考訳(メタデータ) (2023-04-29T01:30:33Z) - Active Sequential Two-Sample Testing [18.99517340397671]
サンプル測定が安価に利用できる新しいシナリオでは,この2サンプルテストの問題を考慮する。
我々は,emphactiveNIST-sampleテストフレームワークを考案し,逐次クエリだけでなく,emphactivelyクエリも考案した。
実際に、我々はフレームワークのインスタンス化を導入し、いくつかの実験を用いて評価する。
論文 参考訳(メタデータ) (2023-01-30T02:23:49Z) - Sequential Kernelized Independence Testing [101.22966794822084]
我々は、カーネル化依存度にインスパイアされたシーケンシャルなカーネル化独立試験を設計する。
シミュレーションデータと実データの両方にアプローチのパワーを実証する。
論文 参考訳(メタデータ) (2022-12-14T18:08:42Z) - 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) - Learning to Increase the Power of Conditional Randomization Tests [8.883733362171032]
モデル-X条件ランダム化テストは、条件独立性テストのための一般的なフレームワークである。
本稿では,モデルXテストのパワー向上を目的とした新しいモデル適合方式を提案する。
論文 参考訳(メタデータ) (2022-07-03T12:29:25Z) - Listen, Adapt, Better WER: Source-free Single-utterance Test-time
Adaptation for Automatic Speech Recognition [65.84978547406753]
Test-time Adaptationは、ソースドメインでトレーニングされたモデルに適応して、テストサンプルの予測を改善することを目的としている。
単一発話テスト時間適応 (SUTA) は音声領域における最初のTTA研究である。
論文 参考訳(メタデータ) (2022-03-27T06:38:39Z) - Nonparametric Conditional Local Independence Testing [69.31200003384122]
条件付き局所独立は、連続的な時間プロセス間の独立関係である。
条件付き地域独立の非パラメトリックテストは行われていない。
二重機械学習に基づく非パラメトリックテストを提案する。
論文 参考訳(メタデータ) (2022-03-25T10:31:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。