对来自封闭类的决策表的确定性和非确定性决策树进行比较分析
Azimkhon Ostonov1, Mikhail Moshkov1
1Computer, Electrical and Mathematical Sciences & Engineering Division and Computational Bioscience Research Center, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia.
本研究检查了具有多值决策的决策表,分析了表和决策树之间的复杂性关系. 确定了七种不同的关系类型,为计算复杂性提供了洞察力.
科学领域:
- 计算机科学 计算机科学
- 信息系统信息系统信息系统
- 决策分析 决策分析
背景情况:
- 决策表对于表现复杂的决策过程至关重要.
- 了解决策表及其相应决策树的复杂性对于高效的算法设计至关重要.
- 之前的研究已经探讨了决策表优化的各种方面,但表复杂性和决策树复杂性之间的关系仍然是研究的一个活跃领域.
研究的目的:
- 研究三个关键参数之间的关系:决策表复杂性,最小决定性决策树复杂性和最小非决定性决策树复杂性.
- 分析在特定操作下关闭的决策表的类别 (列删除,决策更改,列排列,列重复).
- 分类这些关系的特征函数,并确定所有可能的类型的这种关系.
主要方法:
- 考虑在定义操作下关闭的特定类别的多值决策表.
- 对三个复杂性参数的分析:决策表复杂性 (列数),最小决定性决策树复杂性和最小非决定性决策树复杂性.
- 将粗略分类应用于描述这些参数之间的关系的函数.
主要成果:
- 确定和列举研究的复杂性参数之间的所有七种可能类型的关系.
- 在列和决策操作下,根据它们的闭包属性对决策表类别的描述.
- 展示不同操作如何影响决策表和相关决策树的复杂性.
结论:
- 该研究建立了决定表和决策树复杂性之间的关系的全面分类.
- 这些发现为理解和潜在地优化决策表表示提供了理论框架.
- 鉴定的七种关系类型为人工智能和软件工程等领域的研究人员和从业人员提供了宝贵的见解.
更多相关视频
11:09RBDT: A Computerized Task System based in Transposition for the Continuous Analysis of Relational Behavior Dynamics in Humans
Published on: July 17, 2021
07:42An Automated T-maze Based Apparatus and Protocol for Analyzing Delay- and Effort-based Decision Making in Free Moving Rodents
Published on: August 2, 2018
相关概念视频
Contingency Table
Survival Tree
Building a Survival Tree
Constructing a...
Decision Making: Traditional Method
First, a specific claim about the population parameter is decided based on the research question and is stated in a simple form. Further, an opposing statement to this claim is also stated. These statements can act as null and alternative hypotheses, out of which a null hypothesis would be a...
Decision Making: P-value Method
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
Constraints and Statical Determinacy
Decision Making
Automatic decision-making is fast, intuitive, and relies on gut feelings...
