Title
Discriminative Learning for Label Sequences via Boosting
Abstract
This paper investigates a boosting approach to discriminative learning of label sequences based on a sequence rank loss function. The proposed method combines many of the advantages of boost(cid:173) ing schemes with the efficiency of dynamic programming methods and is attractive both, conceptually and computationally. In addi(cid:173) tion, we also discuss alternative approaches based on the Hamming loss for label sequences. The sequence boosting algorithm offers an interesting alternative to methods based on HMMs and the more recently proposed Conditional Random Fields. Applications areas for the presented technique range from natural language processing and information extraction to computational biology. We include experiments on named entity recognition and part-of-speech tag(cid:173) ging which demonstrate the validity and competitiveness of our approach.
Year
Venue
Keywords
2002
NIPS
discrimination learning
Field
DocType
Citations 
Conditional random field,Hamming code,Dynamic programming,Pattern recognition,Computer science,Information extraction,Boosting (machine learning),Artificial intelligence,Named-entity recognition,Machine learning,Discriminative learning
Conference
26
PageRank 
References 
Authors
5.19
4
6
Name
Order
Citations
PageRank
yasemin altun12463150.46
Thomas Hofmann2100641001.83
Mark Johnson33533331.42
becker446270.20
Sebastian Thrun5203472302.56
Klaus Obermayer61957426.59