Paper: Connectivity In Bag Generation

ACL ID C96-1019
Title Connectivity In Bag Generation
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1996

'Fhis l)aper presents a pruning tech- nique which can bc used to reduce the number of paths searched in rule-based b~g generators of the type proposed by (Poznafiski el; aal. , 1!)95) and (l'opowMl, 1995). Pruning the search space in these generators is important given the. com- putational cost of bag generation. 'rhe technique relies on a connectivity con- straint between the semantic indices as- sociated with each lexical sign in a ba R.