Concentration Inequalities for the Missing Mass and for Histogram Rule Error.

David A. McAllester Luis E. Ortiz

Published in: J. Mach. Learn. Res. (2003)

Keyphrases

error rate
rule sets
missing data
sufficient conditions
selectivity estimation
production rules
missing values
error bounds
binary patterns
neural network
error detection
active databases
rule induction
incomplete data
query optimization
gray level
image database