Analytical Bounds between Entropy and Error Probability in Binary Classifications

Bao-Gang Hu Hong-Jie Xing

Published in: CoRR (2012)

Keyphrases

error probability
upper bound
lower bound
upper and lower bounds
worst case
error criterion
generalization error
sample size
sample complexity
vc dimension
optimal solution
loss function