包生成中的连通性
cmp-lg
2008-02-03 v1 计算与语言
摘要
本文提出了一种可用于减少基于规则包生成器中搜索路径数的剪枝技术，此类生成器由 \cite{poznanskietal95} 和 \cite{popowich95} 提出。给定包生成的计算成本，对生成器的搜索空间进行剪枝至关重要。该技术依赖于每个词汇符号在包中关联语义索引之间的连通性约束。对算法在范围广泛的句子进行测试，显示生成时间和构造的边数均得到减少。
引用
@article{arxiv.cmp-lg/9604024,
title = {Connectivity in Bag Generation},
author = {Arturo Trujillo and Simon Berry},
journal= {arXiv preprint arXiv:cmp-lg/9604024},
year = {2008}
}
备注
Latex, 6 pages, needs colap.sty. To appear in COLING-96