2009 SparseHigherOrderCRFs
- (Qian et al., 2009) ⇒ Xian Qian, Xiaoqian Jiang, Qi Zhang, Xuanjing Huang, Lide Wu. (2009). “Sparse Higher Order Conditional Random Fields for Improved Sequence Labeling.” In: Proceedings of ICML Conference (ICML 2009).
Subject Headings: Conditional Random Field, Higher-Order Feature, Sequence Labeling Task.
Notes
Cited By
Quotes
Abstract
In real sequence labeling tasks, statistics of many higher order features are not sufficient due to the training data sparseness, very few of them are useful. We describe Sparse Higher Order Conditional Random Fields (SHO-CRFs), which are able to handle local features and sparse higher order features together using a novel tractable exact inference algorithm. Our main insight is that states and transitions with same potential functions can be grouped together, and inference is performed on the grouped states and transitions. Though the complexity is not polynomial, SHO-CRFs are still efficient in practice because of the feature sparseness. Experimental results on optical character recognition and Chinese organization name recognition show that with the same higher order feature set, SHO-CRFs significantly outperform previous approaches.
,
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2009 SparseHigherOrderCRFs | Xian Qian Xiaoqian Jiang Qi Zhang Xuanjing Huang Lide Wu | Sparse Higher Order Conditional Random Fields for Improved Sequence Labeling | http://www.machinelearning.org/archive/icml2009/papers/62.pdf |