Integer linear programming inference for conditional random fields

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 737-744

  Roth, Dan ^a   Yih, Wen Tau ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; INTEGER PROGRAMMING; MARKOV PROCESSES; MATHEMATICAL MODELS;

CONDITIONAL RANDOM FIELDS; EFFICIENT DYNAMIC PROGRAMMING ALGORITHM; INTEGER LINEAR PROGRAMMING (ILP); VITERBI ALGORITHM;

LINEAR PROGRAMMING;

EID: 31844450331     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Carlson, A., Cumby, C., Rosen, J., & Roth, D. (1999). The SNo W learning archit́ecture (Technical Report UIUCDCS-R-99-2101). Dept. of CS, UIUC.
2. Carreras, X., & Màrquez, L. (2004). Introduction to the CoNLL-2004 shared task: Semantic role labeling. Proc. of CoNLL-2004.
3. Collins, M. (2002). Discriminative training methods for hidden markov models: Theory and experiments with perception algorithms. Proc. of EMNLP-2002.
4. Freund, Y., & Schapire, R. E. (1999). Large margin classification using the perceptron algorithm. Machine Learning, 37, 277-296.
5. Guéret, C., Prins, C., & Sevaux, M. (2002). Applications of optimization with Xpress-MP. Dash Optimization. Translated and revised by Susanne Heipcke.
6. Gueret, N., & Palmer, M. (2004). Calibrating features for semantic role labeling. Proc. of the EMNLP-2004
7. Hacioglu, K., Pradhan, S., Ward, W., Martin, J. H., & Jurafsky, D. (2004). Semantic role labeling by tagging syntactic chunks. Proc. of CoNLL-2004.
8. Kingsbury, P., & Palmer, M. (2002). From Treebank to PropBank. Proc. of LREC-2002. Spain.
9. Kristjannson, T., Culotta, A., Viola, P., & McCallum, A. (2004). Interactive information extraction with constrained conditional random fields. Proc. of AAAI-2004.
10. Lafferty, J., McCallum, A., & Pereira, F. (2001). Conditional random fields: Probabilistic models for segmenting and labeling sequence data. Proc. of ICML-2001.
11. Punyakanok, V., Roth, D., Yih, W., & Zimak, D. (2004). Semantic role labeling via integer linear programming inference. Proc. of COLING-2004.
12. Punyakanok, V., Roth, D., Yih, W., & Zimak, D. (2005). Learning and inference over constrained output. Proc. of IJCAI-2005.
13. Sarawagi, S. (2004). Conditional Random Field (CRF) Package, http://crf.sourceforge.net/.
14. Sarawagi, S., & Cohen, W. W. (2005). Semi-markov conditional random fields for information extraction. Proc. of NIPS-2004.
15. Sha, F., & Pereira, F. (2003). Shallow parsing with conditional random fields. HLT-NAACL-2003
16. Taskar, B., Guestrin, C., & Koller, D. (2004). Maxmargin markov networks. Proc. of NIPS-2003.
17. Tjong Kim Sang, E. F., & Buchholz, S. (2000). Introduction to the CoNLL-2000 shared task: Chunking. Proc. of CoNLL-2000.
18. Wolsey, L. (1998). Integer programming. John Wiley & Sons, Inc.