11/1/2011

NBC makes an assumption that all the attributes are independent of each other.
This reduces the computation of probabilities from n*d^k to n*d*k.

Where n is the number of classes, k is the number of attributes and d is the different values each of these attributes can take.

-Sandeep Gautham