Advertisement

Stage-Dependent Fuzzy-valued Loss Function in Two-Stage Binary Classifier

  • Robert Burduk
Part of the Advances in Soft Computing book series (AINSC, volume 44)

Abstract

In this paper, a model to deal with two-stage Bayesian classifier, under the assumption of complete probabilistic information, is introduced. The loss function in our problem is stage-dependent fuzzy-valued. This fuzzy loss function means that the loss depends on the stage at which misclassification is made. The model is firstly based on the notion of fuzzy random variable and secondly on the subjective ranking of fuzzy number defined by Campos and González. The comparison with crisp stage-dependent loss function is given. Finally, an example illustrating this case of Bayesian analysis is considered.

Keywords

Bayes rule multistage classifier fuzzy loss function 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baas, S., Kwakernaak, H.: Rating and Ranking of Multi-Aspect Alternatives Using Fuzzy Sets. Automatica 13, 47–58 (1997)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Berger, J.: Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, New York (1993)Google Scholar
  3. 3.
    Burduk, R., Kurzyński, M.: Two-stage binary classifier with fuzzy-valued loss function, Pattern Analysis and Applications 9, 353–358, (2006)CrossRefGoogle Scholar
  4. 4.
    Bortolan, G., Degani, R.: A Review of Some Methods for Ranking Fuzzy Subsets. Fuzzy Sets and Systems 15, 1–19 (1985)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Campos, L., González, A.: A Subjective Approach for Ranking Fuzzy Numbers. Fuzzy Sets and Systems 29, 145–153 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Domingos, P.: MetaCost: A General Method for Making Classifiers Cost-Sensitive. In Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining (KDD-99), 155–164 (1999)Google Scholar
  7. 7.
    Gil, M.A., López-Dìaz, M.: Fundamentals and Bayesian Analyses of Decision Problems with Fuzzy-Valued Utilities. International Journal of Approximate Reasoning 15, 203–224 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Gil, M.A., López-Dìaz, M.: A Model for Bayesian Decision Problems Involving Fuzzy-Valued Consequences. Proc. 6-th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge Based Systems, Granada 495–500 (1996)Google Scholar
  9. 9.
    Giusti, N., Sperduti, A.: Theoretical and experimental analysis of a two-stage system for classification, IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 893–904 (2002)CrossRefGoogle Scholar
  10. 10.
    Jain, R.: Decision-Making in the Presence of Fuzzy Variables. IEEE Trans. Systems Man and Cybernetics 6, 698–703 (1976)zbMATHCrossRefGoogle Scholar
  11. 11.
    Kurzyński, M.: Decision Rules for a Hierarchical Classifier. Pattern Recognition Letters 1, 305–310 (1983)zbMATHCrossRefGoogle Scholar
  12. 12.
    Kurzyński, M.: On the Multistage Bayes Classifier. Pattern Recognition 21, 355–365 (1988)zbMATHCrossRefGoogle Scholar
  13. 13.
    Li-Wei,.K, Bor-Chen K., Chin-Teng L., Der-Jenq, L.: A Two-Stage Classification System with Nearest Neighbor Reject Option for Hyperspectral Image Data, In 18th IPPR Conference on Computer Vision, Graphics and Image Processing (CVGIP) Taipei, 1258–1263 (2005)Google Scholar
  14. 14.
    López-Dìaz, M., Gil, M.A.: The λ-average value of the expected value of a fuzzy random variable. Fuzzy Sets and Systems 99, 347–352 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Margineantu, D.D., Dietterich, T.G.: Bootstrap methods for the cost-sensitive evaluation of classifiers, In Proc. 17 Int. Conf. on Machine Learning ICML’2000, Morgan Kaufmann, 583–590, (2000)Google Scholar
  16. 16.
    Viertl, R.: Statistical Methods for Non-Precise Data. CRC Press, Boca Raton (1996)Google Scholar
  17. 17.
    Yager, R.: A Procedure for Ordering Fuzzy Subsets of the Unit Interval. Information Sciences 22, 143–161 (1981)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Robert Burduk
    • 1
  1. 1.Chair of Systems and Computer NetworksWroclaw University of TechnologyWroclawPoland

Personalised recommendations