PAC Classification based on PAC Estimates of Label Class Distributions

Nick Palmer, Paul W. Goldberg

A standard approach in pattern classification is to estimate the distributions of the label classes, and then to apply the Bayes classifier to the estimates of the distributions in…