• 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