A fast finite-state relaxation method for enforcing global constraints on sequence decoding

HLT-NAACL 2006 - Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2006, Pages 423-430

  Tromble, Roy W ^a   Eisner, Jason ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DECODING; SEMANTICS;

FINITE STATE; GLOBAL CONSTRAINTS; HARD CONSTRAINTS; INTEGER LINEAR PROGRAMMING; RELAXATION METHODS; SEMANTIC ROLE LABELING; SEQUENCE MODELING; SOFT CONSTRAINT;

INTEGER PROGRAMMING;

EID: 80053139872     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1220835.1220889     Document Type: Conference Paper

References (18)

1. Xavier Carreras and Lluís Màrques. 2004. Introduction to the CoNLL-2004 shared task: Semantic role labeling. In Proc. of CoNLL, pp. 89-97.
2. Jenny Rose Finkel, Trond Grenager, and Christopher Manning. 2005. Incorporating non-local information into information extraction systems by Gibbs sampling. In Proc. of ACL, pp. 363-370.
3. Yoav Freund and Robert E. Schapire. 1998. Large margin classification using the perceptron algorithm. In Proc. of COLT, pp. 209-217, New York. ACM Press.
4. Christelle Guéret, Christian Prins, and Marc Sevaux. 2002. Applications of optimization with Xpress-MP. Dash Optimization. Translated and revised by Susanne Heipcke.
5. Kadri Hacioglu, Sameer Pradhan, Wayne Ward, James H. Martin, and Daniel Jurafsky. 2004. Semantic role labeling by tagging syntactic chunks. In Proc. of CoNLL, pp. 110-113.
6. Stephan Kanthak and Hermann Ney. 2004. FSA: An efficient and flexible C++ toolkit for finite state automata using on-demand computation. In Proc. of ACL, pp. 510-517.
7. Lauri Karttunen, Jean-Pierre Chanod, Gregory Grefenstette, and Anne Schiller. 1996. Regular expressions for language engineering. Journal of Natural Language Engineering, 2(4):305-328.
8. Kimmo Koskenniemi. 1990. Finite-state parsing and disambiguation. In Proc. of COLING, pp. 229-232.
9. John Lafferty, Andrew McCallum, and Fernando Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. of ICML, pp. 282-289.
10. Eugene L. Lawler and David E. Wood. 1966. Branch-and-bound methods: A survey. Operations Research, 14(4):699-719.
11. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19:313-330.
12. Mehryar Mohri, Fernando Pereira, and Michael Riley. 1996. Weighted automata in text and speech processing. In A. Kornai, editor, Proc. of the ECAI 96 Workshop, pp. 46-50.
13. Martha Palmer, Daniel Gildea, and Paul Kingsbury. 2005. The Proposition Bank: An annotated corpus of semantic roles. Computational Linguistics, 31(1):71-106.
14. Fuchun Peng and Andrew McCallum. 2004. Accurate information extraction from research papers using conditional random fields. In Proc. of HLT-NAACL, pp. 329-336.
15. Dan Roth and Wen-tau Yih. 2005. Integer linear programming inference for conditional random fields. In Proc. of ICML, pp. 737-744. (Pubitemid 43183400)
16. Richard S. Sutton. 1988. Learning to predict by the methods of temporal differences. Machine Learning, 3(1):9-44.
17. Nathan Vaillette. 2004. Logical Specification of Finite-State Transductions for Natural Language Processing. Ph.D. thesis, Ohio State University.
18. Nianwen Xue and Martha Palmer. 2004. Calibrating features for semantic role labeling. In Proc. of EMNLP, pp. 88-94.