自内而外的解析
cmp-lg
2007-05-23 v1 计算与语言
摘要
内外概率通常用于重新估计概率上下文无关文法（PCFG），正如前向-后向概率通常用于重新估计隐马尔可夫模型（HMM）一样。本文展示了几种新颖的用途，包括通过将解析算法与评估标准相匹配来提高解析器准确率；将 DOP 解析加速 500 倍；以及在给定准确率水平下将 PCFG 阈值处理加速 30 倍。我还给出了一种优雅的、最先进的语法形式化方法，可用于计算内外概率；以及一种解析器描述形式化方法，使得推导内外概率公式及其他公式变得容易。
引用
@article{arxiv.cmp-lg/9805007,
title = {Parsing Inside-Out},
author = {Joshua Goodman},
journal= {arXiv preprint arXiv:cmp-lg/9805007},
year = {2007}
}
备注
Ph.D. Thesis, 257 pages, 40 postscript figures