Title
A derivation of minimum classification error from the theoretical classification risk using Parzen estimation
Abstract
The minimum classification error (MCE) framework is an approach to discriminative training for pattern recognition that explicitly incorporates a smoothed version of classification performance into the recognizer design criterion. Many studies have confirmed the effectiveness of MCE for speech recognition. In this article, we present a theoretical analysis of the smoothness of the MCE loss function. Specifically, we show that the MCE criterion function is equivalent to a Parzen window-based estimate of the theoretical classification risk. In this analysis, each training token is mapped to the center of a Parzen kernel in the domain of a suitably defined random variable. The kernels are summed to produce a density estimate; this estimate in turn can easily be integrated over the domain of incorrect classifications, yielding the risk estimate. The expression of risk for each kernel corresponds directly to the usual MCE loss function. The specific form of the Parzen window corresponds to the specific form of the MCE loss function. The derivation presented here shows that the smooth MCE loss function, far from being an ad-hoc approximation of the true error, can be seen as the direct consequence of using a well-understood type of smoothing, Parzen estimation, to estimate the theoretical risk from a finite training set. This analysis provides a novel link between the MCE empirical cost measured on a finite training set and the theoretical classification risk.
Year
DOI
Venue
2004
10.1016/S0885-2308(03)00037-8
Computer Speech & Language
Keywords
Field
DocType
speech recognition,density estimation,random variable,loss function,pattern recognition
Random variable,Computer science,Artificial intelligence,Smoothness,Discriminative model,Kernel density estimation,Kernel (linear algebra),Pattern recognition,Computational linguistics,Speech recognition,Smoothing,Statistical model,Machine learning
Journal
Volume
Issue
ISSN
18
2
0885-2308
Citations 
PageRank 
References 
19
1.27
17
Authors
2
Name
Order
Citations
PageRank
E. McDermott151488.33
Shigeru Katagiri2850114.01