論文の概要: Scaling Guarantees for Nearest Counterfactual Explanations
- arxiv url: http://arxiv.org/abs/2010.04965v2
- Date: Mon, 8 Feb 2021 07:15:30 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-08 22:55:17.407426
- Title: Scaling Guarantees for Nearest Counterfactual Explanations
- Title(参考訳): 最寄りの反事実説明に対するスケーリング保証
- Authors: Kiarash Mohammadi, Amir-Hossein Karimi, Gilles Barthe, Isabel Valera
- Abstract要約: アルゴリズムの決定を説明するために、カウンターファクトな説明が広く使われている。
我々はMIP(Mixed-Integer Programming)に基づくフレームワークを提供し、最も近い事実的説明を計算する。
我々のアプローチは、距離保証と完全カバレッジの両方で、多様なCFEを効率的に計算できる。
- 参考スコア(独自算出の注目度): 17.590082025924747
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Counterfactual explanations (CFE) are being widely used to explain
algorithmic decisions, especially in consequential decision-making contexts
(e.g., loan approval or pretrial bail). In this context, CFEs aim to provide
individuals affected by an algorithmic decision with the most similar
individual (i.e., nearest individual) with a different outcome. However, while
an increasing number of works propose algorithms to compute CFEs, such
approaches either lack in optimality of distance (i.e., they do not return the
nearest individual) and perfect coverage (i.e., they do not provide a CFE for
all individuals); or they cannot handle complex models, such as neural
networks. In this work, we provide a framework based on Mixed-Integer
Programming (MIP) to compute nearest counterfactual explanations with provable
guarantees and with runtimes comparable to gradient-based approaches. Our
experiments on the Adult, COMPAS, and Credit datasets show that, in contrast
with previous methods, our approach allows for efficiently computing diverse
CFEs with both distance guarantees and perfect coverage.
- Abstract(参考訳): 対実的説明 (CFE) は、アルゴリズム上の決定、特に連続的な意思決定の文脈(例えば、ローン承認やプレトライアル保釈)で広く使われている。
この文脈では、CFEはアルゴリズムによる決定に影響された個人に、最も類似した個人(すなわち最も近い個人)に異なる結果を与えることを目的としている。
しかし、多くの研究がCFEを計算するアルゴリズムを提案しているが、そのようなアプローチは距離の最適性(すなわち、最も近い個人を返さない)と完全カバレッジ(すなわち、すべての個人にCFEを提供しない)に欠けるか、ニューラルネットワークのような複雑なモデルを扱うことができない。
本研究では,Mixed-Integer Programming(MIP)に基づくフレームワークを提供し,証明可能な保証と,勾配に基づくアプローチに匹敵するランタイムを用いて,最も近い事実的説明を計算する。
従来の手法とは対照的に,我々のアプローチは,距離保証と完全カバレッジの両方で,多種多様なcfeを効率的に計算できることを示す。
関連論文リスト
- Efficient Conformal Prediction under Data Heterogeneity [79.35418041861327]
コンフォーマル予測(CP)は不確実性定量化のための頑健な枠組みである。
非交換性に対処するための既存のアプローチは、最も単純な例を超えて計算不可能なメソッドにつながる。
この研究は、比較的一般的な非交換可能なデータ分布に対して証明可能な信頼セットを生成する、CPに新しい効率的なアプローチを導入する。
論文 参考訳(メタデータ) (2023-12-25T20:02:51Z) - SHAP@k:Efficient and Probably Approximately Correct (PAC) Identification
of Top-k Features [16.99004256148679]
本稿では,トップk識別問題(TkIP)を紹介し,最も高いSHAP値を持つk特徴を特定することを目的とする。
我々の研究の目的は、TkIP解決の文脈において、既存の手法のサンプル効率を改善することである。
論文 参考訳(メタデータ) (2023-07-10T18:42:45Z) - Provably Efficient UCB-type Algorithms For Learning Predictive State
Representations [55.00359893021461]
逐次決定問題は、予測状態表現(PSR)によってモデル化された低ランク構造が認められる場合、統計的に学習可能である
本稿では,推定モデルと実モデル間の全変動距離を上限とする新しいボーナス項を特徴とする,PSRに対する最初のUCB型アプローチを提案する。
PSRに対する既存のアプローチとは対照的に、UCB型アルゴリズムは計算的トラクタビリティ、最優先の準最適ポリシー、モデルの精度が保証される。
論文 参考訳(メタデータ) (2023-07-01T18:35:21Z) - Private Networked Federated Learning for Nonsmooth Objectives [7.278228169713637]
本稿では,非平滑な目的関数を解くためのネットワーク型フェデレーション学習アルゴリズムを提案する。
参加者の秘密性を保証するため、ゼロ集中型微分プライバシー概念(zCDP)を用いる。
プライバシ保証とアルゴリズムの正確な解への収束の完全な理論的証明を提供する。
論文 参考訳(メタデータ) (2023-06-24T16:13:28Z) - Theoretically Principled Federated Learning for Balancing Privacy and
Utility [61.03993520243198]
モデルパラメータを歪ませることでプライバシを保護する保護機構の一般学習フレームワークを提案する。
フェデレートされた学習における各コミュニケーションラウンドにおいて、各クライアント上の各モデルパラメータに対して、パーソナライズされたユーティリティプライバシトレードオフを実現することができる。
論文 参考訳(メタデータ) (2023-05-24T13:44:02Z) - Differentially Private Federated Clustering over Non-IID Data [59.611244450530315]
クラスタリングクラスタ(FedC)問題は、巨大なクライアント上に分散されたラベルなしデータサンプルを、サーバのオーケストレーションの下で有限のクライアントに正確に分割することを目的としている。
本稿では,DP-Fedと呼ばれる差分プライバシー収束手法を用いた新しいFedCアルゴリズムを提案する。
提案するDP-Fedの様々な属性は、プライバシー保護の理論的解析、特に非識別的かつ独立に分散された(非i.d.)データの場合において得られる。
論文 参考訳(メタデータ) (2023-01-03T05:38:43Z) - Reinforcement Learning with a Terminator [80.34572413850186]
我々は, TerMDP のパラメータを学習し, 推定問題の構造を活用し, 状態ワイドな信頼境界を提供する。
我々はこれらを用いて証明可能な効率のよいアルゴリズムを構築し、終端を考慮し、その後悔を抑える。
論文 参考訳(メタデータ) (2022-05-30T18:40:28Z) - Decentralized Multi-Agent Reinforcement Learning: An Off-Policy Method [6.261762915564555]
本稿では,分散型マルチエージェント強化学習(MARL)の問題について議論する。
我々の設定では、グローバルステート、アクション、報酬は、完全に監視可能であると仮定され、一方、ローカルポリシーは各エージェントによってプライバシとして保護されているため、他の人と共有することはできない。
政策評価と政策改善のアルゴリズムはそれぞれ、離散的かつ連続的な状態-行動空間マルコフ決定プロセス(MDP)のために設計されている。
論文 参考訳(メタデータ) (2021-10-31T09:08:46Z) - Constraint-Handling Techniques for Particle Swarm Optimization
Algorithms [0.0]
人口ベースの手法は、従来の方法よりもはるかに複雑な問題を含む、さまざまな問題に対処することができる。
本研究の目的は,アルゴリズムに汎用的な設定を組み込んだPSOに適したCHTを開発し,比較することである。
論文 参考訳(メタデータ) (2021-01-25T01:49:10Z) - Selective Classification via One-Sided Prediction [54.05407231648068]
片側予測(OSP)に基づく緩和は、実際に関係する高目標精度体制において、ほぼ最適カバレッジが得られるSCスキームをもたらす。
理論的には,SCとOSPのバウンダリ一般化を導出し,その手法が小さな誤差レベルでのカバレッジにおいて,技術手法の状態を強く上回ることを示す。
論文 参考訳(メタデータ) (2020-10-15T16:14:27Z) - Differentially Private k-Means Clustering with Guaranteed Convergence [5.335316436366718]
反復的なクラスタリングアルゴリズムは、データの背後にある洞察を学習するのに役立ちます。
敵は、背景知識によって個人のプライバシーを推測することができる。
このような推論攻撃に対して個人のプライバシを保護するため、反復クラスタリングアルゴリズムの差分プライバシー(DP)を広く研究している。
論文 参考訳(メタデータ) (2020-02-03T22:53:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。