Good-turing estimation for the frequentist n-tuple classifier

Michal Morciniec, Richard Rohwer

    Research output: Chapter in Book/Report/Conference proceedingChapter

    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.
    Original languageEnglish
    Title of host publicationWeightless Neural Network Workshop'95, Computing with Logical Neurons
    EditorsDavid Bisset
    Place of PublicationCanterbury
    PublisherUniversity of Kent
    Pages93-102
    Number of pages10
    Publication statusPublished - Sep 1995
    EventProceedings of the Weightless Neural Network Workshop 1995, Computing with Logical Neurons -
    Duration: 1 Sep 19951 Sep 1995

    Workshop

    WorkshopProceedings of the Weightless Neural Network Workshop 1995, Computing with Logical Neurons
    Period1/09/951/09/95

    Keywords

    • good-turing
    • zero frequency
    • estimates
    • maximum likelihood estimation

    Fingerprint Dive into the research topics of 'Good-turing estimation for the frequentist n-tuple classifier'. Together they form a unique fingerprint.

    Cite this