蚁群优化算法中规则的修剪

时间:2015-04-14 09:25:11

标签: c# algorithm genetic-algorithm ant-colony

我试图在C#中编写ACO算法。我无法理解修剪过程。

我的意思是,在我们创建规则之后,我们会修剪该规则:

enter image description here

我已经提到了许多其他论文,并且看到,在Pruning中,我们尝试逐个删除术语并计算质量,并且在移除后提高质量的术语将被永久删除。这个缩短的规则再次被修剪,直到没有其他考虑因素:

enter image description here

根据该论文,质量计算基于以下等式:

enter image description here

对该等式中提到的那些术语表示怀疑。所以我研究并发现另一个看起来更好的一个:

enter image description here

因此,在上面的等式中,您会看到术语TPFPTNFN。对于我们如何找到cases covered by this rulecases not covered by this rule

有疑问

我们是否尝试计算验证集中与规则中的条款匹配的行数?有任何想法吗?我真的被这个部分困住了。

0 个答案:

没有答案