Good-turing estimation for the frequentist n-tuple classifier

Morciniec, Michal and Rohwer, Richard (1995). Good-turing estimation for the frequentist n-tuple classifier. IN: Weightless Neural Network Workshop'95, Computing with Logical Neurons. Bisset, David (ed.) Canterbury: University of Kent.

Abstract

We present results concerning the application of the Good-Turing (GT) estimation method to the frequentist n-tuple system. We show that the Good-Turing method can, to a certain extent rectify the Zero Frequency Problem by providing, within a formal framework, improved estimates of small tallies. We also show that it leads to better tuple system performance than Maximum Likelihood estimation (MLE). However, preliminary experimental results suggest that replacing zero tallies with an arbitrary constant close to zero before MLE yields better performance than that of GT system.

Divisions: ?? 13770100JJ ??
Event Title: Proceedings of the Weightless Neural Network Workshop 1995, Computing with Logical Neurons
Event Type: Other
Event Dates: 1995-09-01 - 1995-09-01
Uncontrolled Keywords: good-turing,zero frequency,estimates,maximum likelihood estimation
Published Date: 1995-09

Download

[img]

Export / Share Citation


Statistics

Additional statistics for this record