Skip to main content

Intuitionistic Fuzzy Classifier for Imbalanced Classes

  • Conference paper
Artificial Intelligence and Soft Computing (ICAISC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7894))

Included in the following conference series:

  • 1766 Accesses

Abstract

Imbalanced classes are a real challenge for the classifiers. Imbalanced classes are the classes smaller than other classes but not necessary small ones. Most often the smaller classes are more interested from an user point of view but more difficult to be seen by a classifier. In this paper, which is a continuation of our previous works, we discuss a classifier using some inherited features of Atanassov’s intuitionistic fuzzy sets (A-IFSs for short) making them a good tool for recognizing imbalanced classes. We illustrate our considerations on benchmark examples paying attention to detailed behavior of the classifier proposed (several measures besides general accuracy are examined). We use simple cross validation method (with 10 experiments). Results are compared with a fuzzy classifier known as a good one from literature. We also consider a problem of granulation (symmetric or asymmetric granulation, and a number of the intervals used) and its influence on the results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atanassov, K.: Intuitionistic Fuzzy Sets. VII ITKR Session. Sofia (Deposed in Centr. Sci.-Techn. Library of Bulg. Acad. of Sci., 1697/84) (1983) (in Bulgarian)

    Google Scholar 

  2. Atanassov, K.: Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems 20, 87–96 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  3. Atanassov, K.: Intuitionistic Fuzzy Sets: Theory and Applications. Springer (1999)

    Google Scholar 

  4. Atanassov, K.T.: On Intuitionistic Fuzzy Sets Theory. STUDFUZZ, vol. 283. Springer, Heidelberg (2012)

    Book  MATH  Google Scholar 

  5. Baldwin, J.F.: Combining Evidences for Evidential Reasoning. International Journal of Intelligent Systems 6, 569–616 (1991)

    Article  MATH  Google Scholar 

  6. Baldwin, J.F.: The Management of Fuzzy and Probabilistic Uncertainties for Knowledge Based Systems. In: Shapiro, S.A. (ed.) Encyclopaedia of AI, 2nd edn., pp. 528–537. John Wiley (1992b)

    Google Scholar 

  7. Baldwin, J.F., Martin, T.P., Pilsworth, B.W.: FRIL – Fuzzy and Evidential Reasoning in Artificial Intelligence. John Wiley (1995)

    Google Scholar 

  8. Baldwin, J.F., Lawry, J., Martin, T.P.: A Mass Assignment Theory of the Probability of Fuzzy Events. ITRC Report 229, University of Bristol, UK (1995a)

    Google Scholar 

  9. Baldwin, J.F., Coyne, M.R., Martin, T.P.: Intelligent Reasoning Using General Knowledge to Update Specific Information: A Database Approach. J. of Intel. Inf. Syst. 4, 281–304 (1995b)

    Article  Google Scholar 

  10. Baldwin, J.F., Lawry, J., Martin, T.P.: The Application of generalized Fuzzy Rules to Machine Learning and Automated Knowledge Discovery. Int. Journal of Uncertainty, Fuzzyness and Knowledge-Based Systems 6(5), 459–487 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. Bustince, H., Mohedano, V., Barrenechea, E., Pagola, M.: Image thresholding using intuitionistic fuzzy sets. In: Atanassov, K., Kacprzyk, J., Krawczak, M., Szmidt, E. (eds.) Issues in the Representation and Processing of Uncertain and Imprecise Information. Fuzzy Sets, Intuitionistic Fuzzy Sets, Generalized Nets, and Related Topics. EXIT, Warsaw (2005)

    Google Scholar 

  12. Bustince, H., Mohedano, V., Barrenechea, E., Pagola, M.: An algorithm for calculating the threshold of an image representing uncertainty through A-IFSs. In: IPMU 2006, pp. 2383–2390 (2006)

    Google Scholar 

  13. Dubois, D., Prade, H.: Unfair coins and necessity measures: towards a possibilistic interpretation of histograms. Fuzzy Sets and Systems 10, 15–20 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  14. Dubois, D., Prade, H.: The three semantics of fuzzy sets. Fuzzy Sets and Systems 90, 141–150 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  15. Duda, R.O., Hart, P., Stork, D.: Pattern Classification. John Wiley and Sons, Inc. (2000)

    Google Scholar 

  16. Fawcett, T., Provost, F.: Adaptive Fraud Detection. Data Mining and Knowledge Discovery 3(1), 291–316 (1997)

    Article  Google Scholar 

  17. He, H., Garcia, E.A.: Learning from Imbalanced Data. IEEE Trans. on Knowledge and Data Engineering 21(3), 1263–1284 (2009)

    Google Scholar 

  18. Japkowicz, N.: Class Imbalances: Are we Focusing on the Right Issue? In: ICML, Washington (2003)

    Google Scholar 

  19. Kubat, M., Holte, R., Matwin, S.: Machine Learning for the Detection of Oil Spills in Satellite Radar Images. Machine Learning 30, 195–215 (1998)

    Article  Google Scholar 

  20. Lewis, D., Catlett, J.: Heterogeneous Uncertainty Sampling for Supervised Learning. In: Proc. 11th Conf. on Machine Learning, pp. 148–156 (1994)

    Google Scholar 

  21. Mladenic, D., Grobelnik, M.: Feature Selection for Unbalanced Class Distribution and Naive Bayes. In: 16th Int. Conf. on Machine Learning, pp. 258–267 (1999)

    Google Scholar 

  22. Szmidt, E., Baldwin, J.: New Similarity Measure for Intuitionistic Fuzzy Set Theory and Mass Assignment Theory. Notes on IFSs 9(3), 60–76 (2003)

    MathSciNet  MATH  Google Scholar 

  23. Szmidt, E., Baldwin, J.: Entropy for Intuitionistic Fuzzy Set Theory and Mass Assignment Theory. Notes on IFSs 10(3), 15–28 (2004)

    MathSciNet  Google Scholar 

  24. Szmidt, E., Baldwin, J.: Assigning the parameters for Intuitionistic Fuzzy Sets. Notes on IFSs 11(6), 1–12 (2005)

    Google Scholar 

  25. Szmidt, E., Baldwin, J.: Intuitionistic Fuzzy Set Functions, Mass Assignment Theory, Possibility Theory and Histograms. In: 2006 IEEE World Congress on Computational Intelligence, pp. 237–243 (2006)

    Google Scholar 

  26. Szmidt, E., Kacprzyk, J.: On measuring distances between intuitionistic fuzzy sets. Notes on IFS 3(4), 1–13 (1997)

    MathSciNet  MATH  Google Scholar 

  27. Szmidt, E., Kacprzyk, J.: Distances between intuitionistic fuzzy sets. Fuzzy Sets and Systems 114(3), 505–518 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  28. Szmidt, E., Kacprzyk, J.: Entropy for intuitionistic fuzzy sets. Fuzzy Sets and Systems 118(3), 467–477 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  29. Szmidt, E., Kacprzyk, J.: An Intuitionistic Fuzzy Set Base Approach to Intelligent Data Analysis (an application to medical diagnosis). In: Abraham, A., Jain, L., Kacprzyk, J. (eds.) Recent Advances in Intelligent Paradigms and Applications. STUDFUZZ, vol. 113, pp. 57–70. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  30. Szmidt, E., Kacprzyk, J.: A new concept of a similarity measure for intuitionistic fuzzy sets and its use in group decision making. In: Torra, V., Narukawa, Y., Miyamoto, S. (eds.) MDAI 2005. LNCS (LNAI), vol. 3558, pp. 272–282. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  31. Szmidt, E., Kacprzyk, J.: Distances Between Intuitionistic Fuzzy Sets: Straightforward Approaches may not work. In: IEEE IS 2006, pp. 716–721 (2006)

    Google Scholar 

  32. Szmidt, E., Kacprzyk, J.: Some problems with entropy measures for the Atanassov intuitionistic fuzzy sets. In: Masulli, F., Mitra, S., Pasi, G. (eds.) WILF 2007. LNCS (LNAI), vol. 4578, pp. 291–297. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  33. Szmidt, E., Kacprzyk, J.: A New Similarity Measure for Intuitionistic Fuzzy Sets: Straightforward Approaches may not work. In: 2007 IEEE Conf. on Fuzzy Systems, pp. 481–486 (2007a)

    Google Scholar 

  34. Szmidt, E., Kukier, M.: Classification of Imbalanced and Overlapping Classes using Intuitionistic Fuzzy Sets. In: IEEE IS 2006, London, pp. 722–727 (2006)

    Google Scholar 

  35. Szmidt, E., Kukier, M.: A New Approach to Classification of Imbalanced Classes via Atanassov’s Intuitionistic Fuzzy Sets. In: Wang, H.-F. (ed.) Intelligent Data Analysis: Developing New Methodologies Through Pattern Discovery and Recovery, pp. 85–101. Idea Group (2008)

    Google Scholar 

  36. Szmidt, E., Kukier, M.: Atanassov’s intuitionistic fuzzy sets in classification of imbalanced and overlapping classes. In: Chountas, P., Petrounias, I., Kacprzyk, J. (eds.) Intelligent Techniques and Tools for Novel System Architectures. SCI, vol. 109, pp. 455–471. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  37. Yager, R.R.: Level sets for membership evaluation of fuzzy subsets. Tech. Rep. RRY-79-14, Iona Colledge, New York (1979)

    Google Scholar 

  38. Yamada, K.: Probability–Possibility Transformation Based on Evidence Theory. In: Proc. IFSA–NAFIPS 2001, pp. 70–75 (2001)

    Google Scholar 

  39. Zadeh, L.A.: Fuzzy sets. Inf. and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  40. Zadeh, L.A.: Fuzzy Sets as the Basis for a Theory of Possibility. Fuzzy Sets and Systems 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  41. http://archive.ics.uci.edu/ml/machine-learning-databases

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Szmidt, E., Kacprzyk, J., Kukier, M. (2013). Intuitionistic Fuzzy Classifier for Imbalanced Classes. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2013. Lecture Notes in Computer Science(), vol 7894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38658-9_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38658-9_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38657-2

  • Online ISBN: 978-3-642-38658-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics