Skip to main content
SpringerLink
Log in

Classification error in Bayes multistage recognition task with fuzzy observations

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

The paper considers the problem of classification error in multistage pattern recognition. This model of classification is based primarily on the Bayes rule and secondarily on the notion of fuzzy numbers. In adopting a probability-fuzzy model two concepts of hierarchical rules are proposed. In the first approach the local criterion that denote the probabilities of misclassification for particular nodes of a tree is considered. In the second approach the global optimal strategy that minimises the mean probability of misclassification on the whole multistage recognition process is considered. A probability of misclassifications is derived for a multiclass hierarchical classifier under the assumption that the features at different nodes of the tree are class-conditionally statistically independent, and we have fuzzy information on object features instead of exact information. Numerical example of this difference concludes the work.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Antos A, Devroye L, Gyorfi L (1999) Lower bounds for Bayes error estimation. IEEE Trans Pattern Anal Mach Intell 21:643–645

    Article  Google Scholar 

  2. Avi-Itzhak H, Diep T (1996) Arbitrarily tight upper and lower bounds on the Bayesian probability of error. IEEE Trans Pattern Anal Mach Intell 18:89–91

    Article  Google Scholar 

  3. Berger JO (1985) Statistical decision theory and Bayesian analysis. Springer, Heidelberg

    MATH  Google Scholar 

  4. Buckley JJ (2004) Fuzzy statistics. Springer, Heidelberg

    MATH  Google Scholar 

  5. Burduk R (2004) Decision rules for Bayesian hierarchical classifier with fuzzy factor. Soft Methodol Random Inf Syst Adv Soft Comput:519–526

  6. Burduk R, Kurzyński M (2006) Two-stage binary classifier with fuzzy-valued loss function. Pattern Anal Appl 9(4):353–358

    Article  MathSciNet  Google Scholar 

  7. Gertner GZ, Zhu H (1996) Bayesian estimation in forest surveys when samples or priori information are fuzzy. Fuzzy Sets Syst 77:277–290

    Article  MATH  Google Scholar 

  8. Grzegorzewski P (2000) Testing statistical hypotheses with vague data. Fuzzy Sets Syst 112:501–510

    Article  MATH  MathSciNet  Google Scholar 

  9. Hung WL (2001) Bootstrap method for some estimators based on fuzzy data. Fuzzy Sets Syst 119:337–341

    Article  MathSciNet  Google Scholar 

  10. Janickow CZ (1998) Fuzzy decision trees: issues and methods. IEEE Trans Syst Man Cybern B Cybern 28:1–14

    Article  Google Scholar 

  11. Kulkarni A (1978) On the mean accuracy of hierarchical classifiers. IEEE Trans Comput 27:771–776

    Article  MATH  MathSciNet  Google Scholar 

  12. Kurzyński M (1983) Decision rules for a hierarchical classifier. Pattern Recognit Lett 1:305–310

    Article  MATH  Google Scholar 

  13. Kurzyński M (1988) On the multistage Bayes classifier. Pattern Recognit 21:355–365

    Article  MATH  Google Scholar 

  14. Liu X (2004) On the methods of decision making under uncertainty with probability information. Int J Intell Syst 19(12):1217–1238

    Article  MATH  Google Scholar 

  15. Möller B, Beer M (2004) Fuzzy randomness. Springer, Heidelberg

    MATH  Google Scholar 

  16. Mrówka E (2004) Designing confidence intervals under vague information. Soft Methodol Random Inf Syst Adv Soft Comput:511–518

  17. Okuda T, Tanaka H, Asai K (1978) A formulation of fuzzy decision problems with fuzzy information using probability measures of fuzzy events. Inf Control 38:135–147

    Article  MATH  MathSciNet  Google Scholar 

  18. Pedrycz W (1990) Fuzzy sets in pattern recognition: methodology and methods. Pattern Recognit 23:121–146

    Article  Google Scholar 

  19. Woźniak M (2004) Proposition of boosting algorithm for probabilistic decision support system. LNCS 3036:675–678

    Google Scholar 

  20. Viertl R (1996) Statistical methods for non-precise data. CRC Press, Boca Raton

    Google Scholar 

  21. Yao JS, Hwang CM (1996) Point estimation for the n sizes of random sample with one vague data. Fuzzy Sets Syst 80:205–215

    Article  MATH  MathSciNet  Google Scholar 

  22. Zadeh LA (1968) Probability measures of fuzzy events. J Math Anal Appl 23:421–427

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported by The Polish State Committee for Scientific Research under grant for 2006–2009.

Author information

Authors and Affiliations

  1. Chair of Systems and Computer Networks, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, 50-370, Wrocław, Poland

    Robert Burduk

Authors
  1. Robert Burduk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Robert Burduk.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Burduk, R. Classification error in Bayes multistage recognition task with fuzzy observations. Pattern Anal Applic 13, 85–91 (2010). https://doi.org/10.1007/s10044-008-0143-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-008-0143-9

Keywords

Search

Navigation