【第15章规则学习】待推导或待解析公式征集+答疑专区 about pumpkin-book HOT 2 OPEN

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

from pumpkin-book.

我看到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

from pumpkin-book.