Paper: Generalized Chart Algorithm: An Efficient Procedure For Cost-Based Abduction

ACL ID P94-1030
Title Generalized Chart Algorithm: An Efficient Procedure For Cost-Based Abduction
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1994
Authors
  • Yasuharu Den (ATR Interpreting Telecommunications Research Laboratories, Kyoto Japan)

We present an efficient procedure for cost-based ab- duction, which is based on the idea of using chart parsers as proof procedures. We discuss in de- tail three features of our algorithm -- goal-driven bottom-up derivation, tabulation of the partial re- sults, and agenda control mechanism -- and report the results of the preliminary experiments, which show how these features improve the computational efficiency of cost-based abduction.