A Machine Learning Framework for Spoken-Dialog Classification

Corinna Cortes, Patrick Haffner, Mehryar Mohri

Research output: Chapter in Book/Report/Conference proceedingChapter


One of the key tasks in the design of large-scale dialog systems is classification. This consists of assigning, out of a finite set, a specific category to each spoken utterance, based on the output of a speech recognizer. Classification in general is a standard machine-learning machine learning problem, but the objects to classify in this particular case are word lattices, or weighted automata, and not the fixed-size vectors for which learning algorithms were originally designed. This chapter presents a general kernel-based learning framework for the design of classification algorithms for weighted automata. It introduces a family of kernels, rational kernels, that combined with support vector machines form powerful techniques for spoken-dialog spoken-dialog classification classification and other classification tasks in text and speech processing. It describes efficient algorithms for their computation and reports the results of their use in several difficult spoken-dialog classification tasks based on deployed systems. Our results show that rational kernels are easy to design and implement, and lead to substantial improvements of the classification accuracy. The chapter also provides some theoretical results helpful for the design of rational kernels.

Original languageEnglish (US)
Title of host publicationSpringer Handbooks
Number of pages12
StatePublished - 2008

Publication series

NameSpringer Handbooks
ISSN (Print)2522-8692
ISSN (Electronic)2522-8706


  • Kernel Method
  • Output Label
  • Rejection Rate
  • Support Vector Machine
  • Word Error Rate

ASJC Scopus subject areas

  • General


Dive into the research topics of 'A Machine Learning Framework for Spoken-Dialog Classification'. Together they form a unique fingerprint.

Cite this