論文の概要: Where Tree Ensembles Decide: Structural Local Explanation with Decision Predicate Graphs
- arxiv url: http://arxiv.org/abs/2611.18382v1
- Date: Fri, 13 Nov 2026 16:24:42 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-16 19:25:07.355828
- Title: Where Tree Ensembles Decide: Structural Local Explanation with Decision Predicate Graphs
- Title(参考訳): 木が決定する場所:決定述語グラフによる構造的局所的説明
- Abstract要約: 一つの交差が真のクラスを46~69%の誤予測で回復することを示す。
植えられた断層では、46-71%の誤差で欠陥しきい値となり、ランダムに6-21%となる。
これらの述語を無訓練で編集しても、見知らぬデータの誤りは減らなかったが、批判述語は帰属や反事実を補完する。
- 参考スコア(独自算出の注目度): 1.1832289408894043
- License:
- Abstract: Tree ensembles are among the most accurate models for tabular data, yet the computation behind a single prediction is spread over hundreds of decision rules. Feature attributions and counterfactuals explain such predictions through the influence of features or a change of the input, leaving open which of the thresholds applied by the trees a prediction responds to, while structural explanations compress these rules and lose the trees behind them. To address this gap, we propose a local Decision Predicate Graph (local DPG), which gathers the rules executed for a sample into a verifiable record of the computation, with a class support that reproduces every explained prediction. From these rules we select the critical predicate, the executed predicate whose crossing is estimated to move the model most strongly toward a chosen class, which offers the user a concrete threshold and the trees that share it, without an external explainer. Across 16 datasets and four ensemble families, it separates differently predicted neighbours better than random and nearest-threshold predicates. A single crossing recovers the true class in 46-69% of wrong predictions, against 29-50% when the same rule is applied to the feature ranked first by TreeSHAP, a measure close to the selection criterion, and on planted faults it finds the faulty threshold in 46-71% of the resulting errors, against 6-21% at random. Although training-free edits of these predicates did not reduce the error on unseen data, the critical predicate complements attributions and counterfactuals by naming where a prediction can be changed.
- Abstract(参考訳): 木アンサンブルは表データの最も正確なモデルであるが、単一の予測の背後にある計算は数百の決定ルールに分散している。
特徴属性と反事実は、そのような予測を、特徴の影響や入力の変化を通じて説明し、予測が応答する木によって適用される閾値を開いて、構造的な説明はこれらの規則を圧縮し、背後にある木を失う。
このギャップに対処するために,サンプルによって実行されるルールを検証可能な計算レコードに収集するローカル決定述語グラフ(ローカルDSG)と,説明されたすべての予測を再現するクラスサポートを提案する。
これらのルールから、横断が推定される実行された述語であるクリティカル述語を選択し、モデルを選択されたクラスへ最も強く移動させ、ユーザに具体的なしきい値とそれを共有するツリーを外部説明なしで提供します。
16のデータセットと4つのアンサンブルファミリーにまたがって、ランダムで最寄りの述語と最寄りの述語を区別する。
1回の交差は、間違った予測の46~69%で真のクラスを回復し、同じルールがTreeSHAPによって最初にランク付けされた特徴に対して29~50%で適用され、選択基準に近く、植込みされた障害では46~71%でエラーのしきい値がランダムに6~21%で検出される。
これらの述語をトレーニングなしで編集することは、見知らぬデータの誤りを減少させることはなかったが、クリティカル述語は、予測が変更可能な場所を命名することで、属性と反事実を補完する。
関連論文リスト
- Decoupled Predictive Decision Making: A Shared Conditional Predictor for Agents [23.52121147892733]
DPDMは、共有事前学習者による条件付き予測として不均一なエージェント決定を定式化する。
1つの凍結したLimiX-2予測器は5つのタスクカテゴリすべてを提供する。
Qwen3.5-27Bがセマンティックエンコーダとなり、DPDMは50ベンチマークの平均精度を78.80%から84.92%に引き上げた。
論文 参考訳(メタデータ) (2026-11-01T17:27:21Z) - A Unified Framework for Probability Estimation of Data-Dependent Events [54.813435580429704]
我々は$D(dde(S))$を推定する一般的な問題を研究する。
このフレームワーク内では、推定に対する古典的なアプローチを2つ検討する。
論文 参考訳(メタデータ) (2026-10-30T04:37:40Z) - Individual Fairness via Local Predictive Consistency [0.49273070292463234]
機械学習における個人的公正性は、類似した個人が同様の予測を受ける必要がある。
局所的な予測整合性は,一対の個人的公正性のノードレベルの緩和として検討する。
これにより、解釈可能なノードレベルの公正度スコアと、それに対応する正規化学習アプローチが得られる。
論文 参考訳(メタデータ) (2026-10-23T20:49:59Z) - Clustered random forests with correlated data for optimal estimation and inference under potential covariate shift [4.13592995550836]
我々はクラスタ内の依存を示す独立したグループから生じるランダムなデータに対するランダムなフォレストアルゴリズムであるClustered Random Forestsを開発した。
集団化されたランダム林を構成する各決定木の葉回り予測は、重み付き最小二乗推定器の形を取る。
伐採された無作為林は、特定の樹木分割基準に対して、ポイントワイド条件の平均推定に最適なミニマックスレートを示す。
論文 参考訳(メタデータ) (2025-03-16T20:07:23Z) - Learning Decision Trees as Amortized Structure Inference [59.65621207449269]
本稿では,予測決定木アンサンブルを学習するためのハイブリッドアモータイズされた構造推論手法を提案する。
提案手法であるDT-GFNは,標準分類ベンチマークにおける最先端決定木やディープラーニング手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2025-03-10T07:05:07Z) - Conformal Prediction Sets with Improved Conditional Coverage using Trust Scores [52.92618442300405]
有限サンプルにおいて、正確に分布のない条件付きカバレッジを達成することは不可能である。
本稿では,最も重要となる範囲を対象とするコンフォメーション予測アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-01-17T12:01:56Z) - Building Trees for Probabilistic Prediction via Scoring Rules [0.0]
非パラメトリックな予測分布を生成するために木を修正することを研究する。
木を構築するための標準的な手法は、良い予測分布にはならないかもしれない。
我々は,適切なスコアリングルールに基づいて,木の分割基準を1つに変更することを提案する。
論文 参考訳(メタデータ) (2024-02-16T20:04:13Z) - Prediction Algorithms Achieving Bayesian Decision Theoretical Optimality
Based on Decision Trees as Data Observation Processes [1.2774526936067927]
本稿では,データの背後にあるデータ観測過程を表現するために木を用いる。
我々は、過度な適合に対して頑健な統計的に最適な予測を導出する。
これをマルコフ連鎖モンテカルロ法により解き、ステップサイズは木の後方分布に応じて適応的に調整される。
論文 参考訳(メタデータ) (2023-06-12T12:14:57Z) - Private Prediction Sets [72.75711776601973]
機械学習システムは、個人のプライバシーの確実な定量化と保護を必要とする。
これら2つのデシラタを共同で扱う枠組みを提案する。
本手法を大規模コンピュータビジョンデータセット上で評価する。
論文 参考訳(メタデータ) (2021-02-11T18:59:11Z) - Distribution-Free, Risk-Controlling Prediction Sets [112.9186453405701]
ユーザ特定レベルにおける将来のテストポイントにおける期待損失を制御するブラックボックス予測器から設定値予測を生成する方法を示す。
提案手法は,予測セットのサイズをキャリブレーションするホールドアウトセットを用いて,任意のデータセットに対して明確な有限サンプル保証を提供する。
論文 参考訳(メタデータ) (2021-01-07T18:59:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。