知识卡片

普通读书笔记卡 · 3829.b

从有效小模板扩展搜索

理解等级:高级

查询模板空间有指数级组合时,可先测单个输入项,再从已验证有信息量的较小模板逐步扩展;若某模板所有低一维扩展都无信息量,就可按书中的单调性假设剪枝。扩展时仍要考虑与已有字段交互的组合,不能只组合单独有效的字段,否则可能漏掉需多个条件共同作用的结果。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据之美》第9章《探寻Deep Web》(源文件:_epub-src/OEBPS/Text/part0360.xhtml) - 结论依据:原文以子模板信息量作为向更高维扩展的前提,说明逐维生成候选可减少遍历;同时提醒过度只组合单独富信息量字段会漏掉有效交互组合,因此剪枝规则有适用边界。 - 原始内容:如果模板T有维度k,而且其扩展的所有维度小于k(即维度为k-1)的模板都是非富信息量,那么T不可能是富信息量模板。……我们相信,在实践上,这种策略会(错误地)忽略一些富信息量模板。