由决策规则系统构造决策树与非循环决策图
人工智能
2023-05-04 v1 计算复杂性
摘要
决策树与决策规则系统作为分类器、知识表示手段及算法被广泛使用。它们是数据分析中最具可解释性的模型之一。研究这两种模型间的关系可视为计算机科学的一项重要任务。将决策树转换为决策规则系统的方法简单且为人熟知。本文中,我们考虑并非平凡的逆向转换问题。我们研究由决策规则系统构造表示决策树的决策树与非循环决策图的复杂度,并讨论不构建整棵决策树而仅描述该树中给定输入的计算路径的可能性。
引用
@article{arxiv.2305.01721,
title = {Construction of Decision Trees and Acyclic Decision Graphs from Decision Rule Systems},
author = {Kerven Durdymyradov and Mikhail Moshkov},
journal= {arXiv preprint arXiv:2305.01721},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2302.07063