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.
Similar content being viewed by others
References
Antos A, Devroye L, Gyorfi L (1999) Lower bounds for Bayes error estimation. IEEE Trans Pattern Anal Mach Intell 21:643–645
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
Berger JO (1985) Statistical decision theory and Bayesian analysis. Springer, Heidelberg
Buckley JJ (2004) Fuzzy statistics. Springer, Heidelberg
Burduk R (2004) Decision rules for Bayesian hierarchical classifier with fuzzy factor. Soft Methodol Random Inf Syst Adv Soft Comput:519–526
Burduk R, Kurzyński M (2006) Two-stage binary classifier with fuzzy-valued loss function. Pattern Anal Appl 9(4):353–358
Gertner GZ, Zhu H (1996) Bayesian estimation in forest surveys when samples or priori information are fuzzy. Fuzzy Sets Syst 77:277–290
Grzegorzewski P (2000) Testing statistical hypotheses with vague data. Fuzzy Sets Syst 112:501–510
Hung WL (2001) Bootstrap method for some estimators based on fuzzy data. Fuzzy Sets Syst 119:337–341
Janickow CZ (1998) Fuzzy decision trees: issues and methods. IEEE Trans Syst Man Cybern B Cybern 28:1–14
Kulkarni A (1978) On the mean accuracy of hierarchical classifiers. IEEE Trans Comput 27:771–776
Kurzyński M (1983) Decision rules for a hierarchical classifier. Pattern Recognit Lett 1:305–310
Kurzyński M (1988) On the multistage Bayes classifier. Pattern Recognit 21:355–365
Liu X (2004) On the methods of decision making under uncertainty with probability information. Int J Intell Syst 19(12):1217–1238
Möller B, Beer M (2004) Fuzzy randomness. Springer, Heidelberg
Mrówka E (2004) Designing confidence intervals under vague information. Soft Methodol Random Inf Syst Adv Soft Comput:511–518
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
Pedrycz W (1990) Fuzzy sets in pattern recognition: methodology and methods. Pattern Recognit 23:121–146
Woźniak M (2004) Proposition of boosting algorithm for probabilistic decision support system. LNCS 3036:675–678
Viertl R (1996) Statistical methods for non-precise data. CRC Press, Boca Raton
Yao JS, Hwang CM (1996) Point estimation for the n sizes of random sample with one vague data. Fuzzy Sets Syst 80:205–215
Zadeh LA (1968) Probability measures of fuzzy events. J Math Anal Appl 23:421–427
Acknowledgments
This work is supported by The Polish State Committee for Scientific Research under grant for 2006–2009.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-008-0143-9