【第15章规则学习】待推导或待解析公式征集+答疑专区

[Sm1les]

在这里，你可以：
1.评论留下西瓜书第15章你觉得需要补充推导细节或者解析的公式编号，我们看到后会尽快进行补充；
2.评论留下你对南瓜书第15章里相关内容的疑问，我们看到后会尽快进行答疑。

[zhuohoudeputao]

我看到IREP* 算法中在终止条件部分使用到了MDL最小描述长度，但是在西瓜书中好像没有提到，是有意为之吗？如果可以能深入解释一下这部分内容吗？
另外，IREP*中是将性能指标改成了(p-n)/(p+n)， 是在IREP的实现中使用了(p+(N-n))/(P+N)。

[archwalker]

我看到IREP* 算法中在终止条件部分使用到了MDL最小描述长度，但是在西瓜书中好像没有提到，是有意为之吗？如果可以能深入解释一下这部分内容吗？
另外，IREP*中是将性能指标改成了(p-n)/(p+n)， 是在IREP的实现中使用了(p+(N-n))/(P+N)。

你好，按照西瓜书p355页对IREP*算法的描述，其性能指标为(p+(N-n))/(P+N)
MDL可以参见相关的文章 https://sci2s.ugr.es/keel/pdf/algorithm/congreso/ml-95-ripper.pdf