The Community for Technology Leaders
Green Image
ABSTRACT
<p><it>Abstract</it>—In this paper, we apply the leaving-one-out concept to the estimation of ’small’ probabilities, i.e., the case where the number of training samples is much smaller than the number of possible classes. After deriving the Turing-Good formula in this framework, we introduce several specific models in order to avoid the problems of the original Turing-Good formula. These models are the constrained model, the absolute discounting model and the linear discounting model. These models are then applied to the problem of bigram-based stochastic language modeling. Experimental results are presented for a German and an English corpus.</p>
INDEX TERMS
Stochastic language modeling, leaving-one-out, zero-frequency problem, maximum likelihood estimation, generalization capability.
CITATION
Reinhard Kneser, Ute Essen, Hermann Ney, "On the Estimation of 'Small' Probabilities by Leaving-One-Out", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 17, no. , pp. 1202-1212, December 1995, doi:10.1109/34.476512
109 ms
(Ver )