論文の概要: Counterfactual Explanation with Missing Values
- arxiv url: http://arxiv.org/abs/2304.14606v1
- Date: Fri, 28 Apr 2023 03:22:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-01 15:24:39.150099
- Title: Counterfactual Explanation with Missing Values
- Title(参考訳): 欠落した価値の事実的説明
- Authors: Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike
- Abstract要約: 我々はImputation and Action (CEPIA)による対実的説明の新しい枠組みを提案する。
私たちのCEPIAは、与えられたインスタンスに対する命令候補のペアの代表セットと、その最適なアクションを提供します。
CEPIAは, 欠損値の存在下での基準値と比較し, 有効性を示した。
- 参考スコア(独自算出の注目度): 10.869257688521987
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Counterfactual Explanation (CE) is a post-hoc explanation method that
provides a perturbation for altering the prediction result of a classifier.
Users can interpret the perturbation as an "action" to obtain their desired
decision results. Existing CE methods require complete information on the
features of an input instance. However, we often encounter missing values in a
given instance, and the previous methods do not work in such a practical
situation. In this paper, we first empirically and theoretically show the risk
that missing value imputation methods affect the validity of an action, as well
as the features that the action suggests changing. Then, we propose a new
framework of CE, named Counterfactual Explanation by Pairs of Imputation and
Action (CEPIA), that enables users to obtain valid actions even with missing
values and clarifies how actions are affected by imputation of the missing
values. Specifically, our CEPIA provides a representative set of pairs of an
imputation candidate for a given incomplete instance and its optimal action. We
formulate the problem of finding such a set as a submodular maximization
problem, which can be solved by a simple greedy algorithm with an approximation
guarantee. Experimental results demonstrated the efficacy of our CEPIA in
comparison with the baselines in the presence of missing values.
- Abstract(参考訳): Counterfactual Explanation (CE) は、分類器の予測結果を変更するための摂動を提供するポストホックな説明法である。
ユーザーは摂動を「行動」と解釈して、望ましい判断結果を得ることができる。
既存のCEメソッドは入力インスタンスの特徴に関する完全な情報を必要とする。
しかし、あるインスタンスではしばしば値が不足しており、以前のメソッドはそのような実用的な状況では動作しない。
本稿では,まず,価値インプテーション手法の欠如が行動の妥当性に影響を及ぼすリスクと,行動が変化することを示唆する特徴を実証的かつ理論的に示す。
そこで我々は,CEの新しい枠組みであるCEPIAを提案する。CEPIAは,不備な値であっても有効なアクションをユーザが取得し,不備な値の計算によってアクションがどのように影響を受けるかを明らかにする。
具体的には、CEPIAは、与えられた不完全なインスタンスとその最適なアクションに対して、命令候補のペアの代表セットを提供する。
我々は,そのような集合を部分モジュラー最大化問題として求める問題を,近似保証付き単純なグリーディアルゴリズムで解けるように定式化する。
CEPIAは, 欠損値の存在下での基準値と比較し, 有効性を示した。
関連論文リスト
- Batch Ensemble for Variance Dependent Regret in Stochastic Bandits [41.95653110232677]
オンライン強化学習(RL:Reinforcement Learning)において、探索と搾取を効果的に行うことが重要な課題の1つだ。
実践的なアンサンブル法に着想を得た本研究では,マルチアーマッド・バンディット(MAB)のほぼ最適後悔を実現する,単純かつ新しいバッチアンサンブル方式を提案する。
提案アルゴリズムは, バッチ数という1つのパラメータしか持たず, 損失のスケールや分散といった分布特性に依存しない。
論文 参考訳(メタデータ) (2024-09-13T06:40:56Z) - Neural Active Learning Beyond Bandits [69.99592173038903]
ストリームベースとプールベースの両方のアクティブラーニングをニューラルネットワーク近似を用いて検討する。
ストリームベースおよびプールベースアクティブラーニングのためのニューラルネットワークを新たに設計したエクスプロイトと探索に基づく2つのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-04-18T21:52:14Z) - Open Set Action Recognition via Multi-Label Evidential Learning [25.15753429188536]
MULE(MUlti-Label Evidential Learning)を用いたオープンセット行動認識と新規性検出のための新しい手法を提案する。
我々のBeta Evidential Neural Networkは、アクター-コンテキスト-オブジェクト関係表現に基づくベータ密度によるマルチアクション不確かさを推定する。
提案手法は,シングル/マルチアクタ,シングル/マルチアクション設定において有望な性能を実現する。
論文 参考訳(メタデータ) (2023-02-27T18:34:18Z) - Improved Policy Evaluation for Randomized Trials of Algorithmic Resource
Allocation [54.72195809248172]
提案する新しい概念を応用した新しい推定器を提案する。
我々は,このような推定器が,サンプル手段に基づく一般的な推定器よりも精度が高いことを理論的に証明した。
論文 参考訳(メタデータ) (2023-02-06T05:17:22Z) - Trajectory-Aware Eligibility Traces for Off-Policy Reinforcement
Learning [44.50394347326546]
多段階リターンからのオフ政治学習は、サンプル効率の強化学習に不可欠である。
オフ政治バイアスは、決定ごとに修正されるが、トレースが完全にカットされると、その効果は逆転できない。
本稿では,多段階演算子を提案する。
論文 参考訳(メタデータ) (2023-01-26T18:57:41Z) - Probabilistically Robust Recourse: Navigating the Trade-offs between
Costs and Robustness in Algorithmic Recourse [34.39887495671287]
本稿では,達成された(反感)と所望のリコース無効率とのギャップを同時に最小化する目的関数を提案する。
我々は,任意のインスタンスに対応するリコース無効化率を特徴付けるために,新しい理論的結果を開発した。
複数の実世界のデータセットを用いた実験により,提案手法の有効性が示された。
論文 参考訳(メタデータ) (2022-03-13T21:39:24Z) - Scalable Personalised Item Ranking through Parametric Density Estimation [53.44830012414444]
暗黙のフィードバックから学ぶことは、一流問題の難しい性質のために困難です。
ほとんどの従来の方法は、一級問題に対処するためにペアワイズランキングアプローチとネガティブサンプラーを使用します。
本論文では,ポイントワイズと同等の収束速度を実現する学習対ランクアプローチを提案する。
論文 参考訳(メタデータ) (2021-05-11T03:38:16Z) - A One-step Approach to Covariate Shift Adaptation [82.01909503235385]
多くの機械学習シナリオにおけるデフォルトの前提は、トレーニングとテストサンプルは同じ確率分布から引き出されることである。
予測モデルと関連する重みを1つの最適化で共同で学習する新しいワンステップアプローチを提案する。
論文 参考訳(メタデータ) (2020-07-08T11:35:47Z) - Learning the Truth From Only One Side of the Story [58.65439277460011]
一般化線形モデルに焦点をあて、このサンプリングバイアスを調整しなければ、モデルは準最適に収束するか、あるいは最適解に収束しないかもしれないことを示す。
理論的保証を伴って適応的なアプローチを提案し、いくつかの既存手法を実証的に上回っていることを示す。
論文 参考訳(メタデータ) (2020-06-08T18:20:28Z) - Efficient Policy Learning from Surrogate-Loss Classification Reductions [65.91730154730905]
本稿では,政策学習におけるサロゲート-ロス分類の重み付けによる推定問題について考察する。
適切な仕様の仮定の下では、重み付けされた分類定式化はポリシーパラメーターに対して効率的でないことが示される。
本稿では,ポリシーパラメータに対して効率的なモーメントの一般化手法に基づく推定手法を提案する。
論文 参考訳(メタデータ) (2020-02-12T18:54:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。