(Enter summary)
Abstract: The simple Bayesian classifier (SBC) is commonly thought to assume that attributes are independent given the class, but this is apparently contradicted by the surprisingly good performance it exhibits in many domains that contain clear attribute dependences. No explanation for this has been proposed so far. In this paper we show that the SBC does not in fact assume attribute independence, and can be optimal even when this assumption is violated by a wide margin. The key to this finding lies in... (Update)
Cited by: More
Probabilistic Score Estimation with Piecewise Logistic.. - Jian Zhang Jian
(Correct)
A Simple Method to Predict Protein Binding From Aligned.. - Application To Mhc (2005)
(Correct)
CXHist: An On-line Classification-Based Histogram for XML.. - Lim, Wang, Vitter
(Correct)
Similar documents (at the sentence level):
25.0%: On the Optimality of the Simple Bayesian Classifier under.. - Domingos, Pazzani (1997)
(Correct)
Active bibliography (related documents): More All
0.5: Genetic Algorithms for Knowledge Discovery in Continuous Data - Bradley-Carter, Narayanan
(Correct)
0.2: Estimating Continuous Distributions in Bayesian Classifiers - John, Langley (1995)
(Correct)
0.2: Computing Conditional Probabilities In Large Domains By Maximizing.. - III (2003)
(Correct)
Similar documents based on text: More All
0.5: Scaling up the Naive Bayesian Classifier: Using Decision .. - Ratanamahatana..
(Correct)
0.4: Collaborative Filtering with the Simple Bayesian Classifier - Miyahara, Pazzani (2000)
(Correct)
0.3: Optimal Linear Interpolation Coding for Server-based Computing - Li, Nieh (2002)
(Correct)
Related documents from co-citation: More All
32: Pattern classification and scene analysis (context) - Duda, Hart - 1973
30: Programs for machine learning (context) - Quinlan - 1993
21: Machine Learning (context) - Mitchell - 1997
BibTeX entry: (Update)
Domingos, P. & Pazzani, M. (1996), Beyond independence: conditions for the optimality of the simple Bayesian classifier, in L. Saitta, ed., `Machine Learning: Proceedings of the Thirteenth International Conference', Morgan Kaufmann, pp. 105--112. http://citeseer.ist.psu.edu/domingos96beyond.html More
@inproceedings{ domingos96beyond,
author = "Pedro Domingos and Michael J. Pazzani",
title = "Beyond Independence: Conditions for the Optimality of the Simple Bayesian Classifier",
booktitle = "International Conference on Machine Learning",
pages = "105-112",
year = "1996",
url = "citeseer.ist.psu.edu/domingos96beyond.html" }
Citations (may not include all citations):
2177
Programs for Machine Learning (context) - Quinlan - 1993
2133
Pattern Classification and Scene Analysis (context) - Duda, Hart - 1973
667
UCI repository of machine learning databases (context) - Murphy, Aha - 1995
216
Very simple classification rules perform well on most common.. (context) - Holte - 1993
180
The CN2 induction algorithm (context) - Clark, Niblett - 1989
171
A weighted nearest neighbor algorithm for learning with symb..
- Cost, Salzberg - 1993
121
An analysis of Bayesian classifiers
- Langley, Iba et al. - 1992
80
Induction of selective Bayesian classifiers
- Langley, Sage - 1994
68
Rule induction with CN2: Some recent improvements (context) - Clark, Boswell - 1991
50
Semi-naive Bayesian classifier (context) - Kononenko - 1991
5
Searching for attribute dependencies in Bayesian classifiers (context) - Pazzani - 1995
2
Supervised and unsupervised discretization of continuous fea.. (context) - Learning, Dougherty et al. - 1995
1
Wrappers for Performance Enhancement and Oblivious Decision .. (context) - Learning, Kohavi - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ics.uci.edu/~pedrod/): More
On the Optimality of the Simple Bayesian Classifier under.. - Domingos, Pazzani (1997)
(Correct)
Design and Evaluation of the RISE 1.0 Learning System - Domingos (1994)
(Correct)
The RISE 2.0 System: A Case Study in Multistrategy Learning - Domingos (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC