Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: explanation-based learning of data oriented parsing   This paper presents a new view of Explanation-Based Learning (EBL) of natural
language parsing. Rather than employing EBL for specializing parsers by
inferring new ones, this paper suggests employing EBL for learning how to
reduce ambiguity only partially.
  The present method consists of an EBL algorithm for learning partial-parsers,
and a parsing algorithm which combines partial-parsers with existing
``full-parsers". The learned partial-parsers, implementable as Cascades of
Finite State Transducers (CFSTs), recognize and combine constituents
efficiently, prohibiting spurious overgeneration. The parsing algorithm
combines a learned partial-parser with a given full-parser such that the role
of the full-parser is limited to combining the constituents, recognized by the
partial-parser, and to recognizing unrecognized portions of the input sentence.
Besides the reduction of the parse-space prior to disambiguation, the present
method provides a way for refining existing disambiguation models that learn
stochastic grammars from tree-banks.
  We exhibit encouraging empirical results using a pilot implementation:
parse-space is reduced substantially with minimal loss of coverage. The speedup
gain for disambiguation models is exemplified by experiments with the DOP
model.

25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn