封闭类决策表的确定性和非确定性决策树的比较分析
摘要：具有多值决策的决策表，通过去除列、改变决策、列的置换和列的复制等操作闭合在类中。本文研究了这些表的三个参数之间的关系：决策表的复杂度（如果考虑决策树的深度，则决策表的复杂度是其中的列数），确定性决策树的最小复杂度和非确定性决策树的最小复杂度。我们考虑了表征关系的函数的粗分类，并列举出了所有可能的七种关系类型。
作者：Azimkhon Ostonov and Mikhail Moshkov
论文ID：2304.10594
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-04-24