Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Scaling Conditional Random Fields Using Error-Correcting Codes
Authors: Trevor Cohn ; Andrew Smith ; Miles Osborne
Date:Jun 2005
Publication Title:Proceedings of ACL 2005 (Meeting of the Association for Computational Linguistics)
Publication Type:Conference Paper Publication Status:Published
Page Nos:10-17
Conditional Random Fields (CRFs) have been applied with considerable success to a number of natural language processing tasks. However, these tasks have mostly involved very small label sets. When deployed on tasks with larger label sets, the requirements for computational resources mean that training becomes intractable. This paper describes a method for training CRFs on such tasks, using error correcting output codes (ECOC). A number of CRFs are independently trained on the separate binary labelling tasks of distinguishing between a subset of the labels and its complement. During decoding, these models are combined to produce a predicted label sequence which is resilient to errors by individual models. Error-correcting CRF training is much less resource intensive and has a much faster training time than a standardly formulated CRF, while decoding performance remains quite comparable. This allows us to scale CRFs to previously impossible tasks, as demonstrated by our experiments with large label sets.
2006 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
author = { Trevor Cohn and Andrew Smith and Miles Osborne },
title = {Scaling Conditional Random Fields Using Error-Correcting Codes},
book title = {Proceedings of ACL 2005 (Meeting of the Association for Computational Linguistics)},
year = 2005,
month = {Jun},
pages = {10-17},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh