search

datawhalechina / pumpkin-book

《机器学习》（西瓜书）公式详解
Other
24.04k stars 4.75k forks source link

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

Closed Sm1les closed 5 months ago

Sm1les commented 5 years ago

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

zhuohoudeputao commented 4 years ago

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

archwalker commented 4 years ago

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