2006 ExactDecodingforJointlyLabeling
Jump to navigation
Jump to search
- (Shimizu & Haas, 2006) ⇒ Nobuyuki Shimizu, and Andrew Haas. (2006). “Exact Decoding for Jointly Labeling and Chunking Sequences.” In: Proceedings of the COLING/ACL on Main conference poster sessions.
Subject Headings: Passive-Aggressive Algorithm; Online Structured Classification Algorithm.
Notes
Cited By
- http://scholar.google.com/scholar?q=%22Exact+decoding+for+jointly+labeling+and+chunking+sequences%22+2006
- http://dl.acm.org/citation.cfm?id=1273073.1273171&preflayout=flat#citedby
2010
- (Mejer & Crammer, 2010) ⇒ Avihai Mejer, and Koby Crammer. (2010). “Confidence in Structured-prediction Using Confidence-weighted Models.” In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP 2010).
- QUOTE: In the past decade structured classification has seen much interest by the machine learning community. After the introduction of conditional random fields (CRFs) (Lafferty et al., 2001), and maximum margin Markov networks (Taskar et al., 2003), which are batch algorithms, new online method were introduced. For example the passive-aggressive algorithm was adapted to chunking (Shimizu and Haas, 2006),
Quotes
Abstract
There are two decoding algorithms essential to the area of natural language processing. One is the Viterbi algorithm for linear-chain models, such as HMMs or CRFs. The other is the CKY algorithm for probabilistic context free grammars. However, tasks such as noun phrase chunking and relation extraction seem to fall between the two, neither of them being the best fit. Ideally we would like to model entities and relations, with two layers of labels. We present a tractable algorithm for exact inference over two layers of labels and chunks with time complexity O(n2), and provide empirical results comparing our model with linear-chain models.
References
,
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2006 ExactDecodingforJointlyLabeling | Nobuyuki Shimizu Andrew Haas | Exact Decoding for Jointly Labeling and Chunking Sequences | 2006 |