Search Contact information
University of Cambridge Home Department of Engineering
University of Cambridge > Engineering Department > Machine Intelligence Lab

Abstract for niesler_tr215

Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR215

VARIABLE-LENGTH CATEGORY-BASED N-GRAMS FOR LANGUAGE MODELLING

Thomas Niesler and Phil Woodland

April 1995

This report concerns the theoretical development and subsequent evaluation of n-gram language models based on word categories. In particular, part-of-speech word classifications have been employed as a means of incorporating significant amounts of a-priori grammatical information into the model. The utilisation of categories diminishes the problem of data sparseness which plagues conventional word-based n-gram approaches, and therefore yields a fundamentally more compact model. Furthermore, it allows the use of larger n, and a strategy by means of which successively longer n-grams are selectively added to the model according to a cross-validation likelihood criterion is proposed. This enables the model compactness to be maintained while allowing longer range effects to be modelled where they benefit performance. The language modelling approach was applied to the LOB corpus in order to assess its effectiveness. When compared with models of corresponding complexity constructed according to conventional n-gram methods, it is found that the proposed procedures render language models exhibiting superior performance. Furthermore, comparison with word-based n-gram models shows that comparable performance may be achieved at a large reduction in model size. An ultimate aim of the described work is to construct language models from very large text corpora, the contents of which are generally not annotated with the required part-of-speech classifications. For this reason the use of the category-based language model as a statistical tagger is introduced as a means of automatically determining this information, and is shown by means of tests on the LOB corpus to yield very good tagging accuracies.


(ftp:) niesler_tr215.ps.Z (http:) niesler_tr215.ps.Z
PDF (automatically generated from original PostScript document - may be badly aliased on screen):
  (ftp:) niesler_tr215.pdf | (http:) niesler_tr215.pdf

If you have difficulty viewing files that end '.gz', which are gzip compressed, then you may be able to find tools to uncompress them at the gzip web site.

If you have difficulty viewing files that are in PostScript, (ending '.ps' or '.ps.gz'), then you may be able to find tools to view them at the gsview web site.

We have attempted to provide automatically generated PDF copies of documents for which only PostScript versions have previously been available. These are clearly marked in the database - due to the nature of the automatic conversion process, they are likely to be badly aliased when viewed at default resolution on screen by acroread.

© 2005 Cambridge University Engineering Dept
Information provided by milab-maintainer