University of Cambridge > Talks.cam > NLIP Seminar Series > A Fast Decoder for Joint Word Segmentation and POS-Tagging using a Single Discriminative Model

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

A Fast Decoder for Joint Word Segmentation and POS-Tagging using a Single Discriminative Model

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Thomas Lippincott.

We show that the standard beam-search algorithm can be used as an efficient decoder for the global linear model of Zhang and Clark (2008) for joint word segmentation and POS -tagging, achieving a significant speed improvement. Such decoding is enabled by: (1) separating full word features from partial word features so that feature templates can be instantiated incrementally, according to whether the current character is separated or appended; (2) deciding the POS -tag of a potential word when its first character is processed. Early-update is used with perceptron training so that the linear model gives a high score to a correct partial candidate as well as a full output. Effective scoring of partial structures allows the decoder to give high accuracy with a small beam-size of 16. In our 10-fold cross-validation experiments with the Chinese Treebank, our system performed over 10 times as fast as Zhang and Clark (2008) with little accuracy loss. The accuracy of our system on the standard CTB 5 test was competitive with the best in the literature.

This talk is part of the NLIP Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Yishu's list DPMMS Pure Maths study groups Cambridge University Expeditions Society

Other talks

Thermodynamics de-mystified? /Thermodynamics without Ansätze? Lung Cancer. Part 1. Patient pathway and Intervention. Part 2. Lung Cancer: Futurescape Fukushima and the law Anthropology, mass graves and the politics of the dead HE@Cam Seminar: Christian Hill - Patient Access Scheme, Managed Access Agreements and their influence on the approval trends on new medicines, devices and diagnostics Polish Britain: Multilingualism and Diaspora Community Singularities of Hermitian-Yang-Mills connections and the Harder-Narasimhan-Seshadri filtration Single Cell Seminars (August) 'Politics in Uncertain Times: What will the world look like in 2050 and how do you know? Genomic Approaches to Cancer "Epigenetic studies in Alzheimer's disease"
 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity