DocumentCode
231022
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
fYear
2014
fDate
8-10 Oct. 2014
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICRITO.2014.7014754
Filename
7014754
Link To Document