Skip to main content
SpringerLink
Log in
Book cover

Imprecision and Uncertainty in Information Representation and Processing pp 233–247Cite as

Recognizing Imbalanced Classes by an Intuitionistic Fuzzy Classifier

  • Chapter
  • First Online:

  • 819 Accesses

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 332))

Abstract

The recognition of imbalanced classes is not an easy task for classifiers. Imbalanced classes are classes that are considerably smaller than other classes but not necessarily small ones. Most often smaller classes are more interesting from the user’s point of view but more difficult to be derived by a classifier. In this paper, which is a continuation of our previous works, we discuss a classifier using some inherent 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 the behavior of the classifier proposed (several measures in addition to the most popular accuracy are examined). We use a simple cross validation method (with 10 experiments). Results are compared with those obtained by a fuzzy classifier known as a good one from the literature. We also consider a problem of granulation (a 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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

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

    Google Scholar 

  2. Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)

    Article  MATH  Google Scholar 

  3. Atanassov, K.T.: Intuitionistic fuzzy sets: theory and applications. Springer, Berlin (1999)

    Google Scholar 

  4. Atanassov, K.T.: On Intuitionistic Fuzzy Sets Theory. Springer, Berlin (2012)

    Google Scholar 

  5. Atanassova, V.: Strategies for Decision Making in the Conditions of Intuitionistic Fuzziness. In: International Conference 8th Fuzzy Days, Dortmund, Germany, pp. 263–269 (2004)

    Google Scholar 

  6. Baldwin, J.F.: Combining evidences for evidential reasoning. Int. J. Intell. Syst. 6, 569–616 (1991)

    Article  MATH  Google Scholar 

  7. Baldwin, J.F.: The management of fuzzy and probabilistic uncertainties for knowledge based systems. In: Shapir, S.A. (ed.) Encyclopaedia of AI, 2nd edn, pp. 528–537. Wiley (1992)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  10. Baldwin, J.F., Coyne, M.R., Martin, T.P.: Intelligent reasoning using general knowledge to update specific information: a database approach. J. Intell. Inf. Syst. 4, 281–304 (1995b)

    Article  Google Scholar 

  11. Baldwin, J.F., Lawry, J., Martin, T.P.: The application of generalized fuzzy rules to machine learning and automated knowledge discovery. Int. J. Uncertain. Fuzzyness Knowl-Based Syst. 6(5), 459–487 (1998)

    Article  MATH  Google Scholar 

  12. 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 

  13. 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 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Duda, R.O., Hart, P., Stork, D.: Pattern Classification. Wiley, Chichester (2000)

    MATH  Google Scholar 

  17. Fawcett, T., Provost, F.: Adaptive fraud detection. Data Min. Knowl. Discov. 3(1), 291–316 (1997)

    Article  Google Scholar 

  18. He, H., Garcia, E.A.: Learning from imbalanced data. IEEE Trans. Knowl. Data Eng. 21(3), 1263–1284 (2009)

    Google Scholar 

  19. Japkowicz, N.: Class Imbalances: Are We Focusing on the Right Issue?. ICML, Washington (2003)

    Google Scholar 

  20. Kubat, M., Holte, R., Matwin, S.: Machine learning for the detection of oil spills in satellite radar images. Mach. Learn. 30, 195–215 (1998)

    Article  Google Scholar 

  21. Lewis, D., Catlett, J.: Heterogeneous uncertainty sampling for supervised learning. In: Proceedings of the 11th Conference on Machine Learning, pp. 148–156 (1994)

    Google Scholar 

  22. Mladenic, D., Grobelnik, M.: Feature selection for unbalanced class distribution and Naive Bayes. In: Proceedings of the 16th International Conference on Machine Learning, pp. 258–267 (1999)

    Google Scholar 

  23. Ruspini, E.H.: A new approach to clustering. Inf. Control 15, 22–32 (1969)

    Article  MATH  Google Scholar 

  24. Szmidt, E.: Distances and Similarities in Intuitionistic Fuzzy Sets. Springer, Berlin (2014)

    Google Scholar 

  25. Szmidt, E., Baldwin, J.: New similarity measure for intuitionistic fuzzy set theory and mass assignment theory. Notes IFSs 9(3), 60–76 (2003)

    MathSciNet  MATH  Google Scholar 

  26. Szmidt, E., Baldwin, J.: Entropy for intuitionistic fuzzy set theory and mass assignment theory. Notes IFSs 10(3), 15–28 (2004)

    Google Scholar 

  27. Szmidt, E., Baldwin, J.: Assigning the parameters for intuitionistic fuzzy sets. Notes IFSs 11(6), 1–12 (2005)

    Google Scholar 

  28. Szmidt, E., Baldwin, J.: Intuitionistic fuzzy set functions, mass assignment theory, possibility theory and histograms. IEEE World Congr. Comput. Intell. 2006, 237–243 (2006)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  32. 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, pp. 57–70. Springer, Berlin (2002)

    Google Scholar 

  33. Szmidt, E., Kacprzyk, J.: A new concept of similarity measure for intuitionistic fuzzy sets and its use in group decision making. In: Torra, V., Narukawa, Y., Miyamoto, S. (Eds.) Modelling Decisions for AI. LNAI 3558, pp. 272–282. Springer, Berlin (2005)

    Google Scholar 

  34. Szmidt, E., Kacprzyk, J.: Distances between intuitionistic fuzzy sets: straight forward approaches may not work. In: IEEE IS’06, pp. 716–721 (2006)

    Google Scholar 

  35. Szmidt, E., Kacprzyk, J.: Some problems with entropy measures for the Atanassov intuitionistic fuzzy sets. In: Applications of Fuzzy Sets Theory. LNAI 4578, pp. 291–297. Springer (2007)

    Google Scholar 

  36. Szmidt, E., Kacprzyk, J.: A new similarity measure for intuitionistic fuzzy sets: straight forward approaches may not work. In: 2007 IEEE Conference on Fuzzy Systems, pp. 481–486 (2007)

    Google Scholar 

  37. Szmidt, E., Kukier, M.: Classification of imbalanced and overlapping classes using intuitionistic fuzzy sets. In: IEEE IS’06, London, pp. 722–727 (2006)

    Google Scholar 

  38. 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. Idea Group, pp. 85–101 (2008)

    Google Scholar 

  39. 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. Seria: Studies in Computational Intelligence, pp. 455–471. Springer, Berlin (2008)

    Google Scholar 

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

    Google Scholar 

  41. Yamada, K.: Probability–possibility transformation based on evidence theory. In: Proceedings of the IFSA–NAFIPS’2001, pp. 70–75 (2001)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  43. Zadeh, L.A.: Fuzzy sets as the basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

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

