論文の概要: Structure-Aware Robust Counterfactual Explanations via Conditional Gaussian Network Classifiers
- arxiv url: http://arxiv.org/abs/2602.08021v1
- Date: Sun, 08 Feb 2026 15:51:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-10 20:26:24.933332
- Title: Structure-Aware Robust Counterfactual Explanations via Conditional Gaussian Network Classifiers
- Title(参考訳): 条件付きガウスネットワーク分類器による構造対応ロバスト対実記述
- Authors: Zhan-Yi Liao, Jaewon Yoo, Hao-Tsung Yang, Po-An Chen,
- Abstract要約: 本研究は,条件付き条件グラフに基づく構造認識型ロバストネス・ウンタファクト探索手法を提案する。
結果から,本手法は,特に安定な依存関係を提供する元の定式化を直接最適化することにより,強い整合性を実現することが示された。
提案手法は,非循環的制約下での非実効的推論における今後の進歩の基盤となる。
- 参考スコア(独自算出の注目度): 0.26999000177990923
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Counterfactual explanation (CE) is a core technique in explainable artificial intelligence (XAI), widely used to interpret model decisions and suggest actionable alternatives. This work presents a structure-aware and robustness-oriented counterfactual search method based on the conditional Gaussian network classifier (CGNC). The CGNC has a generative structure that encodes conditional dependencies and potential causal relations among features through a directed acyclic graph (DAG). This structure naturally embeds feature relationships into the search process, eliminating the need for additional constraints to ensure consistency with the model's structural assumptions. We adopt a convergence-guaranteed cutting-set procedure as an adversarial optimization framework, which iteratively approximates solutions that satisfy global robustness conditions. To address the nonconvex quadratic structure induced by feature dependencies, we apply piecewise McCormick relaxation to reformulate the problem as a mixed-integer linear program (MILP), ensuring global optimality. Experimental results show that our method achieves strong robustness, with direct global optimization of the original formulation providing especially stable and efficient results. The proposed framework is extensible to more complex constraint settings, laying the groundwork for future advances in counterfactual reasoning under nonconvex quadratic formulations.
- Abstract(参考訳): 対実的説明 (CE) は説明可能な人工知能(XAI)の中核的な手法であり、モデル決定を解釈し、実行可能な代替案を提案するために広く用いられている。
本研究では,条件付きガウスネットワーク分類器(CGNC)に基づく構造認識・ロバスト性指向の対実探索手法を提案する。
CGNCは、有向非巡回グラフ(DAG)を通して、特徴間の条件依存と潜在的な因果関係を符号化する生成構造を持つ。
この構造は自然に特徴関係を探索プロセスに埋め込んでおり、モデルの構造的仮定との整合性を確保するために追加の制約を不要にしている。
我々は,大域的ロバスト性条件を満たす解を反復的に近似する逆最適化フレームワークとして,収束保証型カットセット手法を採用する。
特徴依存によって引き起こされる非凸二次構造に対処するため、McCormick緩和を適用し、混合整数線形プログラム(MILP)として問題を再構成し、大域的最適性を確保する。
実験結果から, 本手法は, 特に安定かつ効率的な結果をもたらすオリジナル定式化の直接的大域的最適化により, 強靭性を実現することが示された。
提案手法は, より複雑な制約設定に拡張可能であり, 非凸二次的定式化の下での対実的推論における今後の発展の基盤となる。
関連論文リスト
- Unlocking Symbol-Level Precoding Efficiency Through Tensor Equivariant Neural Network [84.22115118596741]
シンボルレベルのプリコーディングにおいて,推論の複雑さの低いエンドツーエンドディープラーニング(DL)フレームワークを提案する。
提案手法は,従来の手法よりも約80倍の高速化を実現しつつ,SLPの大幅な性能向上を達成できることを示す。
論文 参考訳(メタデータ) (2025-10-02T15:15:50Z) - Mathematical Programming Models for Exact and Interpretable Formulation of Neural Networks [0.0]
本稿では,スパースと解釈可能なニューラルネットワークを学習するための混合整数プログラミングフレームワークを提案する。
学習プロセスに直接解釈可能性、スパーシリティ、検証可能性の考慮を組み込むことで、提案フレームワークは幅広い研究領域を橋渡しする。
論文 参考訳(メタデータ) (2025-04-19T16:50:17Z) - Generalization Bounds of Surrogate Policies for Combinatorial Optimization Problems [53.03951222945921]
我々はスムーズな(摂動された)ポリシーを解析し、線形オラクルが使用する方向に対して制御されたランダムな摂動を付加する。
我々の主な貢献は、過剰リスクを摂動バイアス、統計的推定誤差、最適化誤差に分解する一般化境界である。
車両のスケジューリングやスムーズ化がトラクタブルトレーニングと制御された一般化の両方を可能にしていることを示す。
論文 参考訳(メタデータ) (2024-07-24T12:00:30Z) - Rigorous Probabilistic Guarantees for Robust Counterfactual Explanations [80.86128012438834]
モデルシフトに対する反ファクトの堅牢性を計算することはNP完全であることを示す。
本稿では,頑健性の厳密な推定を高い保証で実現する新しい確率論的手法を提案する。
論文 参考訳(メタデータ) (2024-07-10T09:13:11Z) - Tree ensemble kernels for Bayesian optimization with known constraints
over mixed-feature spaces [54.58348769621782]
木アンサンブルはアルゴリズムチューニングやニューラルアーキテクチャ検索といったブラックボックス最適化タスクに適している。
ブラックボックス最適化にツリーアンサンブルを使うことの2つのよく知られた課題は、探索のためのモデル不確実性を効果的に定量化し、また、 (ii) ピースワイドな定値取得関数を最適化することである。
我々のフレームワークは、連続/離散的機能に対する非拘束ブラックボックス最適化のための最先端の手法と同様に、混合変数の特徴空間と既知の入力制約を組み合わせた問題の競合する手法よりも優れている。
論文 参考訳(メタデータ) (2022-07-02T16:59:37Z) - Revisiting GANs by Best-Response Constraint: Perspective, Methodology,
and Application [49.66088514485446]
ベストレスポンス制約(Best-Response Constraint、BRC)は、ジェネレータのディスクリミネータへの依存性を明示的に定式化する一般的な学習フレームワークである。
モチベーションや定式化の相違があっても, フレキシブルBRC法により, 様々なGANが一様に改善できることが示される。
論文 参考訳(メタデータ) (2022-05-20T12:42:41Z) - Tensor Completion with Provable Consistency and Fairness Guarantees for
Recommender Systems [5.099537069575897]
非負・正の行列とテンソル完備問題を定義・解決するための新しい一貫性に基づくアプローチを導入する。
単一特性/制約: 単位スケールの一貫性を保ち、解の存在を保証し、比較的弱いサポート仮定の下では、一意性を示す。
論文 参考訳(メタデータ) (2022-04-04T19:42:46Z) - Constrained Combinatorial Optimization with Reinforcement Learning [0.30938904602244344]
本稿では,RL(Deep Reinforcement Learning)を用いた制約付き最適化問題に対処する枠組みを提案する。
我々は、その定式化における制約に対処するために、Neural Combinatorial Optimization(NCO)理論を拡張した。
その文脈では、ソリューションは環境との相互作用に基づいて反復的に構築されます。
論文 参考訳(メタデータ) (2020-06-22T03:13:07Z) - Polynomial-Time Exact MAP Inference on Discrete Models with Global
Dependencies [83.05591911173332]
ジャンクションツリーアルゴリズムは、実行時の保証と正確なMAP推論のための最も一般的な解である。
本稿では,ノードのクローン化による新たなグラフ変換手法を提案する。
論文 参考訳(メタデータ) (2019-12-27T13:30:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。