論文の概要: Coverage-Validity-Aware Algorithmic Recourse
- arxiv url: http://arxiv.org/abs/2311.11349v1
- Date: Sun, 19 Nov 2023 15:21:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-21 20:42:49.918230
- Title: Coverage-Validity-Aware Algorithmic Recourse
- Title(参考訳): 被覆粘度を考慮したアルゴリズムの講義
- Authors: Ngoc Bui, Duy Nguyen, Man-Chung Yue, Viet Anh Nguyen
- Abstract要約: 本稿では,モデルシフトに対するロバスト性を示すモデルに依存しない談話を生成する新しい枠組みを提案する。
筆者らのフレームワークはまず,非線形(ブラックボックス)モデルのカバレッジを意識した線形サロゲートを構築する。
我々の代理は近似超平面を直感的に推し進め、頑健なだけでなく解釈可能なレコースも容易にすることを示した。
- 参考スコア(独自算出の注目度): 23.643366441803796
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Algorithmic recourse emerges as a prominent technique to promote the
explainability, transparency and hence ethics of machine learning models.
Existing algorithmic recourse approaches often assume an invariant predictive
model; however, the predictive model is usually updated upon the arrival of new
data. Thus, a recourse that is valid respective to the present model may become
invalid for the future model. To resolve this issue, we propose a novel
framework to generate a model-agnostic recourse that exhibits robustness to
model shifts. Our framework first builds a coverage-validity-aware linear
surrogate of the nonlinear (black-box) model; then, the recourse is generated
with respect to the linear surrogate. We establish a theoretical connection
between our coverage-validity-aware linear surrogate and the minimax
probability machines (MPM). We then prove that by prescribing different
covariance robustness, the proposed framework recovers popular regularizations
for MPM, including the $\ell_2$-regularization and class-reweighting.
Furthermore, we show that our surrogate pushes the approximate hyperplane
intuitively, facilitating not only robust but also interpretable recourses. The
numerical results demonstrate the usefulness and robustness of our framework.
- Abstract(参考訳): アルゴリズムリコースは、機械学習モデルの説明可能性、透明性、それゆえ倫理を促進するための顕著な技術として浮上する。
既存のアルゴリズムリコースアプローチは不変予測モデルをとることが多いが、予測モデルは通常、新しいデータの到着時に更新される。
したがって、現在のモデルにそれぞれ有効である言い換えは、将来のモデルでは無効になる可能性がある。
そこで本研究では,モデルシフトに対するロバスト性を示すモデルに依存しない談話を生成する新しい枠組みを提案する。
まず,非線形(ブラックボックス)モデルのカバレッジを意識した線形サロゲートを構築し,そのリコースを線形サロゲートに対して生成する。
我々は, 被覆特性を考慮した線形サロゲートと minimax probability machines (mpm) との理論的関係を確立する。
そして、異なる共分散の頑健性を規定することで、提案フレームワークは$\ell_2$-regularization やクラス重み付けを含むmpmの一般的な正規化を回復する。
さらに,我々のサーロゲートが近似超平面を直観的に押し付け,ロバストだけでなく解釈可能な帰路も促進することを示した。
数値的な結果は,我々のフレームワークの有用性と堅牢性を示している。
関連論文リスト
- Convex Latent-Optimized Adversarial Regularizers for Imaging Inverse
Problems [8.33626757808923]
本稿では,新しいデータ駆動型パラダイムであるConvex Latent-d Adrial Regularizers (CLEAR)を紹介する。
CLEARは、ディープラーニング(DL)と変分正規化の融合を表す。
本手法は従来型のデータ駆動手法と従来型の正規化手法を一貫して上回っている。
論文 参考訳(メタデータ) (2023-09-17T12:06:04Z) - Model-based Offline Policy Optimization with Adversarial Network [0.36868085124383626]
本稿では,新たなモデルベースオフラインポリシー最適化フレームワーク(MOAN)を提案する。
主なアイデアは、敵の学習を使って、より良い一般化を伴う遷移モデルを構築することである。
我々の手法は、広く研究されているオフラインRLベンチマークにおいて、最先端のベースラインよりも優れている。
論文 参考訳(メタデータ) (2023-09-05T11:49:33Z) - When to Update Your Model: Constrained Model-based Reinforcement
Learning [50.74369835934703]
モデルベースRL(MBRL)の非遅延性能保証のための新規で一般的な理論スキームを提案する。
続いて導いた境界は、モデルシフトとパフォーマンス改善の関係を明らかにします。
さらなる例では、動的に変化する探索からの学習モデルが、最終的なリターンの恩恵をもたらすことが示されている。
論文 参考訳(メタデータ) (2022-10-15T17:57:43Z) - Modular Conformal Calibration [80.33410096908872]
回帰における再校正のためのアルゴリズムを多種多様なクラスで導入する。
このフレームワークは、任意の回帰モデルをキャリブレーションされた確率モデルに変換することを可能にする。
我々は17の回帰データセットに対するMCCの実証的研究を行った。
論文 参考訳(メタデータ) (2022-06-23T03:25:23Z) - MACE: An Efficient Model-Agnostic Framework for Counterfactual
Explanation [132.77005365032468]
MACE(Model-Agnostic Counterfactual Explanation)の新たな枠組みを提案する。
MACE法では, 優れた反実例を見つけるための新しいRL法と, 近接性向上のための勾配のない降下法を提案する。
公開データセットの実験は、有効性、空間性、近接性を向上して検証する。
論文 参考訳(メタデータ) (2022-05-31T04:57:06Z) - BODAME: Bilevel Optimization for Defense Against Model Extraction [10.877450596327407]
私たちは、サービスプロバイダのアタッカーを最も推測する前提の下でモデル抽出を防ぐために、逆の設定を検討します。
真のモデルの予測を用いてサロゲートモデルを定式化する。
勾配降下に基づくアルゴリズムを用いて学習されるより複雑なモデルに対して,トラクタブル変換とアルゴリズムを与える。
論文 参考訳(メタデータ) (2021-03-11T17:08:31Z) - Towards Robust and Reliable Algorithmic Recourse [11.887537452826624]
モデルシフトに堅牢なリコースを見つけるための敵対的トレーニングを活用する新しいフレームワークであるRObust Algorithmic Recourse(ROAR)を提案します。
また,モデルシフトにロバストなリコースの構築の重要性を強調する詳細な理論解析を行う。
論文 参考訳(メタデータ) (2021-02-26T17:38:52Z) - COMBO: Conservative Offline Model-Based Policy Optimization [120.55713363569845]
ディープニューラルネットワークのような複雑なモデルによる不確実性推定は困難であり、信頼性が低い。
我々は,サポート外状態動作の値関数を正規化するモデルベースオフラインRLアルゴリズムCOMBOを開発した。
従来のオフラインモデルフリーメソッドやモデルベースメソッドと比べて、comboは一貫してパフォーマンスが良いことが分かりました。
論文 参考訳(メタデータ) (2021-02-16T18:50:32Z) - Trust but Verify: Assigning Prediction Credibility by Counterfactual
Constrained Learning [123.3472310767721]
予測信頼性尺度は統計学と機械学習において基本的なものである。
これらの措置は、実際に使用される多種多様なモデルを考慮に入れるべきである。
この研究で開発されたフレームワークは、リスクフィットのトレードオフとして信頼性を表現している。
論文 参考訳(メタデータ) (2020-11-24T19:52:38Z) - Control as Hybrid Inference [62.997667081978825]
本稿では、反復推論と償却推論のバランスを自然に仲介するCHIの実装について述べる。
連続的な制御ベンチマークでアルゴリズムのスケーラビリティを検証し、強力なモデルフリーおよびモデルベースラインを上回る性能を示す。
論文 参考訳(メタデータ) (2020-07-11T19:44:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。