論文の概要: NICE: An Algorithm for Nearest Instance Counterfactual Explanations
- arxiv url: http://arxiv.org/abs/2104.07411v1
- Date: Thu, 15 Apr 2021 12:21:01 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-16 15:09:35.755197
- Title: NICE: An Algorithm for Nearest Instance Counterfactual Explanations
- Title(参考訳): nice: 最寄りのインスタンス反事実説明のためのアルゴリズム
- Authors: Dieter Brughmans and David Martens
- Abstract要約: NICEは異種データに対する反実的説明を生成する新しいアルゴリズムである。
我々はniceの4つのバージョンを提案し、そのうちの3つが以下の特性の1つについて説明を最適化する。
NICEのオープンソース実装はhttps://github.com/ADMAntwerp/NICEで見ることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we suggest NICE: a new algorithm to generate counterfactual
explanations for heterogeneous tabular data. The design of our algorithm
specifically takes into account algorithmic requirements that often emerge in
real-life deployments: the ability to provide an explanation for all
predictions, being efficient in run-time, and being able to handle any
classification model (also non-differentiable ones). More specifically, our
approach exploits information from a nearest instance tospeed up the search
process. We propose four versions of NICE, where three of them optimize the
explanations for one of the following properties: sparsity, proximity or
plausibility. An extensive empirical comparison on 10 datasets shows that our
algorithm performs better on all properties than the current state-of-the-art.
These analyses show a trade-off between on the one hand plausiblity and on the
other hand proximity or sparsity, with our different optimization methods
offering the choice to select the preferred trade-off. An open-source
implementation of NICE can be found at https://github.com/ADMAntwerp/NICE.
- Abstract(参考訳): 本稿では,不均質な表データに対して反事実的説明を生成する新しいアルゴリズムである nice を提案する。
アルゴリズムの設計は、リアルタイムのデプロイメントでしばしば発生するアルゴリズムの要件を特に考慮します。すべての予測に対して説明を提供する能力、実行時の効率性、任意の分類モデル(非微分可能なものも含む)を扱える能力です。
より具体的には、最寄りのインスタンスからの情報を利用して検索プロセスをスピードアップするアプローチです。
我々はniceの4つのバージョンを提案し、そのうちの3つが以下の特性の1つについて説明を最適化する。
10個のデータセットを広範囲に比較した結果,本アルゴリズムは現在の状態よりもすべての特性において優れた性能を示す。
これらの分析は、一方のプラウジブリティと他方の近接性または疎性の間のトレードオフを示し、他方の最適化手法は好みのトレードオフを選択する選択を提供する。
NICEのオープンソース実装はhttps://github.com/ADMAntwerp/NICEで見ることができる。
関連論文リスト
- Generalized Naive Bayes [0.0]
我々は、ネイブベイズ構造の拡張として、いわゆる一般化ネイブベイズ構造を導入する。
古典的ネーブベイズ(NB)によって決定される確率分布と同様に、この値が少なくともデータに適合することを証明する。
論文 参考訳(メタデータ) (2024-08-28T16:36:18Z) - Performance Evaluation and Comparison of a New Regression Algorithm [4.125187280299247]
新たに提案した回帰アルゴリズムの性能を,従来の4つの機械学習アルゴリズムと比較した。
GitHubリポジトリにソースコードを提供したので、読者は結果の複製を自由にできます。
論文 参考訳(メタデータ) (2023-06-15T13:01:16Z) - MACE: An Efficient Model-Agnostic Framework for Counterfactual
Explanation [132.77005365032468]
MACE(Model-Agnostic Counterfactual Explanation)の新たな枠組みを提案する。
MACE法では, 優れた反実例を見つけるための新しいRL法と, 近接性向上のための勾配のない降下法を提案する。
公開データセットの実験は、有効性、空間性、近接性を向上して検証する。
論文 参考訳(メタデータ) (2022-05-31T04:57:06Z) - A Metaheuristic Algorithm for Large Maximum Weight Independent Set
Problems [58.348679046591265]
ノード重み付きグラフが与えられたとき、ノード重みが最大となる独立した(相互に非隣接な)ノードの集合を見つける。
このアプリケーションで放送されるグラフの中には、数十万のノードと数億のエッジを持つ大きなものもあります。
我々は,不規則なランダム化適応検索フレームワークにおいてメタヒューリスティックな新しい局所探索アルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-03-28T21:34:16Z) - Bayesian Algorithm Execution: Estimating Computable Properties of
Black-box Functions Using Mutual Information [78.78486761923855]
多くの現実世界では、T関数の評価の予算を考えると、高価なブラックボックス関数 f の性質を推測したい。
本稿では,アルゴリズムの出力に対して相互情報を最大化するクエリを逐次選択する手法InfoBAXを提案する。
これらの問題に対してInfoBAXは、元のアルゴリズムで要求されるより500倍少ないクエリをfに使用する。
論文 参考訳(メタデータ) (2021-04-19T17:22:11Z) - Correcting Momentum with Second-order Information [50.992629498861724]
最適積に$O(epsilon)$epsilon点を求める非臨界最適化のための新しいアルゴリズムを開発した。
我々は、さまざまな大規模ディープラーニングベンチマークとアーキテクチャで結果を検証する。
論文 参考訳(メタデータ) (2021-03-04T19:01:20Z) - Towards Understanding the Behaviors of Optimal Deep Active Learning
Algorithms [19.65665942630067]
アクティブラーニング(AL)アルゴリズムは、モデルがデータ選択プロセスを導くため、より少ないデータでより良いパフォーマンスを達成できます。
alの最適形状についてはほとんど研究されていないため、研究者たちはモデルがどこが不足しているかを理解するのに役立つだろう。
我々は,この最適オラクルを探索し,いくつかのタスクで解析するシミュレーションアニーリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-29T22:56:42Z) - New Oracle-Efficient Algorithms for Private Synthetic Data Release [52.33506193761153]
微分プライベートな合成データを構築するための3つの新しいアルゴリズムを提案する。
アルゴリズムは最悪の場合でも差分プライバシーを満たす。
現状の手法である高次元行列機構 citeMcKennaMHM18 と比較すると,我々のアルゴリズムは大規模作業負荷の精度が向上する。
論文 参考訳(メタデータ) (2020-07-10T15:46:05Z) - Active Sampling for Pairwise Comparisons via Approximate Message Passing
and Information Gain Maximization [5.771869590520189]
本稿では、近似メッセージパッシングと期待情報ゲインに基づくアクティブサンプリングアルゴリズムASAPを提案する。
既存の手法と比較して,ASAPは推定スコアの精度が最も高いことを示す。
論文 参考訳(メタデータ) (2020-04-12T20:48:10Z) - Ranking a set of objects: a graph based least-square approach [70.7866286425868]
同一労働者の群集によるノイズの多いペアワイズ比較から始まる$N$オブジェクトのランク付けの問題について考察する。
品質評価のために,最小二乗内在的最適化基準に依存する非適応的ランキングアルゴリズムのクラスを提案する。
論文 参考訳(メタデータ) (2020-02-26T16:19:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。