Earley算法的改进策略

在自然语言的处理中,主要通过基于统计的方法和基于规则的方法来进行句法分析。Earley算法可以不需要对文法进行修改的基础上分析任意上下文无关文法,是一种基于规则的方法。通过几种预测机制来改进Earley算法,从而减少无用项目的产生。在通常的Farley算法中增加了多种预测规则,并对这几种不同的预测机制及其组合在相同条件下进行了中文句法分析实验。结果显示,引入这些预测机制通常可以减少产生项目的数量,从而节省存储空间,减少运行时间。