本文にスキップ
AI News HubLIVE
サイト内リライト2 分で読了

論争可能な因果発見に対する証明可能な救済のための最適修正集合

記事の要約

Fabrizio Russo ら5名の著者は、条件付き独立性事実の修復を最小コスト修正問題として定式化し、回答集プログラミングで実装した OptABA-PC を提案する。検査可能な修復対象、解放事実の根拠、そしてユーザーの異議に対する形式的に保証された救済を提供する。

ソースarXiv AI著者: Fabrizio Russo, Giuseppe Mazzotta, Carmine Dodaro, Francesco Ricca, Francesca Toni
論争可能な因果発見に対する証明可能な救済のための最適修正集合
誤りを報告

訂正窓口はまだ利用できません。記事情報をコピーして保存できます。

訂正案内
本文へ

有限標本のもとでは、制約ベースの因果発見が依拠する条件付き独立性(CI)検定の結果が互いに矛盾することがあり、すべてを満たす因果グラフは存在しなくなる。因果仮定論証(Causal ABA)はこれらの検定結果を反駁可能なコミットメントとして明示し、その一部について対応保証を与えるが、既存の修復手続きは事実をヒューリスティックに解放するだけで、解放に対するユーザーの異議に形式化された応答を返せない。Fabrizio Russo と共著者4名による論文「Optimal Correction Sets for Provable Redress of Contestable Causal Discovery」は、論争可能な因果発見には、検査可能な修復対象、その根拠、そしてそうした異議に対する予測可能な改訂手続きが必要だと主張する。

著者らは CI 事実の修復を最小コスト修正問題として定式化し、回答集プログラミング(ASP)で実装した。Causal ABA を基盤として、因果整合性の簡潔かつ効率的な ASP 符号化を提示し、健全性と完全性の保証を伴わせている。さらに重要な点として、最適安定モデルと最小コスト修正集合の間に双方向の射影対応を確立した。これにより、論理プログラムの解と修正問題の解を相互に変換でき、単なるヒューリスティックな近似にとどまらない。

この形式化からは複数の性質が導かれる。すなわち、保持された事実への忠実性、修復の部分集合最小性とコスト最適性、解放された事実に対する衝突に基づく根拠付け、そしてユーザーの異議の下での形式的に保証された救済である。システムは修復後の因果構造を提示するだけでなく、なぜ特定の検定事実を解放したのかを説明し、異議が生じた際には予測可能な形で改訂できる。

実証評価はこの形式的な説明を裏付けている。提案手法 OptABA-PC は、一般的なベンチマークにおいて Causal ABA と比べてより多くの正しい事実を保持し、互換性のある出力間の曖昧さを減らし、因果グラフの再構築精度を改善した。論文は付録を含めて41ページで、2026年10月23日に cs.AI として投稿され、arXiv 番号は 2610.33138 である。

要点と分析を開く

記事インテリジェンス

投資家上級

要点

  • CI 事実の修復を最小コスト修正問題として定式化し、因果整合性の簡潔で健全かつ完全な ASP 符号化を与える。
  • 最適安定モデルと最小コスト修正集合の間の双方向射影対応により、保持事実への忠実性、部分集合最小性、コスト最適性を保証する。
  • OptABA-PC は一般的なベンチマークで Causal ABA より多くの正しい事実を保持し、出力の曖昧さを減らし、グラフ再構築を改善する。
  • 本論文は付録を含む41ページで、2026年10月23日に arXiv cs.AI へ投稿された。

要点と分析は自動生成され、誤りを含む場合があります。原典をご確認ください。