28、DMN决策表消歧：原理与算法实现

DMN决策表消歧：原理与算法实现

1. 引言

决策模型与标记法（DMN）为决策模型的设计提供了规范，其中决策表是表达决策逻辑的标准化方式。多数决策模型由决策表构成，围绕其开展了诸多研究，涵盖分析、简化、挖掘以及与流程模型集成的验证等方面。

在理想情况下，决策表能清晰展示决策过程，输入对应至多一条匹配规则并返回其输出。然而，DMN标准允许创建包含重叠规则的复杂决策表，对于给定输入可能有多个规则匹配，虽有解决冲突的标准方法，但这类表的输入 - 输出行为变得模糊，难以理解和用于分析任务。

本文将介绍一种算法，可将使用S - FEEL语法的任何类型的DMN决策表转换为具有排他规则的行为等效表，从而解决歧义问题。该算法已在Camunda dmn - js编辑器中实现，并针对合成决策表数据集进行了性能评估。

2. 动机与先决条件

2.1 动机示例

以下是一个DMN决策表示例，包含两个输入（收入和资产，单位为千）和一个输出（信用评级）。输入和输出都关联了类型及可选的值范围限制。

输入1（收入）	输入2（资产）	输出（信用评级）
实数，≥ 0	实数，≥ 0	字符串（A、B、C、D、E）

该表有五条规则，不同输入值组合可能匹配多条规则，导致输出不确定。例如，输入(15, 10)