Extended Naïve Bayes for Group Based Classification

  • Noor Azah Samsudin
  • Andrew P. Bradley
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 287)


This paper focuses on extending Naive Bayes classifier to address group based classification problem. The group based classification problem requires labeling a group of multiple instances given the prior knowledge that all the instances of the group belong to same unknown class. We present three techniques to extend the Naïve Bayes classifier to label a group of homogenous instances. We then evaluate the extended Naïve Bayes classifier on both synthetic and real data sets and demonstrate that the extended classifiers may be a promising approach in applications where the test data can be arranged into homogenous subsets.


group based classification Naïve Bayes classification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Samsudin, N.A., Bradley, A.P.: Nearest neighbour group-based classification. Pattern Recognition 43, 3458–3467 (2010)CrossRefMATHGoogle Scholar
  2. 2.
    Samsudin, N.A., Bradley, A.P.: Group-based meta-classification. In: 19th International Conference on Pattern Recognition. IEEE, Tampa (2008)Google Scholar
  3. 3.
    Moshavegh, R., Bejnordi, B.E., Mehnert, A., Sujathan, K., Malm, P., Bengtsson, E.: Automated segmentation of free-lying cell nuclei in Pap smears for malignancy associated change analysis. In: 34th Annual International Conference of the IEEE EMBS, pp. 5372–5375 (2012)Google Scholar
  4. 4.
    Bengtsson, E.: Computerized cell image analysis: Past, present, and future. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 395–407. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Nordin, B., Bengtsson, E.: Specimen analysis by rare event, cell population, and/or contextual evaluation. In: Grohs, H.K., Husain, O.A.N. (eds.) Automated Cervical Cancer Screening, pp. 44–51. IGAKU-SHOIN Medical Publishers, New York (1994)Google Scholar
  6. 6.
    Mehnert, A.J.H.: Image analysis for the study of chromatic distribution in cell nuclei with application to cervical cancer screening. School of Information Technology and Electrical Engineering, vol. Phd. The University of Queensland, Australia (2003)Google Scholar
  7. 7.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, New York (2001)Google Scholar
  8. 8.
    Alpaydin, E.: Introduction to machine learning. The MIT Press, London (2004)Google Scholar
  9. 9.
    Fukunaga, K.: Introduction to statistical pattern recognition. Academic Press (1990)Google Scholar
  10. 10.
    Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugenics, 179–188 (1936)Google Scholar
  11. 11.
    Duda, R.O., Hart, P.E.: Pattern classification and scene analysis. John Wiley & Sons (1973)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Faculty of Computer Science and Information TechnologyUniversiti Tun Hussein Onn MalaysiaBatu PahatMalaysia
  2. 2.School of Information Technology and Electrical EngineeringThe University of QueenslandQLDAustralia

Personalised recommendations