Latent variable perceptron algorithm for structured classification

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 1236-1242

  Sun, Xu ^a   Matsuzaki, Takuya ^a   Okanohara, Daisuke ^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

CLASSIFICATION ACCURACY; CONVERGENCE PROPERTIES; DISCRIMINATIVE TRAINING; LATENT VARIABLE; LATENT VARIABLE MODELING; PERCEPTRON ALGORITHMS; TRADITIONAL MODELS; VITERBI DECODING;

ARTIFICIAL INTELLIGENCE;

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

References (17)

1. Léon Bottou. Online algorithms and stochastic approximations. Online Learning and Neural Networks. Saad, David. Cambridge University Press, 1998.
2. Michael Collins. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. Proc. of EMNLP'02, 2002.
3. Jenny Finkel, Shipra Dingare, Huy Nguyen, Malvina Nissim, Christopher Manning, and Gail Sinclair. Exploiting context for biomedical entity recognition: From syntax to the web. Proc. of JNLPBA'04, 2004.
4. Yoav Freund and Robert Schapire. Large margin classification using the perceptron algorithm. Machine Learning, 37(3):277-296, 1999.
5. Jin-Dong Kim, Tomoko Ohta, Yoshimasa Tsuruoka, and Yuka Tateisi. Introduction to the bio-entity recognition task at JNLPBA. Proceedings of JNLPBA'04, pages 70-75, 2004.
6. Taku Kudo and Yuji Matsumoto. Chunking with support vector machines. Proc. of NAACL'01, 2001.
7. Yann LeCun, Sumit Chopra, Raia Hadsell, Ranzato Marc'Aurelio, and Fu-Jie Huang. A tutorial on energy-based learning. Predicting Structured Data. MIT Press, 2006.
8. Louis-Philippe Morency, Ariadna Quattoni, and Trevor Darrell. Latent-dynamic discriminative models for continuous gesture recognition. Proceedings of CVPR'07, pages 1-8, 2007.
9. Jorge Nocedal and Stephen J. Wright. Numerical optimization. Springer, 1999.
10. Daisuke Okanohara, Yusuke Miyao, Yoshimasa Tsuruoka, and Jun'chi Tsujii. Improving the scalability of semi-markov conditional random fields for named entity recognition. Proc. of ACL'06, 2006.
11. Slav Petrov and Dan Klein. Discriminative log-linear grammars with latent variables. Proc. of NIPS'08, 2008.
12. Frank Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386-408, 1958.
13. E. T. K. Sang and S. Buchholz. Introduction to the CoNLL-2000 shared task: Chunking. Proc. of CoNLL'00, pages 127-132, 2000.
14. Burr Settles. Biomedical named entity recognition using conditional random fields and rich feature sets. Proc. of JNLPBA'04, 2004.
15. Fei Sha and Fernando Pereira. Shallow parsing with conditional random fields. Proc. of HLT/NAACL'03, 2003.
16. Xu Sun, Louis-Philippe Morency, Daisuke Okanohara, and Jun'ichi Tsujii. 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, 2008.
17. Xu Sun. Latent variable perceptron algorithm: Proof of convergence. Technical Report (TR-ML-2009-3), Tsujii Laboratory, University of Tokyo, 2009.