Latent variable perceptron algorithm for structured classification

  • Authors:
  • Xu Sun;Takuya Matsuzaki;Daisuke Okanohara;Jun'ichi Tsujii

  • Affiliations:
  • Department of Computer Science, University of Tokyo, Tokyo, Japan;Department of Computer Science, University of Tokyo, Tokyo, Japan;Department of Computer Science, University of Tokyo, Tokyo, Japan;Department of Computer Science, University of Tokyo, Tokyo, Japan and School of Computer Science, University of Manchester, UK and National Centre for Text Mining, UK

  • Venue:
  • IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a perceptron-style algorithm for fast discriminative training of structured latent variable model, and analyzed its convergence properties. Our method extends the perceptron algorithm for the learning task with latent dependencies, which may not be captured by traditional models. It relies on Viterbi decoding over latent variables, combined with simple additive updates. Compared to existing probabilistic models of latent variables, our method lowers the training cost significantly yet with comparable or even superior classification accuracy.