Skip to main content

A Comparative Study to Analyze the Performance of Advanced Pattern Recognition Algorithms for Multi-Class Classification

  • Conference paper
  • First Online:
Emerging Technologies in Data Mining and Information Security

Abstract

This study aims to implement the following four advanced pattern recognition algorithms, such as “optimal Bayesian classifier,” “anti-Bayesian classifier,” “decision trees (DTs),” and “dependence trees (DepTs)” on both artificial and real datasets for multi-class classification. Then, we calculated the performance of individual algorithms on both real and artificial data for comparison. In Sect. 1, a brief introduction is given about the study. In the second section, the different types of datasets used in this study are discussed. In the third section, we compared the classification accuracies of Bayesian and anti-Bayesian methods for both the artificial and real-life datasets. In the fourth section, a comparison between the classification accuracy of DT and DepT classification methods for both the artificial and real-life datasets is discussed. In the fifth section, a comparison between the classification accuracy of the four algorithms, such as (a) Bayes, (b) anti-Bayes, (c) DTs, and (d) DepTs for both the artificial and real datasets is explained. We used 5-fold cross-validation to determine the classification accuracy of individual, machine learning-based, advanced pattern recognition (PR) models.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Thomas, B.J. Oommen, The fundamental theory of optimal “Anti-Bayesian” parametric pattern classification using order statistics criteria. Pattern Recogn. 46(1), 376–388 (2013)

    Article  MATH  Google Scholar 

  2. B.J. Oommen, A. Thomas, “Anti-Bayesian” parametric pattern classification using order statistics criteria for some members of the exponential family. Pattern Recogn. 47(1), 40–55 (2014)

    Article  MATH  Google Scholar 

  3. E. Alpaydin, Introduction to Machine Learning (MIT Press, 2020) London

    Google Scholar 

  4. T.M. Mitchell, Machine Learning (1997)

    Google Scholar 

  5. D. Michie, D.J. Spiegelhalter, C.C. Taylor, Machine learning. Neural Stat. Classif. 13, 1–298 (1994)

    Google Scholar 

  6. S. Visa, B. Ramsay, A.L. Ralescu, E. Van Der Knaap, Confusion matrix-based feature selection, in MAICS, vol. 710 (2011) pp. 120–127

    Google Scholar 

  7. S.B. Kotsiantis, D. Kanellopoulos, P.E. Pintelas, Data preprocessing for supervised leaning. Int. J. Comput. Sci. 1(2), 111–117 (2006)

    Google Scholar 

  8. A. Asuncion, D. Newman, UCI machine learning repository (2007)

    Google Scholar 

  9. A. Chatterjee, M.W. Gerdes, S.G. Martinez, Identification of risk factors associated with obesity and overweight—a machine learning overview. Sensors 20(9), 2734 (2020). https://doi.org/10.3390/s20092734

  10. A. Chatterjee, M.W. Gerdes, S.G. Martinez, Statistical explorations and univariate timeseries analysis on COVID-19 datasets to understand the trend of disease spreading and death. Sensors 20(11), 3089 (2020)

    Article  Google Scholar 

  11. F. Pedregosa et al.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 2825–2830 (2011)

    Google Scholar 

  12. H. Zhang, The optimality of naive Bayes, in AA, vol. 1(2), (2004) pp. 3

    Google Scholar 

  13. Y.L. Tong, The Multivariate Normal Distribution (Springer Science & Business Media, 2012)

    Google Scholar 

  14. T. Górecki, M. Łuczak, Linear discriminant analysis with a generalization of the Moore-Penrose pseudoinverse. Int. J. Appl. Math. Comput. Sci. 23(2), 463–471 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  15. J. Baik, B.A. Gérard, P. Sandrine, Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices. Ann. Probab. 33(5), 1643–1697 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  16. S.R. Safavian, D. Landgrebe, A survey of decision tree classifier methodology. IEEE Trans Syst Man Cybern. 21(3), 660–674 (1991)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Thanks to Dr. John Oommen (Chancellor’s Professor, School of Computer Science, Carleton University, Ottawa, Ontario K1S 5B6, Canada) for teaching us the course on “Advanced Pattern Recognition” as a part of PhD coursework, and reviewing the article which is written based on the assignment of the coursework.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ayan Chatterjee .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chatterjee, A., Gerdes, M.W., Prinz, A., Martinez, S. (2021). A Comparative Study to Analyze the Performance of Advanced Pattern Recognition Algorithms for Multi-Class Classification. In: Tavares, J.M.R.S., Chakrabarti, S., Bhattacharya, A., Ghatak, S. (eds) Emerging Technologies in Data Mining and Information Security. Lecture Notes in Networks and Systems, vol 164. Springer, Singapore. https://doi.org/10.1007/978-981-15-9774-9_11

Download citation

Publish with us

Policies and ethics