I want to learn a Naive Bayes model for a problem where the class is boolean (takes on one of two values). Some of the features are boolean, but other features are categorical and can take on a small number of values (~5).
If all my features were boolean then I would want to use sklearn.naive_bayes.BernoulliNB
. It seems clear that sklearn.naive_bayes.MultinomialNB
is not what I want.
One solution is to split up my categorical features into boolean features. For instance, if a variable "X" takes on values "red", "green", "blue", I can have three variables: "X is red", "X is green", "X is blue". That violates the assumption of conditional independence of the variables given the class, so it seems totally inappropriate.
Another possibility is to encode the variable as a real-valued variable where 0.0 means red, 1.0 means green, and 2.0 means blue. That also seems totally inappropriate to use GaussianNB (for obvious reasons).
What I'm trying to do doesn't seem weird, but I don't understand how to fit it into the Naive Bayes models that sklearn gives me. It's easy to code up myself, but I prefer to use sklearn if possible for obvious reasons (most: to avoid bugs).
[Edit to explain why I don't think multinomial NB is what I want]:
My understanding is that in multinomial NB the feature vector consists of counts of how many times a token was observed in k
iid samples.
My understanding is that this is a fit for document of classification where there is an underlying class of document, and then each word in the document is assumed to be drawn from a categorical distribution specific to that class. A document would have k
tokens, the feature vector would be of length equal to the vocabulary size, and the sum of the feature counts would be k
.
In my case, I have a number of bernoulli variables, plus a couple categorical ones. But there is no concept of the "counts" here.
Example: classes are people who like or don't like math. Predictors are college major (categorical) and whether they went to graduate school (boolean).
I don't think this fits multinomial since there are no counts here.
Some of the features are boolean, but other features are categorical and can take on a small number of values (~5).
This is an interesting question, but it is actually more than a single one:
sklearn
.Consider first a single categorical feature. NB assumes/simplifies that the features are independent. Your idea of transforming this into several binary variables is exactly that of dummy variables. Clearly, these dummy variables are anything but independent. Your idea of then running a Bernoulli NB on the result implicitly assumes independence. While it is known that, in practice, NB does not necessarily break when faced with dependent variables, there is no reason to try to transform the problem into the worst configuration for NB, especially as multinomial NB is a very easy alternative.
Conversely, suppose that after transforming the single categorical variable into a multi-column dataset using the dummy variables, you use a multinomial NB. The theory for multinomial NB states:
With a multinomial event model, samples (feature vectors) represent the frequencies with which certain events have been generated by a multinomial ... where p i is the probability that event i occurs. A feature vector ... is then a histogram, with x i {\displaystyle x_{i}} x_{i} counting the number of times event i was observed in a particular instance. This is the event model typically used for document classification, with events representing the occurrence of a word in a single document (see bag of words assumption).
So, here, each instance of your single categorical variable is a "length-1 paragraph", and the distribution is exactly multinomial. Specifically, each row has 1 in one position and 0 in all the rest because a length-1 paragraph must have exactly one word, and so those will be the frequencies.
Note that from the point of view of sklearn
's multinomial NB, the fact that the dataset is 5-columned, does not now imply an assumption of independence.
Now consider the case where you have a dataset consisting of several features:
Under the very assumption of using NB, these variables are independent. Consequently, you can do the following:
sklearn
's Bernoulli NB is simply a shortcut for several single-feature Bernoulli NBs.By the definition of independence, the probability for an instance, is the product of the probabilities of instances by these classifiers.