Accession Number:

ADA443633

Title:

Sparse Forward-Backward for Fast Training of Conditional Random Fields

Descriptive Note:

Research rept.

Corporate Author:

MASSACHUSETTS UNIV AMHERST CENTER FOR INTELLIGENT INFORMATION RETRIEVAL

Report Date:

2006-01-01

Pagination or Media Count:

6.0

Abstract:

Complex tasks in speech and language processing often include random variables with large state spaces, both in speech tasks that involve predicting words and phonemes, and in joint processing of pipelined systems in which the state space can be the labeling of an entire sequence. In large state spaces, however, discriminative training can be expensive, because it often requires many calls to forward-backward. Beam search is a standard heuristic for controlling complexity during Viterbi decoding, but during forward-backward, standard beam heuristics can be dangerous, as they can make training unstable. The authors introduce sparse forward-backward, a variational perspective on beam methods that uses an approximating mixture of Kronecker delta functions. This motivates a novel minimum-divergence beam criterion based on minimizing Kullback-Leibler KL divergence between the respective marginal distributions. This beam selection approach is not only more efficient for Viterbi decoding, but also more stable within sparse forward-backward training. For a standard text-to-speech problem, they reduce CRF training time fourfold -- from over a day to 6 hours -- with no loss in accuracy.

Subject Categories:

  • Linguistics
  • Statistics and Probability
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE