Abstract
The paper deals with the probability of misclassification in a multistage classifier. This classification problem is based on a decision-tree scheme. For given tree skeleton and features to be used, the Bayes decision rules at each non-terminal node are presented. Additionally the information on objects features is fuzzy or nonfuzzy. The upper bound of the difference between probability of misclassification for the both information’s is presented. In the paper we use the maximum likelihood estimator for fuzzy data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berger J. O. (1985) Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, Berlin Heidelberg
Burduk R. (2004) Decision Rules for Bayesian Hierarchical Classifier with Fuzzy Factor. Soft Methodology and Random Information Systems, Advances in Soft Computing. 519–526
Casals M. R., Gil M. A., Gil P. (1986) On the Use of Zadeh’s Probabilistic Definition for Testing Statistical Hypotheses from Fuzzy Information. Fuzzy Sets and Systems 20, 175–190
Chang R. L., Pavlidis T. (1977) Fuzzy Decision Tree Algorithms. IEEE Trans. Systems, Man, and Cybernetics 1, 28–35
Corral N., Gil M. A. (1984) The Minimum Inaccuracy Fuzzy Estimation: an Extension of the Maximum Likelihood Principle. Stochastica 8, 63–81
Fayyad U. M., Piatetetsky-Shapiro G., Smyth P., Uthurusamy R. (1996) Advances in Knowledge Discovery and Data Mining. AAAI Press, Cambridge
Gertner G. Z., Zhu H. (1996) Bayesian Estimation in Forest Surveys when Samples or Priori Information Are Fuzzy. Fuzzy Sets and Systems 77, 277–290
Grzegorzewski P. (2000) Testing Statistical Hypotheses with Vague Data. Fuzzy Sets and Systems 112, 501–510
Hung W. L. (2001) Bootstrap Method for Some Estimators Based on Fuzzy Data. Fuzzy Sets and Systems 119, 337–341
Janickow C. Z. (1998) Fuzzy Decision Trees: Issues and Methods. IEEE Trans. Systems, Man, and Cybernetics B: Cybernetics 28, 1–14
Kurzyńsk M. (1983) Decision Rules for a Hierarchical Classifier. Pattern Recognition Letters 1, 305–310
Kurzyńsk M. (1988) On the Multistage Bayes Classifier. Pattern Recognition 21, 355–365
Möller B., Beer M. (2004) Fuzzy Randomness. Springer-Verlag, Berlin Heidelberg
Pedrycz W. (1990) Fuzzy Sets in Pattern Recognition: Methodology and Methods. Pattern Recognition 23, 121–146
Viertl R. (1996) Statistical Methods for Non-Precise Data. CRC Press, Boca Raton
Woźniak M. (2004) Proposition of Boosting Algorithm for Probabilistic Decision Support System. LNCS 3036, 675–678
Yao J. S., Hwang C. M. (1996) Point Estimation for the n Sizes of Random Sample with One Vague Data. Fuzzy Sets and Systems 80, 205–215
Zadeh L. A. (1968) Probability Measures of Fuzzy Events. Journal of Mathematical Analysis and Applications 23, 421–427
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burduk, R. (2005). Probability of Misclassification in Bayesian Hierarchical Classifier. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds) Intelligent Information Processing and Web Mining. Advances in Soft Computing, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32392-9_35
Download citation
DOI: https://doi.org/10.1007/3-540-32392-9_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25056-2
Online ISBN: 978-3-540-32392-1
eBook Packages: EngineeringEngineering (R0)