从决策规则系统推导出的决策树深度上界
摘要：决策规则系统和决策树系统被广泛用作知识表示的手段，分类器以及算法。它们是最易于解释的分类和知识表示模型之一。研究这两个模型之间的关系是计算机科学的重要任务。将决策树转换为决策规则系统是很容易的。相反的转换是一项更具挑战性的任务。在本文中，我们研究了决策规则系统的各种参数对从决策规则系统派生出来的决策树的最小深度的极限下界和上界。
作者：Kerven Durdymyradov and Mikhail Moshkov
论文ID：2302.07063
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-02-15