CUED Publications database

Conditional random field with high-order dependencies for sequence labeling and segmentation

Cuong, NV and Ye, N and Lee, WS and Chieu, HL (2014) Conditional random field with high-order dependencies for sequence labeling and segmentation. Journal of Machine Learning Research, 15. pp. 981-1009. ISSN 1532-4435

Full text not available from this repository.

Abstract

Dependencies among neighboring labels in a sequence are important sources of information for sequence labeling and segmentation. However, only first-order dependencies, which are dependencies between adjacent labels or segments, are commonly exploited in practice because of the high computational complexity of typical inference algorithms when longer distance dependencies are taken into account. In this paper, we give efficient inference algorithms to handle high-order dependencies between labels or segments in conditional random fields, under the assumption that the number of distinct label patterns used in the features is small. This leads to efficient learning algorithms for these conditional random fields. We show experimentally that exploiting high-order dependencies can lead to substantial performance improvements for some problems, and we discuss conditions under which high-order features can be effective. © 2014 Nguyen Viet Cuong, Nan Ye, Wee Sun Lee and Hai Leong Chieu.

Item Type: Article
Subjects: UNSPECIFIED
Divisions: Div F > Computational and Biological Learning
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:37
Last Modified: 03 Aug 2017 03:09
DOI: