Discriminative reranking for spoken language understanding

Marco Dinarelli, Alessandro Moschitti, Giuseppe Riccardi

Research output: Contribution to journalArticle

19 Citations (Scopus)


Spoken language understanding (SLU) is concerned with the extraction of meaning structures from spoken utterances. Recent computational approaches to SLU, e.g., conditional random fields (CRFs), optimize local models by encoding several features, mainly based on simple n-grams. In contrast, recent works have shown that the accuracy of CRF can be significantly improved by modeling long-distance dependency features. In this paper, we propose novel approaches to encode all possible dependencies between features and most importantly among parts of the meaning structure, e.g., concepts and their combination. We rerank hypotheses generated by local models, e.g., stochastic finite state transducers (SFSTs) or CRF, with a global model. The latter encodes a very large number of dependencies (in the form of trees or sequences) by applying kernel methods to the space of all meaning (sub) structures. We performed comparative experiments between SFST, CRF, support vector machines (SVMs), and our proposed discriminative reranking models (DRMs) on representative conversational speech corpora in three different languages: the ATIS (English), the MEDIA (French), and the LUNA (Italian) corpora. These corpora have been collected within three different domain applications of increasing complexity: informational, transactional, and problem-solving tasks, respectively. The results show that our DRMs consistently outperform the state-of-the-art models based on CRF.

Original languageEnglish
Article number5955081
Pages (from-to)526-539
Number of pages14
JournalIEEE Transactions on Audio, Speech and Language Processing
Issue number2
Publication statusPublished - 1 Jan 2012



  • Kernel methods
  • machine learning
  • natural language processing (NLP)
  • spoken language understanding (SLU)
  • stochastic language models
  • support vector machines (SVMs)

ASJC Scopus subject areas

  • Acoustics and Ultrasonics
  • Electrical and Electronic Engineering

Cite this