論文の概要: More Powerful Conditional Selective Inference for Generalized Lasso by
Parametric Programming
- arxiv url: http://arxiv.org/abs/2105.04920v1
- Date: Tue, 11 May 2021 10:12:00 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-12 14:05:35.295815
- Title: More Powerful Conditional Selective Inference for Generalized Lasso by
Parametric Programming
- Title(参考訳): パラメトリックプログラミングによる一般化ラッソのより強力な条件選択推論
- Authors: Vo Nguyen Le Duy, Ichiro Takeuchi
- Abstract要約: 条件付き選択的推論(si)は、データ駆動仮説の新しい統計推論フレームワークとして研究されてきた。
二次パラメトリックプログラミングに変換可能な問題のクラスに対して,より強力で一般的な条件付きSI法を提案する。
- 参考スコア(独自算出の注目度): 20.309302270008146
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Conditional selective inference (SI) has been studied intensively as a new
statistical inference framework for data-driven hypotheses. The basic concept
of conditional SI is to make the inference conditional on the selection event,
which enables an exact and valid statistical inference to be conducted even
when the hypothesis is selected based on the data. Conditional SI has mainly
been studied in the context of model selection, such as vanilla lasso or
generalized lasso. The main limitation of existing approaches is the low
statistical power owing to over-conditioning, which is required for
computational tractability. In this study, we propose a more powerful and
general conditional SI method for a class of problems that can be converted
into quadratic parametric programming, which includes generalized lasso. The
key concept is to compute the continuum path of the optimal solution in the
direction of the selected test statistic and to identify the subset of the data
space that corresponds to the model selection event by following the solution
path. The proposed parametric programming-based method not only avoids the
aforementioned major drawback of over-conditioning, but also improves the
performance and practicality of SI in various respects. We conducted several
experiments to demonstrate the effectiveness and efficiency of our proposed
method.
- Abstract(参考訳): 条件付き選択的推論(si)は、データ駆動仮説の新しい統計推論フレームワークとして研究されてきた。
条件付きSIの基本的な概念は、データに基づいて仮説が選択された場合でも正確な統計的推測を行えるように、選択イベントに推論条件を付けることである。
条件付きSIは主にバニラ・ラッソや一般化・ラッソのようなモデル選択の文脈で研究されている。
既存のアプローチの主な制限は、計算の扱いやすさに必要なオーバーコンディショニングによる統計力の低下である。
本研究では,一般化ラッソを含む二次パラメトリックプログラミングに変換可能な問題のクラスに対して,より強力で一般的な条件付きSI法を提案する。
鍵となる概念は、選択されたテスト統計の方向に最適な解の連続経路を計算し、解経路に従うことによってモデル選択イベントに対応するデータ空間のサブセットを識別することである。
提案手法は,上述したオーバーコンディショニングの大きな欠点を回避するだけでなく,様々な点においてSIの性能と実用性を向上させる。
提案手法の有効性と有効性を示すため,いくつかの実験を行った。
関連論文リスト
- Statistical Inference for Temporal Difference Learning with Linear Function Approximation [62.69448336714418]
時間差差(TD)学習は、おそらく政策評価に最も広く使用されるものであり、この目的の自然な枠組みとして機能する。
本稿では,Polyak-Ruppert平均化と線形関数近似によるTD学習の整合性について検討し,既存の結果よりも3つの重要な改善点を得た。
論文 参考訳(メタデータ) (2024-10-21T15:34:44Z) - An incremental preference elicitation-based approach to learning potentially non-monotonic preferences in multi-criteria sorting [53.36437745983783]
まず最適化モデルを構築し,非単調な選好をモデル化する。
本稿では,情報量測定手法と質問選択戦略を考案し,各イテレーションにおいて最も情報に富む選択肢を特定する。
2つのインクリメンタルな選好に基づくアルゴリズムは、潜在的に単調な選好を学習するために開発された。
論文 参考訳(メタデータ) (2024-09-04T14:36:20Z) - OTClean: Data Cleaning for Conditional Independence Violations using
Optimal Transport [51.6416022358349]
sysは、条件付き独立性(CI)制約下でのデータ修復に最適な輸送理論を利用するフレームワークである。
我々はSinkhornの行列スケーリングアルゴリズムにインスパイアされた反復アルゴリズムを開発し、高次元および大規模データを効率的に処理する。
論文 参考訳(メタデータ) (2024-03-04T18:23:55Z) - Globally-Optimal Greedy Experiment Selection for Active Sequential
Estimation [1.1530723302736279]
逐次的に収集したデータの実験を適応的に選択するアクティブシーケンシャル推定の問題について検討する。
目標は、より正確なモデル推定のための実験選択ルールを設計することである。
そこで本稿では,グリーディ実験の選択手法のクラスを提案し,最大可能性の統計的解析を行う。
論文 参考訳(メタデータ) (2024-02-13T17:09:29Z) - Bounded P-values in Parametric Programming-based Selective Inference [23.35466397627952]
我々は,p-値の下と上の境界を計算する手法を提案することにより,所望の精度を確保しつつ計算コストを削減する手法を提案する。
本稿では,線形モデルにおける特徴選択と深部ニューラルネットワークにおける注目領域同定のための仮説テスト問題における提案手法の有効性を示す。
論文 参考訳(メタデータ) (2023-07-21T04:55:03Z) - Bounding Counterfactuals under Selection Bias [60.55840896782637]
本稿では,識別不能なクエリと識別不能なクエリの両方に対処するアルゴリズムを提案する。
選択バイアスによって引き起こされる欠如にもかかわらず、利用可能なデータの可能性は無限であることを示す。
論文 参考訳(メタデータ) (2022-07-26T10:33:10Z) - Black-box Selective Inference via Bootstrapping [5.960626580825523]
条件選択推論は選択イベントの正確な特徴を必要とするが、ラッソのようないくつかの例を除いてしばしば利用できない。
この研究は、選択イベントを推定するための一般的なアプローチを導入し、選択イベントに条件付けされた実行可能な推論を容易にすることで、この問題に対処する。
論文 参考訳(メタデータ) (2022-03-28T05:18:21Z) - More Powerful and General Selective Inference for Stepwise Feature
Selection using the Homotopy Continuation Approach [17.191349670354228]
データ駆動仮説のための新しい統計的推論フレームワークとして,条件選択推論(SI)が活発に研究されている。
既存の条件付きSI法の主な制限は、過条件による電力損失である。
我々は,この制限を克服するホモトピー法を用いて,SFSのより強力で汎用的な条件付きSI法を開発した。
論文 参考訳(メタデータ) (2020-12-25T09:01:45Z) - Control as Hybrid Inference [62.997667081978825]
本稿では、反復推論と償却推論のバランスを自然に仲介するCHIの実装について述べる。
連続的な制御ベンチマークでアルゴリズムのスケーラビリティを検証し、強力なモデルフリーおよびモデルベースラインを上回る性能を示す。
論文 参考訳(メタデータ) (2020-07-11T19:44:09Z) - Marginal likelihood computation for model selection and hypothesis
testing: an extensive review [66.37504201165159]
この記事では、このトピックの最先端に関する総合的な研究について紹介する。
さまざまなテクニックの制限、メリット、コネクション、差異を強調します。
また、不適切な事前利用の問題や解決法についても述べる。
論文 参考訳(メタデータ) (2020-05-17T18:31:58Z) - Parametric Programming Approach for More Powerful and General Lasso
Selective Inference [25.02674598600182]
選択推論(Selective Inference, SI)は, 線形モデルの特徴を推論するためにここ数年, 活発に研究されてきた。
Lasso のオリジナルの SI アプローチの主な制限は、推論が選択された特徴だけでなく、その兆候にも条件付きで行われることである。
何千ものアクティブな特徴がある場合でも,サインを条件付けせずにSIを実行できるパラメトリックプログラミングベースの手法を提案する。
論文 参考訳(メタデータ) (2020-04-21T04:46:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。