Connectivity in Bag Generation

Details Connectivity in Bag Generation Connectivity in Bag Generation

1996-04-30

arxiv.org/abs/cmp-lg/9604024v1

Computer Science

Computation and Language

Latex, 6 pages, needs colap.sty. To appear in COLING-96

Scientific paper

This paper presents a pruning technique which can be used to reduce the number of paths searched in rule-based bag generators of the type proposed by \cite{poznanskietal95} and \cite{popowich95}. Pruning the search space in these generators is important given the computational cost of bag generation. The technique relies on a connectivity constraint between the semantic indices associated with each lexical sign in a bag. Testing the algorithm on a range of sentences shows reductions in the generation time and the number of edges constructed.

Affiliated with

Also associated with

No associations

Rating

Connectivity in Bag Generation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Connectivity in Bag Generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity in Bag Generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-501996