知识卡片

普通读书笔记卡 · 6644.a.1.bx · 生成模型:未记录

线图边数和解析数衡量不同对象

理解等级:中级

同一ATIS句子和文法下,BottomUp、LeftCorner、TopDown等策略报告不同边数,却都得到11个解析,说明中间搜索量与最终树数不同。边少可提示较少状态,不直接证明总耗时或内存必更低,还取决于索引、规则应用和树枚举。原书数字是特定样本,本次未运行策略性能比较,也不能据一句结果决定全局最佳。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》精通Python自然语言处理 · 第5章 语法解析:分析训练资料,spine059单元005;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00058.html。 - 结论依据:原文不同策略的13454/8781/1280/37763边与共同11解析提供对照,未报告统一计时实测支持性能排名。未在本机运行示例或改变环境。 - 原始内容:hart1.num_edges())) 13454 >>> print((len(list(chart1.parses(gram1.start()))))) 11 自底向上,左角(Left Corner)语法解析: >>