Sequential labeling with latent variables: An exact inference algorithm and its efficient approximation

EACL 2009 - 12th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2009, Pages 772-780

  Sun, Xu ^a   Tsujii, Jun'ichi ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL MODELS; EXACT INFERENCE; INFERENCE ALGORITHM; INFERENCE METHODS; LATENT VARIABLE; NATURAL LANGUAGE PROCESSING; SEARCH STRATEGIES; VISION PROCESSING;

APPROXIMATION ALGORITHMS; COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS;

INFERENCE ENGINES;

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

References (18)

1. Phillip Blunsom, Trevor Cohn, and Miles Osborne. 2008. A discriminative latent variable model for statistical machine translation. Proceedings of ACL'08.
2. Stanley F. Chen and Ronald Rosenfeld. 1999. A gaus-sian prior for smoothing maximum entropy models. Technical Report CMU-CS-99-108, CMU.
3. L. Gillick and S. Cox. 1989. Some statistical issues in the comparison of speech recognition algorithms. International Conference on Acoustics Speech and Signal Processing, v 1: 532-535.
4. V. Goel and W. Byrne. 2000. Minimum bayes-risk automatic speech recognition. Computer Speech and Language, 14(2): 115-135.
5. P.E. Hart, N.J. Nilsson, and B. Raphael. 1968. A formal basis for the heuristic determination of minimum cost path. IEEE Trans. On System Science and Cybernetics, SSC-4(2): 100-107.
6. Jin-Dong Kim, Tomoko Ohta, Yoshimasa Tsuruoka, and Yuka Tateisi. 2004. Introduction to the bio-entity recognition task at JNLPBA. Proceedings of JNLPBA'04, pages 70-75.
7. S. Kumar and W. Byrne. 2002. Minimum bayes-risk alignment of bilingual texts. Proceedings of EMNLP'02.
8. John Lafferty, Andrew McCallum, and Fernando Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. Proceedings of ICML'OI, pages 282-289.
9. Takuya Matsuzaki, Yusuke Miyao, and Jun'ichi Tsujii. 2005. Probabilistic CFG with latent annotations. Proceedings of ACL'05.
10. Louis-Philippe Morency, Ariadna Quattoni, and Trevor Darrell. 2007. Latent-dynamic discriminative models for continuous gesture recognition. Proceedings of CVPR '07, pages 1-8.
11. Jorge Nocedal and Stephen J. Wright. 1999. Numerical optimization. Springer.
12. Daisuke Okanohara, Yusuke Miyao, Yoshimasa Tsuruoka, and Jun'chi Tsujii. 2006. Improving the scalability of semi-markov conditional random fields for named entity recognition. Proceedings of ACL'06.
13. Slav Petrov and Dan Klein. 2007. Improved inference for unlexicalized parsing. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL'07), pages 404-411, Rochester, New York, April. Association for Computational Linguistics.
14. Slav Petrov and Dan Klein. 2008. Discriminative log-linear grammars with latent variables. In J.C. Piatt, D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems 20 (NIPS), pages 1153-1160, Cambridge, MA. MIT Press.
15. Erik Tjong Kim Sang and Sabine Buchholz. 2000. Introduction to the CoNLL-2000 shared task: Chunking. Proceedings of CoNLL'00, pages 127-132.
16. Fei Sha and Fernando Pereira. 2003. Shallow parsing with conditional random fields. Proceedings of HLT/NAACL'03.
17. Xu Sun, Louis-Philippe Morency, Daisuke Okanohara, and Jun'ichi Tsujii. 2008. Modeling latent-dynamic in shallow parsing: A latent conditional model with improved inference. Proceedings of the 22nd International Conference on Computational Linguistics (COLING'08), pages 841-848.
18. Andrew J. Viterbi. 1967. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory, 13(2): 260-269.