我正在尝试用 C# 编写 ACO 算法。我无法理解修剪过程。
我的意思是,在我们创建规则之后,我们会修剪该规则:
我参考了许多其他论文,发现在 Pruning 中,我们尝试一个一个地临时删除术语并计算质量,并且在删除时提高质量的术语被永久删除。并且这个缩短的规则再次被修剪,直到没有其他需要考虑:
根据该论文,质量计算基于以下等式:
我对该等式中提到的那些术语有疑问。所以我研究并发现了另一个看起来更好的:
所以在上面的等式中,你会看到术语TP
, FP
, TN
, FN
。并且对我们如何找出cases covered by this rule
和cases not covered by this rule
是否就像我们尝试计算验证集中与规则中的条款匹配的行数一样?有任何想法吗?我真的被困在这部分了。