Paper: A Fast Finite-State Relaxation Method For Enforcing Global Constraints On Sequence Decoding

ACL ID N06-1054
Title A Fast Finite-State Relaxation Method For Enforcing Global Constraints On Sequence Decoding
Venue Human Language Technologies
Session Main Conference
Year 2006
Authors

We describe finite-state constraint relaxation, a method for ap- plying global constraints, expressed as automata, to sequence model decoding. We present algorithms for both hard con- straints and binary soft constraints. On the CoNLL-2004 se- mantic role labeling task, we report a speedup of at least 16x over a previous method that used integer linear programming.