Pattern Analysis and Applications

, Volume 13, Issue 1, pp 85–91 | Cite as

Classification error in Bayes multistage recognition task with fuzzy observations

  • Robert BurdukEmail author
Theoretical Advances


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.


Hierarchical classifier Bayes decision rules Fuzzy observations Probability of error 



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


  1. 1.
    Antos A, Devroye L, Gyorfi L (1999) Lower bounds for Bayes error estimation. IEEE Trans Pattern Anal Mach Intell 21:643–645CrossRefGoogle Scholar
  2. 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–91CrossRefGoogle Scholar
  3. 3.
    Berger JO (1985) Statistical decision theory and Bayesian analysis. Springer, HeidelbergzbMATHGoogle Scholar
  4. 4.
    Buckley JJ (2004) Fuzzy statistics. Springer, HeidelbergzbMATHGoogle Scholar
  5. 5.
    Burduk R (2004) Decision rules for Bayesian hierarchical classifier with fuzzy factor. Soft Methodol Random Inf Syst Adv Soft Comput:519–526Google Scholar
  6. 6.
    Burduk R, Kurzyński M (2006) Two-stage binary classifier with fuzzy-valued loss function. Pattern Anal Appl 9(4):353–358CrossRefMathSciNetGoogle Scholar
  7. 7.
    Gertner GZ, Zhu H (1996) Bayesian estimation in forest surveys when samples or priori information are fuzzy. Fuzzy Sets Syst 77:277–290zbMATHCrossRefGoogle Scholar
  8. 8.
    Grzegorzewski P (2000) Testing statistical hypotheses with vague data. Fuzzy Sets Syst 112:501–510zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Hung WL (2001) Bootstrap method for some estimators based on fuzzy data. Fuzzy Sets Syst 119:337–341CrossRefMathSciNetGoogle Scholar
  10. 10.
    Janickow CZ (1998) Fuzzy decision trees: issues and methods. IEEE Trans Syst Man Cybern B Cybern 28:1–14CrossRefGoogle Scholar
  11. 11.
    Kulkarni A (1978) On the mean accuracy of hierarchical classifiers. IEEE Trans Comput 27:771–776zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Kurzyński M (1983) Decision rules for a hierarchical classifier. Pattern Recognit Lett 1:305–310zbMATHCrossRefGoogle Scholar
  13. 13.
    Kurzyński M (1988) On the multistage Bayes classifier. Pattern Recognit 21:355–365zbMATHCrossRefGoogle Scholar
  14. 14.
    Liu X (2004) On the methods of decision making under uncertainty with probability information. Int J Intell Syst 19(12):1217–1238zbMATHCrossRefGoogle Scholar
  15. 15.
    Möller B, Beer M (2004) Fuzzy randomness. Springer, HeidelbergzbMATHGoogle Scholar
  16. 16.
    Mrówka E (2004) Designing confidence intervals under vague information. Soft Methodol Random Inf Syst Adv Soft Comput:511–518Google Scholar
  17. 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–147zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Pedrycz W (1990) Fuzzy sets in pattern recognition: methodology and methods. Pattern Recognit 23:121–146CrossRefGoogle Scholar
  19. 19.
    Woźniak M (2004) Proposition of boosting algorithm for probabilistic decision support system. LNCS 3036:675–678Google Scholar
  20. 20.
    Viertl R (1996) Statistical methods for non-precise data. CRC Press, Boca RatonGoogle Scholar
  21. 21.
    Yao JS, Hwang CM (1996) Point estimation for the n sizes of random sample with one vague data. Fuzzy Sets Syst 80:205–215zbMATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Zadeh LA (1968) Probability measures of fuzzy events. J Math Anal Appl 23:421–427zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2008

Authors and Affiliations

  1. 1.Chair of Systems and Computer NetworksWroclaw University of TechnologyWrocławPoland

Personalised recommendations