[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

The Empirical Study of the Naive Bayes Classifier in the Case of Markov Chain Recognition Task

  • Conference paper
Computer Recognition Systems

Part of the book series: Advances in Soft Computing ((AINSC,volume 30))

Abstract

In this paper the problems of sequential pattern recognition are considered. As a statistical model of dependence, in the sequences of patterns, the firstorder Markov chain is assumed. Additionally, the assumption about independence between the attributes in the feature vector is made. The pattern recognition algorithms with such assumption are called in the literature “naive Bayes algorithm”. In this paper such approach is made to the pattern recognition algorithm for first-order Markov chain and some results of numerical investigation are presented. The main goal of these investigations was to verify if it is reasonable to make such assumption in the real recognition tasks.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 199.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 249.99
Price includes VAT (United Kingdom)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Duda R, Hart P (1973) Pattern classification and scene analysis. John Wiley, New York

    MATH  Google Scholar 

  2. Friedman N, Geiger D, Goldszmidt M (1997) Bayesian network classfiers. Machine learning 29:131–163

    Article  MATH  Google Scholar 

  3. Fu K (1974) Syntactic methods in pattern recognition. New York Academic Press

    Google Scholar 

  4. Greblicki W (1978) Pattern recognition procedures with nonparametric density estimates. In: IEEE Trans. on SMC 8:809–812

    MATH  MathSciNet  Google Scholar 

  5. Kurzynski M (1997) Pattern recognition-statistical approach. Publishers of Wroclaw University of Technology.

    Google Scholar 

  6. Kurzynski M, Zolnierek A (1980) A recursive classifying decision rule for second-order Markov chain. Control and Cybernetics 9:141–147

    MathSciNet  Google Scholar 

  7. McCallum, Nigam K (1998) A comparison of event models for naive Bayes text classication. In AAAI-98 Workshop on Learning and Text Categorization, Madison, WI, USA:41–48

    Google Scholar 

  8. Mitchel T (1997) Machine learning. McGraw Hill, New York

    Google Scholar 

  9. Raviv J (1967) Decision making in Markov chain applied to the problem of pattern recognition. In: IEEE Trans. on IT 21:536–551

    Article  Google Scholar 

  10. Zolnierek A (1982) Computer-aided recognition of the human acid-base state. In Proc. of 6-th Int. Conf. on Pattern Recognition:1219

    Google Scholar 

  11. Zolnierek A (1983) Pattern recognition algorithms for controlled Markov chains and their application to medical diagnosis. Pattern Recognition Letters 1:299–303

    Article  Google Scholar 

  12. Zolnierek A (2003) The simulation investigations of pattern recognition algorithm for second-order Markov chains. In: Proc. of the 37-th conference, Brno, Czech Republic, Acta MOSIS 92:29–35

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zolnierek, A., Rubacha, B. (2005). The Empirical Study of the Naive Bayes Classifier in the Case of Markov Chain Recognition Task. In: Kurzyński, M., Puchała, E., Woźniak, M., żołnierek, A. (eds) Computer Recognition Systems. Advances in Soft Computing, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32390-2_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-32390-2_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25054-8

  • Online ISBN: 978-3-540-32390-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics