TY - GEN
T1 - Naïve bayes with higher order attributes
AU - Rosell, Bernard
AU - Hellerstein, Lisa
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2004.
PY - 2014
Y1 - 2014
N2 - The popular Naïve Bayes (NB) algorithm is simple and fast. We present a new learning algorithm, Extended Bayes (EB), which is based on Naïve Bayes. EB is still relatively simple, and achieves equivalent or higher accuracy than NB on a wide variety of the UC-Irvine datasets. EB is based on two ideas, which interact. The first is to find sets of seemingly dependent attributes and to add them as new attributes. The second idea is to exploit "zeroes", that is, the negative evidence provided by attribute values that do not occur at all in particular classes in the training data. Zeroes are handled in Naïve Bayes by smoothing. In contrast, EB uses them as evidence that a potential class labeling may be wrong.
AB - The popular Naïve Bayes (NB) algorithm is simple and fast. We present a new learning algorithm, Extended Bayes (EB), which is based on Naïve Bayes. EB is still relatively simple, and achieves equivalent or higher accuracy than NB on a wide variety of the UC-Irvine datasets. EB is based on two ideas, which interact. The first is to find sets of seemingly dependent attributes and to add them as new attributes. The second idea is to exploit "zeroes", that is, the negative evidence provided by attribute values that do not occur at all in particular classes in the training data. Zeroes are handled in Naïve Bayes by smoothing. In contrast, EB uses them as evidence that a potential class labeling may be wrong.
UR - http://www.scopus.com/inward/record.url?scp=7444227090&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=7444227090&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-24840-8_8
DO - 10.1007/978-3-540-24840-8_8
M3 - Conference contribution
AN - SCOPUS:7444227090
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 105
EP - 119
BT - Advances in Artificial Intelligence
A2 - Tawfik, Ahmed Y.
A2 - Goodwin, Scott D.
PB - Springer Verlag
T2 - 17th Canadian Conference on Artificial Intelligence, Canadian AI 2004
Y2 - 17 May 2004 through 19 May 2004
ER -