般到特殊的柱状搜索 种方法是,将假设空间搜索过程设计为与ID3算法中 相似的方式,但在每一步只沿着最有希望的分支进行, 即产生最佳性能的属性-值对,而不是用增长子树的办 法覆盖所选属性的所有可能值 ·与ID3类似,可定义最佳分支,它覆盖的样例有最低的 熵 与其他贪婪算法一样,上面算法的缺陷是,它的每 步都可能做出次优的选择 用柱状搜索来减小风险,即每一步保留k个最佳候选分 支,每一步对k个候选分支进行处理,然后再将结果集 削减至k个最可能成员 2003.12.18机器学习学习规则集合作者: Mitchell译者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-学习规则集合作者：Mitchell 译者：曾华军等讲者：陶晓鹏 10 一般到特殊的柱状搜索 • 一种方法是，将假设空间搜索过程设计为与ID3算法中 相似的方式，但在每一步只沿着最有希望的分支进行， 即产生最佳性能的属性-值对，而不是用增长子树的办 法覆盖所选属性的所有可能值 • 与ID3类似，可定义最佳分支，它覆盖的样例有最低的 熵 • 与其他贪婪算法一样，上面算法的缺陷是，它的每一 步都可能做出次优的选择 • 用柱状搜索来减小风险，即每一步保留k个最佳候选分 支，每一步对k个候选分支进行处理，然后再将结果集 削减至k个最可能成员