論文の概要: A general framework for the analysis of kernel-based tests
- arxiv url: http://arxiv.org/abs/2209.00124v1
- Date: Wed, 31 Aug 2022 21:27:51 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-02 14:13:28.745836
- Title: A general framework for the analysis of kernel-based tests
- Title(参考訳): カーネルベースのテスト解析のための一般的なフレームワーク
- Authors: Tamara Fern\'andez, Nicol\'as Rivera
- Abstract要約: いくつかのデータシナリオにおいてカーネルベースのテストの振る舞いを研究するために使用できる新しいツールを提案する。
我々のフレームワークはカーネルテストのよりシンプルでクリーンな解析につながり、緩やかな規則性条件しか必要としない。
一般に,本手法が要求する正則性条件が十分かつ必要であることを示すことによって,解析を改善できないことを示す。
- 参考スコア(独自算出の注目度): 3.867363075280544
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Kernel-based tests provide a simple yet effective framework that use the
theory of reproducing kernel Hilbert spaces to design non-parametric testing
procedures. In this paper we propose new theoretical tools that can be used to
study the asymptotic behaviour of kernel-based tests in several data scenarios,
and in many different testing problems. Unlike current approaches, our methods
avoid using lengthy $U$ and $V$ statistics expansions and limit theorems, that
commonly appear in the literature, and works directly with random functionals
on Hilbert spaces. Therefore, our framework leads to a much simpler and clean
analysis of kernel tests, only requiring mild regularity conditions.
Furthermore, we show that, in general, our analysis cannot be improved by
proving that the regularity conditions required by our methods are both
sufficient and necessary. To illustrate the effectiveness of our approach we
present a new kernel-test for the conditional independence testing problem, as
well as new analyses for already known kernel-based tests.
- Abstract(参考訳): カーネルベースのテストは、カーネルヒルベルト空間を再現する理論を用いて、非パラメトリックなテスト手順を設計する単純な効果的なフレームワークを提供する。
本稿では,複数のデータシナリオにおけるカーネルベースのテストの漸近的動作,および多くの異なるテスト問題の研究に使用できる新しい理論ツールを提案する。
現在のアプローチとは異なり、我々の手法は文献によく見られるような長い$U$や$V$統計拡張や極限定理の使用を回避し、ヒルベルト空間上のランダム汎函数を直接扱う。
したがって、我々のフレームワークはカーネルテストをよりシンプルかつクリーンに分析し、穏やかな規則性条件を必要とする。
さらに,本手法が要求する正規性条件が十分かつ必要であることを示すことにより,一般に解析が改善されないことを示す。
本手法の有効性を説明するために,条件付き独立性テスト問題に対する新しいカーネルテストと,すでに知られているカーネルベースのテストに対する新しい解析を提案する。
関連論文リスト
- Robust Kernel Hypothesis Testing under Data Corruption [6.430258446597413]
データ破損下での頑健な置換テストを構築するための2つの一般的な方法を提案する。
最小限の条件下での力の一貫性を証明する。
これは、潜在的な敵攻撃を伴う現実世界のアプリケーションに対する仮説テストの実践的な展開に寄与する。
論文 参考訳(メタデータ) (2024-05-30T10:23:16Z) - Minimax Optimal Goodness-of-Fit Testing with Kernel Stein Discrepancy [13.429541377715298]
我々は、カーネル化されたStein discrepancy (KSD) を用いた一般領域における適合性試験の極小最適性について検討する。
KSDフレームワークは、優れたテストのための柔軟なアプローチを提供し、強い分散仮定を避けます。
未知のパラメータに適応することで、対数係数まで最小限の最適性を達成できる適応テストを導入する。
論文 参考訳(メタデータ) (2024-04-12T07:06:12Z) - 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) - Experimental Design for Linear Functionals in Reproducing Kernel Hilbert
Spaces [102.08678737900541]
線形汎関数に対するバイアス認識設計のためのアルゴリズムを提供する。
準ガウス雑音下での固定および適応設計に対する漸近的でない信頼集合を導出する。
論文 参考訳(メタデータ) (2022-05-26T20:56:25Z) - Generalised Kernel Stein Discrepancy(GKSD): A Unifying Approach for
Non-parametric Goodness-of-fit Testing [5.885020100736158]
KSD(Non-parametric Goodness-of-fit testing procedure)は、一般的な非正規分布を検証するための有望なアプローチである。
我々は,KSDに基づく適合性テストの実行において,異なるStein演算子を理論的に比較・解釈するための統一フレームワークである一般化カーネルSteindisrepancy(GKSD)を提案する。
論文 参考訳(メタデータ) (2021-06-23T00:44:31Z) - Cross-validation Confidence Intervals for Test Error [83.67415139421448]
この研究は、クロスバリデーションのための中心極限定理と、学習アルゴリズムの弱い安定性条件下での分散の一貫した推定器を開発する。
結果は、一般的な1対1のクロスバリデーションの選択にとって、初めてのものだ。
論文 参考訳(メタデータ) (2020-07-24T17:40:06Z) - Bloom Origami Assays: Practical Group Testing [90.2899558237778]
グループテストは、いくつかの魅力的なソリューションでよく研究されている問題である。
近年の生物学的研究は、従来の方法と相容れない新型コロナウイルスの実践的な制約を課している。
我々は,Bloomフィルタと信条伝搬を組み合わせた新しい手法を開発し,n(100以上)の大きい値に拡張し,良好な経験的結果を得る。
論文 参考訳(メタデータ) (2020-07-21T19:31:41Z) - Good Classifiers are Abundant in the Interpolating Regime [64.72044662855612]
補間分類器間のテストエラーの完全な分布を正確に計算する手法を開発した。
テストエラーは、最悪の補間モデルのテストエラーから大きく逸脱する、小さな典型的な$varepsilon*$に集中する傾向にある。
以上の結果から,統計的学習理論における通常の解析手法は,実際に観測された優れた一般化性能を捉えるのに十分な粒度にはならない可能性が示唆された。
論文 参考訳(メタデータ) (2020-06-22T21:12:31Z) - Learning Deep Kernels for Non-Parametric Two-Sample Tests [50.92621794426821]
2組のサンプルが同じ分布から引き出されるかどうかを判定するカーネルベースの2サンプルテストのクラスを提案する。
私たちのテストは、テストパワーを最大化するためにトレーニングされたディープニューラルネットワークによってパラメータ化されたカーネルから構築されます。
論文 参考訳(メタデータ) (2020-02-21T03:54:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。