使用二元决策图表示简单规则的概念

我试图用比普通英文句子更正式的方式表达规则,希望能得到一些关于使用命题方法和某种二元决策树来展示规则的指导。

假设指定区域外的物体需要处于特定状态(比如redState)才被认为是safe。用普通英文句子表达为:

如果物体在ZoneA之外并且处于RedState,则它是安全的,

然而,在某些情况下,物体可能免于这一限制:

如果物体在ZoneA之外,不处于RedState并且是Exempt,则它是安全的。

如果物体在ZoneA之外,不处于RedState并且不是Exempt,则它是不安全的。

物体是否在Zone A内处于红色状态并不重要。剩下的规则是:

如果物体包含在Zone A内,则它是安全的。

使用命题公式,我认为这些规则可以表达为

¬InZoneARedStateSafe

¬InZoneA ∧ ¬RedStateExemptSafe

¬InZoneA ∧ ¬RedState ∧ ¬Exempt ⇒ ¬Safe

InZoneA ⇒ Safe

我查阅了一些系统规范方法(如Z),但我更感兴趣的是传达规则的简洁概念,而不是确保它们在一个更大的系统中正常运作。因此,我考虑将它们表示为一种二元决策树(图)。我读了一些关于这个主题的笔记,但对于是否使用它们是最佳方法,或者我是否在误用它们,我有点不确定。我对这些规则得出的表示如图所示,其中实线表示True,虚线表示False

二元决策图

我非常希望得到您的反馈,了解这种表示是否正确,或者我的方法/思考是否有误。非常感谢!


回答:

据我所知,你展示的内容是正确的。

然而,你可能还需要考虑其他一些事情。

例如,如果Exempt在任何级别都可用,可能希望在评估其他任何东西之前先评估它,它不依赖于任何东西,也没有东西依赖于它。这样可以节省时间,不必评估任何其他不会影响结果的属性。

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注