2020年11月24日
NLP之统计句法分析（PCFG+CYK算法）
摘要： NLP基本技术之一：句法分析。本篇实现了基于概率上下文无关文法（PCFG）的统计句法分析，使用的算法是CYK算法。合适的数据结构、正确的回溯过程、语法树的构建，遇到的各种bug以及解决方法，这里都有循序渐进的记录过程。本篇记录详细步骤python实现使用CYK算法对上下无关文法(PCFG)的句法分析，通过核心算法讲解深入理解统计句法分析的思想并掌握具体算法代码实现，得到一个句子的语法树。 阅读全文
posted @ 2020-11-24 09:24 Charzueus 阅读(5359) 评论(1) 推荐(1) 编辑