Title :
Comparative study of traditional Bayesian algorithm and MassBayes algorithm using Pendigits dataset
Author :
Trivedi, Khushbu ; Bhurani, Parvati ; Kumar, Ajit
Author_Institution :
Dept. of CSE, Gov. Mahila Eng. Coll., Ajmer, India
Abstract :
The existing generative classifiers (eg. Naïve Bayes) estimate joint probability distribution p(x,y) or likelihood p(x|y) with the help of different density estimators, which are not suitable for large data sets due to their high time and space complexities. These classifiers also make different assumptions; allow limited dependencies among attributes and estimate one-dimensional likelihood. A new generative classifier known as MassBayes, works without making any assumptions and estimates multi-dimensional likelihood. We evaluate the MassBayes and two different versions of Naïve Bayes (Naïve Bayes using Kernel Density Estimator and Naïve Bayes using Discretisation) for Pendigits data set. Our evaluation shows that MassBayes can work efficiently on large and multi-dimensional datasets. MassBayes gives better classification accuracy than the other existing generative classifiers.
Keywords :
Bayes methods; computational complexity; data mining; estimation theory; pattern classification; probability; Bayesian algorithm; MassBayes algorithm; Naïve Bayes using discretisation; Naïve Bayes using kernel density estimator; Pendigits dataset; data mining; generative classifiers; joint probability distribution; kernel density estimator; multidimensional likelihood estimation; one-dimensional likelihood estimation; space complexity; time complexity; Accuracy; Bayes methods; Complexity theory; Estimation; Kernel; Runtime; Training; Generative classifier; MassBayes; Naïve Bayes;
Conference_Titel :
Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions), 2014 3rd International Conference on
Conference_Location :
Noida
Print_ISBN :
978-1-4799-6895-4
DOI :
10.1109/ICRITO.2014.7014754