article · 1999
Tractable average-case analysis of naive Bayesian classi
Pat Langley, Stephanie Sage
Cited by 0Abstract and details only
Abstract
In this paper we present an average-case analysis of the naive Bayesian clas-si er, a simple induction algorithm that performs well in many domains. Our analysis assumes a monotone `M of N ' target concept and training data that consists of independent Boolean attributes. The analysis supposes a known target concept and distribution of instances, but includes parameters for the number of training cases, the number of irrelevant, relevant, and necessary at-tributes, the probability of each attribute, and the amount of class noise. Our approach diers from previous average-case analyses by introducing approxi-mations to achieve computational tractability. This lets us explore the behav-ioral implications of the model for larger training and attribute sets than the earlier exact analyses, and experimental studies show that the analysis makes very accurate predictions despite its use of approximations. In closing, we suggest promising directions for future research on the average-case analysis of induction.
Cite this paper
Langley, P., & Sage, S. (1999). Tractable average-case analysis of naive Bayesian classi.
Langley, Pat, and Stephanie Sage. “Tractable average-case analysis of naive Bayesian classi.” 1999.
Langley, Pat, and Stephanie Sage. 1999. “Tractable average-case analysis of naive Bayesian classi.”
Langley, P. and Sage, S. (1999) ‘Tractable average-case analysis of naive Bayesian classi’.
@article{langley1999tractable,
title = {{Tractable average-case analysis of naive Bayesian classi}},
author = {Langley, Pat and Sage, Stephanie},
year = {1999}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.