Paper: The Importance Of Supertagging For Wide-Coverage CCG Parsing

ACL ID C04-1041
Title The Importance Of Supertagging For Wide-Coverage CCG Parsing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2004
Authors

This paper describes the role of supertagging in a wide-coverage CCG parser which uses a log-linear model to select an analysis. The supertagger reduces the derivation space over which model estimation is performed, reducing the space required for discriminative training. It also dramatically increases the speed of the parser. We show that large increases in speed can be obtained by tightly integrating the su- pertagger with the CCG grammar and parser. This is the first work we are aware of to success- fully integrate a supertagger with a full parser which uses an automatically extracted grammar. We also further reduce the derivation space us- ing constraints on category combination. The result is an accurate wide-coverage CCG parser which is an order of magnitude faster than com- parable ...