[论文解读] Anytime Algorithms for Speech Parsing?

Guenther Goerz, Marcus Kesseler|ArXiv.org|Jun 21, 1994

Natural Language Processing Techniques被引用 4

一句话总结

本文研究了在使用特征统一的语音解析中应用随时算法，通过确保不完整事务在中断前完成，提出了一种有限形式的随时行为。作者表明，尽管传统解析本质上是基于合同的而非真正可中断的，但他们的原型通过事务完成保证实现了实用的类似随时性能，在时间约束下提供增量结果。

ABSTRACT

This paper discusses to which extent the concept of ``anytime algorithms'' can be applied to parsing algorithms with feature unification. We first try to give a more precise definition of what an anytime algorithm is. We arque that parsing algorithms have to be classified as contract algorithms as opposed to (truly) interruptible algorithms. With the restriction that the transaction being active at the time an interrupt is issued has to be completed before the interrupt can be executed, it is possible to provide a parser with limited anytime behavior, which is in fact being realized in our research prototype.

研究动机与目标

• 检验随时算法范式是否可有意义地应用于使用特征统一的语音解析。
• 阐明在解析背景下，基于合同的算法与真正可中断的随时算法之间的区别。
• 设计并实现一种解析系统，通过在中断期间确保事务完整性，提供有限的随时行为。
• 评估在实时处理环境中，时间约束下增量解析的可行性和性能。
• 证明在中断前完成事务可实现解析系统中实用的类似随时行为。

提出的方法

• 作者将随时算法定义为：在执行过程中任意时刻均可返回有效结果，且结果质量随时间推移而提升。
• 他们认为，标准解析算法是基于合同的算法——必须完整执行才能产生结果——而非真正可中断的随时算法。
• 通过强制任何活跃的解析事务必须在中断被处理前完成，实现了一种有限形式的随时行为。
• 该方法在研究原型中实现，支持在时间约束下使用特征统一进行增量解析。
• 系统通过推迟中断直到当前事务完成，确保部分结果始终有效且可用。
• 该设计利用现有的特征自动机解析技术，并增加控制逻辑以管理中断时机和事务边界。

实验结果

研究问题

• RQ1 随时算法范式是否可有意义地应用于使用特征统一的语音解析？
• RQ2 在此背景下，基于合同的解析与真正可中断的随时算法有何区别？
• RQ3 是否可以设计一种解析系统，在时间约束下提供增量结果，同时保持结果的有效性？
• RQ4 如何在中断期间保持事务完整性，以支持实用的随时行为？
• RQ5 在解析系统中强制中断前完成事务会带来哪些性能权衡？

主要发现

• 本文结论认为，标准解析算法本质上是基于合同的，而非真正可中断的，这限制了其作为随时算法的分类。
• 通过要求活跃事务在中断前完成，可实现一种实用的随时行为形式。
• 所提出的方法即使在执行被中断的情况下，也能提供增量且可用的结果，满足随时系统的关键特性。
• 研究原型成功展示了在使用特征统一的语音解析中有限的随时行为。
• 通过推迟中断直到事务完成，该方法确保了结果的正确性和一致性，增强了实时环境中的可靠性。
• 该工作通过事务级控制，为将随时行为集成到解析系统中建立了框架，提供了一种可行的全量重处理替代方案。