Inapproximability of sufficient reasons for decision trees

要約

タイトル：
決定木における十分な理由を近似することの困難さについて

要約：
– この論文では、$\delta$-十分な理由の最小サイズを計算する問題の近似困難性を明らかにする。
– 決定木において、ある特定の結果に至る理由を支配する属性を見つけることが目的である。
– 十分な理由のサイズを最小化することは、より短い説明であるため、より解釈しやすくなる。
– しかし、この問題の最良の近似値は、NP困難であることが示されている。

要約(オリジナル)

In this note, we establish the hardness of approximation of the problem of computing the minimal size of a $\delta$-sufficient reason for decision trees.

arxiv情報

提供元, 利用サービス

arxiv.jp, OpenAI