Probability of Misclassification in Bayesian Hierarchical Classifier

Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 31)


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.


Fuzzy Number Fuzzy Triangular Number Interior Node Fuzzy Information Fuzzy Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berger J. O. (1985) Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, Berlin HeidelbergzbMATHGoogle Scholar
  2. 2.
    Burduk R. (2004) Decision Rules for Bayesian Hierarchical Classifier with Fuzzy Factor. Soft Methodology and Random Information Systems, Advances in Soft Computing. 519–526Google Scholar
  3. 3.
    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–190MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Chang R. L., Pavlidis T. (1977) Fuzzy Decision Tree Algorithms. IEEE Trans. Systems, Man, and Cybernetics 1, 28–35MathSciNetCrossRefGoogle Scholar
  5. 5.
    Corral N., Gil M. A. (1984) The Minimum Inaccuracy Fuzzy Estimation: an Extension of the Maximum Likelihood Principle. Stochastica 8, 63–81MathSciNetzbMATHGoogle Scholar
  6. 6.
    Fayyad U. M., Piatetetsky-Shapiro G., Smyth P., Uthurusamy R. (1996) Advances in Knowledge Discovery and Data Mining. AAAI Press, CambridgeGoogle Scholar
  7. 7.
    Gertner G. Z., Zhu H. (1996) Bayesian Estimation in Forest Surveys when Samples or Priori Information Are Fuzzy. Fuzzy Sets and Systems 77, 277–290CrossRefzbMATHGoogle Scholar
  8. 8.
    Grzegorzewski P. (2000) Testing Statistical Hypotheses with Vague Data. Fuzzy Sets and Systems 112, 501–510zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Hung W. L. (2001) Bootstrap Method for Some Estimators Based on Fuzzy Data. Fuzzy Sets and Systems 119, 337–341MathSciNetCrossRefGoogle Scholar
  10. 10.
    Janickow C. Z. (1998) Fuzzy Decision Trees: Issues and Methods. IEEE Trans. Systems, Man, and Cybernetics B: Cybernetics 28, 1–14CrossRefGoogle Scholar
  11. 11.
    Kurzyńsk M. (1983) Decision Rules for a Hierarchical Classifier. Pattern Recognition Letters 1, 305–310CrossRefGoogle Scholar
  12. 12.
    Kurzyńsk M. (1988) On the Multistage Bayes Classifier. Pattern Recognition 21, 355–365CrossRefGoogle Scholar
  13. 13.
    Möller B., Beer M. (2004) Fuzzy Randomness. Springer-Verlag, Berlin HeidelbergzbMATHGoogle Scholar
  14. 14.
    Pedrycz W. (1990) Fuzzy Sets in Pattern Recognition: Methodology and Methods. Pattern Recognition 23, 121–146CrossRefGoogle Scholar
  15. 15.
    Viertl R. (1996) Statistical Methods for Non-Precise Data. CRC Press, Boca RatonGoogle Scholar
  16. 16.
    Woźniak M. (2004) Proposition of Boosting Algorithm for Probabilistic Decision Support System. LNCS 3036, 675–678Google Scholar
  17. 17.
    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–215MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Zadeh L. A. (1968) Probability Measures of Fuzzy Events. Journal of Mathematical Analysis and Applications 23, 421–427zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  1. 1.Wrocław University of TechnologyWrocławPoland

Personalised recommendations