論文の概要: Spatially relaxed inference on high-dimensional linear models
- arxiv url: http://arxiv.org/abs/2106.02590v1
- Date: Fri, 4 Jun 2021 16:37:19 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-07 17:32:21.925107
- Title: Spatially relaxed inference on high-dimensional linear models
- Title(参考訳): 高次元線形モデルにおける空間緩和推論
- Authors: J\'er\^ome-Alexis Chevalier, Tuan-Binh Nguyen, Bertrand Thirion,
Joseph Salmon
- Abstract要約: 本研究では,空間的に制約されたクラスタリング,統計的推論,アンサンブルを組み合わせ,複数のクラスタリング推論解を集約するアンサンブルクラスタリング推論アルゴリズムの特性について検討する。
アンサンブルクラスタ推論アルゴリズムは,最大クラスター径に等しい$delta$-FWERの標準仮定で$delta$-FWERを制御することを示す。
- 参考スコア(独自算出の注目度): 48.989769153211995
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider the inference problem for high-dimensional linear models, when
covariates have an underlying spatial organization reflected in their
correlation. A typical example of such a setting is high-resolution imaging, in
which neighboring pixels are usually very similar. Accurate point and
confidence intervals estimation is not possible in this context with many more
covariates than samples, furthermore with high correlation between covariates.
This calls for a reformulation of the statistical inference problem, that takes
into account the underlying spatial structure: if covariates are locally
correlated, it is acceptable to detect them up to a given spatial uncertainty.
We thus propose to rely on the $\delta$-FWER, that is the probability of making
a false discovery at a distance greater than $\delta$ from any true positive.
With this target measure in mind, we study the properties of ensembled
clustered inference algorithms which combine three techniques: spatially
constrained clustering, statistical inference, and ensembling to aggregate
several clustered inference solutions. We show that ensembled clustered
inference algorithms control the $\delta$-FWER under standard assumptions for
$\delta$ equal to the largest cluster diameter. We complement the theoretical
analysis with empirical results, demonstrating accurate $\delta$-FWER control
and decent power achieved by such inference algorithms.
- Abstract(参考訳): 本研究では,高次元線形モデルの空間構造が相関に反映されている場合の推論問題を考察する。
このような設定の典型的な例は高解像度イメージングであり、隣接するピクセルは通常非常によく似ている。
正確な点と信頼区間の推定は、サンプルよりも多くの共変量を持つこの文脈では不可能であり、さらに共変量間の相関が高い。
このことは、基底となる空間構造を考慮に入れた統計的推論問題の再構成を要求する:共変量が局所的に相関している場合、与えられた空間不確実性までそれらを検出することは許容できる。
したがって、我々は$\delta$-FWER(これは真正から$\delta$より大きい距離で偽の発見をする確率である)に頼ることを提案する。
この目標を念頭に置いて,空間的制約付きクラスタリング,統計的推論,アンサンブルという3つの手法を組み合わせたクラスタ型推論アルゴリズムの特性について検討した。
クラスタ化推論アルゴリズムは、最大クラスター径に等しい$\delta$の標準的な仮定の下で$\delta$-fwerを制御する。
我々は理論解析を経験的結果で補完し,そのような推論アルゴリズムによって達成された精度の高い$\delta$fwer制御とまともなパワーを示す。
関連論文リスト
- Adaptive $k$-nearest neighbor classifier based on the local estimation of the shape operator [49.87315310656657]
我々は, 局所曲率をサンプルで探索し, 周辺面積を適応的に定義する適応型$k$-nearest(kK$-NN)アルゴリズムを提案する。
多くの実世界のデータセットから、新しい$kK$-NNアルゴリズムは、確立された$k$-NN法と比較してバランスの取れた精度が優れていることが示されている。
論文 参考訳(メタデータ) (2024-09-08T13:08:45Z) - Persistent Classification: A New Approach to Stability of Data and Adversarial Examples [6.469716438197741]
本研究では,自然点と逆点の補間点に沿った持続的測定値の相違について検討する。
敵の例は、大きなニューラルネットワークの自然な例よりも持続性が著しく低いことを示す。
我々は、この永続性の欠如を、決定境界に関する補間物の角度を測定することによって、決定境界幾何学と結び付ける。
論文 参考訳(メタデータ) (2024-04-11T18:13:42Z) - Best Arm Identification with Fixed Budget: A Large Deviation Perspective [54.305323903582845]
我々は、様々な武器の報酬間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
特に、様々な武器の報酬の間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
論文 参考訳(メタデータ) (2023-12-19T13:17:43Z) - On counterfactual inference with unobserved confounding [36.18241676876348]
独立だが不均一な単位を持つ観測的研究を前提として、各単位の反実分布を学習することが目的である。
我々は、すべての$n$サンプルをプールして、すべての$n$パラメータベクトルを共同で学習する凸目的を導入する。
対数的ソボレフ不等式を満たすためにコンパクトに支持された分布に対して十分な条件を導出する。
論文 参考訳(メタデータ) (2022-11-14T04:14:37Z) - Subspace clustering in high-dimensions: Phase transitions \&
Statistical-to-Computational gap [24.073221004661427]
部分空間クラスタリングを研究するための単純なモデルは、高次元の$k$-ガウス混合モデルである。
広帯域な高次元状態における統計的に最適な再構成誤差を正確に評価する。
論文 参考訳(メタデータ) (2022-05-26T17:47:35Z) - Lattice-Based Methods Surpass Sum-of-Squares in Clustering [98.46302040220395]
クラスタリングは教師なし学習における基本的なプリミティブである。
最近の研究は、低次手法のクラスに対する低い境界を確立している。
意外なことに、この特定のクラスタリングモデルのtextitdoesは、統計的-計算的ギャップを示さない。
論文 参考訳(メタデータ) (2021-12-07T18:50:17Z) - Fuzzy Clustering with Similarity Queries [56.96625809888241]
ファジィ(fuzzy, soft objective)は、よく知られた$k$-means問題の一般化である。
クエリを少なくすることで、問題の解決が容易になる。
論文 参考訳(メタデータ) (2021-06-04T02:32:26Z) - Computationally efficient sparse clustering [67.95910835079825]
我々はPCAに基づく新しいクラスタリングアルゴリズムの有限サンプル解析を行う。
ここでは,ミニマックス最適誤クラスタ化率を,体制$|theta infty$で達成することを示す。
論文 参考訳(メタデータ) (2020-05-21T17:51:30Z) - A Precise High-Dimensional Asymptotic Theory for Boosting and
Minimum-$\ell_1$-Norm Interpolated Classifiers [3.167685495996986]
本稿では,分離可能なデータの強化に関する高精度な高次元理論を確立する。
統計モデルのクラスでは、ブースティングの普遍性誤差を正確に解析する。
また, 推力試験誤差と最適ベイズ誤差の関係を明示的に説明する。
論文 参考訳(メタデータ) (2020-02-05T00:24:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。