A finite sample analysis of the naive Bayes classifier

MaRDI QIDQ5744810zbMATH OpenFDO

Authors Daniel Berend, Aryeh Kontorovich

Publication date 19 February 2016

Full work available at URL http://jmlr.csail.mit.edu/papers/v16/berend15a.html

zbMATH Keywords

Chernoff-Stein lemmahypothesis testingmeasure concentrationnaive BayesNeyman-Pearson lemma

Mathematics Subject Classification ID

Bayesian problems; characterization of Bayes procedures (62C10) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35)

Recommendations

• scientific article; zbMATH DE number 1696580
• scientific article; zbMATH DE number 5526494
• Some theory for Fisher's linear discriminant function, `naive Bayes', and some alternatives when there are many more variables than observations
• When is the naive Bayes approximation not so naive?
• An approach to the evaluation of the performance of a discrete classifier

Cited in

(8)

• When is the naive Bayes approximation not so naive?
• On the efficiency of data collection for multiple naïve Bayes classifiers
• Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model
• scientific article; zbMATH DE number 1696580 (Why is no real title available?)
• A consistency result for Bayes classifiers with censored response data
• Active nearest-neighbor learning in metric spaces
• scientific article; zbMATH DE number 7370646 (Why is no real title available?)
• Online learning of a weighted selective naive Bayes classifier with non-convex optimization

Describes a project that uses

Uses Software

• AdaBoost.MH
• ElemStatLearn

This page was built for publication: A finite sample analysis of the naive Bayes classifier

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5744810)