See this document in CiteSeerX!

Beyond Independence: Conditions for the Optimality of the Simple Bayesian Classifier (1996)  (Make Corrections)  (116 citations)
Pedro Domingos, Michael Pazzani
International Conference on Machine Learning



  Home/Search   Context   Related

 
View or download:
uci.edu/~pedrod/mlc96.ps.gz
gia.ist.utl.pt/~pedrod/mlc96.ps.gz
washington.edu/homes/pedr...mlc96.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uci.edu/~pedrod/ (more)
From:  gia.ist.utl.pt/~pedrod/
Homepages:  P.Domingos  

Rate this article: (best)
  Comment on this article  
(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