Construction of Decision Trees and Acyclic Decision Graphs from Decision Rule Systems

要約

タイトル：決定ルールシステムからの決定木と非循環決定グラフの構築

要約：

• 決定木と決定ルールシステムは、分類子や知識表現法、アルゴリズムとして広く使用されています。
• 決定木と決定ルールシステムの関係を研究することは、コンピュータサイエンスの重要な仕事の1つと見なすことができます。
• 決定木から決定ルールシステムへの変換方法は簡単でよく知られていますが、逆の変換問題は簡単ではありません。
• 決定ルールシステムから決定木や非循環決定グラフを構築することの複雑さを研究し、与えられた入力の計算経路を説明することができる決定木の全体を構築することなしに可能性を考察します。

要約(オリジナル)

Decision trees and systems of decision rules are widely used as classifiers, as a means for knowledge representation, and as algorithms. They are among the most interpretable models for data analysis. The study of the relationships between these two models can be seen as an important task of computer science. Methods for transforming decision trees into systems of decision rules are simple and well-known. In this paper, we consider the inverse transformation problem, which is not trivial. We study the complexity of constructing decision trees and acyclic decision graphs representing decision trees from decision rule systems, and we discuss the possibility of not building the entire decision tree, but describing the computation path in this tree for the given input.

arxiv情報

提供元, 利用サービス

arxiv.jp, OpenAI