Download references

Acknowledgments

Partially supported by the National Science Centre under Grant UMO-2012/05/B/ST6/03068.

Author information

Authors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Ul. Newelska 6, 01–447, Warsaw, Poland

    Eulalia Szmidt, Janusz Kacprzyk & Marta Kukier

  2. Warsaw School of Information Technology, Ul. Newelska 6, 01–447, Warsaw, Poland

    Eulalia Szmidt, Janusz Kacprzyk & Marta Kukier

Authors
  1. Eulalia Szmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Janusz Kacprzyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marta Kukier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eulalia Szmidt .

Editor information

Editors and Affiliations

  1. School of Computing and Communications, Lancaster University Bailrigg, Lancaster, United Kingdom

    Plamen Angelov

  2. Intelligent Systems Laboratory, Prof. Assen Zlatarov University, Bourgas, Bulgaria

    Sotir Sotirov

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Szmidt, E., Kacprzyk, J., Kukier, M. (2016). Recognizing Imbalanced Classes by an Intuitionistic Fuzzy Classifier. In: Angelov, P., Sotirov, S. (eds) Imprecision and Uncertainty in Information Representation and Processing. Studies in Fuzziness and Soft Computing, vol 332. Springer, Cham. https://doi.org/10.1007/978-3-319-26302-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26302-1_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26301-4

  • Online ISBN: 978-3-319-26302-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation