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