Fast Parsing using Pruning and Grammar Specialization

Preprint English OPEN
Rayner, Manny; Carter, David;
  • Subject: Computer Science - Computation and Language

We show how a general grammar may be automatically adapted for fast parsing of utterances from a specific domain by means of constituent pruning and grammar specialization based on explanation-based learning. These methods together give an order of magnitude increase in... View more
  • References (25)
    25 references, page 1 of 3

    [Agn¨as et al.1994] Agn¨as, M-S., Alshawi, H., Bretan, I., Carter, D.M. Ceder, K., Collins, M., Crouch, R., Digalakis, V., Ekholm, B., Gamba¨ck, B., Kaja, J., Karlgren, J., Lyberg, B., Price, P., Pulman, S., Rayner, M., Samuelsson, C. and Svensson, T. 1994. Spoken

    [Alshawi (ed)1992] Alshawi, H. (ed.) 1992. The Core Language Engine. MIT Press.

    [Rayner et al.1994a] Rayner, M., D. Carter, V. Digalakis and P. Price. 1994. Combining Knowledge Sources to Reorder N-Best Speech Hypothesis Lists. Proc.2˜nd ARPA workshop on Human Language Technology, Princeton, NJ., pp. 217- 221. Morgan Kaufmann. Also SRI Technical Report CRC-044.

    [Rayner and Samuelsson1990] Rayner. M., and C. Samuelsson. 1990. Using Explanation-Based Learning to Increase Performance in a Large NL Query System. Proc. DARPA Speech and Natural Language Workshop, June 1990, pp. 251-256. Morgan Kaufmann.

    [Rayner and Samuelsson1994] Rayner, M., and C. Samuelsson. 1994. CorpusBased Grammar Specialization for Fast Analysis. In (Agna¨s et al., 1994)

    [Andry et al.1994] Andry, F., M. Gawron, J. Dowding, and R. Moore. 1994. A Tool for Collecting Domain Dependent Sortal Constraints From Corpora. Proc. COLING-94, Kyoto.

    [Briscoe and Carroll1993] Briscoe, Ted, and John Carroll. 1993. Generalized Probabilistic LR Parsing of Natural Language (Corpora) with Unification-Based Grammars. Computational Linguistics, 19:1, pp. 25-60.

    [Church1988] Church, Ken. 1988. A stochastic parts program and noun phrase parser for unrestricted text. Proc. 1st ANLP, Austin, Tx., pp. 136-143.

    [Cutting et al.1992] Cutting, D., J. Kupiec, J. Pedersen and P. Sibun. 1992. A Practical Part-ofSpeech Tagger Proc. 3rd ANLP, Trento, Italy, pp. 133-140.

    [DeMarcken1990] DeMarcken, C.G. 1990. Parsing the LOB Corpus Proc. 28th ACL, Pittsburgh, Pa., pp. 243-251

  • Metrics
Share - Bookmark