Skip to main content
SpringerLink
Log in

Intuitionistic Fuzzy Decision Tree: A New Classifier

  • Conference paper
Intelligent Systems'2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 322))

Abstract

We present here a new classifier called an intuitionistic fuzzy decision tree. Performance of the new classifier is verified by analyzing well known benchmark data. The results are compared to some other well known classification algorithms.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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 (June 1983), (Deposed in Central Sci.- Techn. Library of Bulgarian Academy of Sciences., 1697/84)

    Google Scholar 

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

    Google Scholar 

  3. Atanassov, K.: On Intuitionistic Fuzzy Sets Theory. Springer (2012)

    Google Scholar 

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

    Google Scholar 

  5. Baldwin, J.F., Karale, S.B.: A symmetric Triangular Fuzzy Sets for Classification Models. In: Palade, V., Howlett, R.J., Jain, L. (eds.) KES 2003. LNCS, vol. 2773, pp. 364–370. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Baldwin, J.F., Lawry, J., Martin, T.P.: A mass assignment theory of the probability of fuzzy events. Fuzzy Sets and Systems 83, 353–367 (1996)

    Article  MathSciNet  Google Scholar 

  7. Baldwin, J.F., Lawry, J., Martin, T.P.: Mass Assignment Fuzzy ID3 with Applications. In: Unicom Workshop on Fuzzy Logic Applications and Future Directions, London (1997)

    Google Scholar 

  8. Bartczuk, Ł., Rutkowska, D.: A New Version of the Fuzzy-ID3 Algorithm. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1060–1070. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Benbrahim, H., Bensaid, A.: A comparative study of pruned decision trees and fuzzy decision trees. NAFIPS 2000, 227–231 (2000)

    Google Scholar 

  10. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Dordrecht (1981)

    Book  MATH  Google Scholar 

  11. Breiman, L.: Random Forests. Machine Learning 45(1), 5–32 (2001)

    Article  MATH  Google Scholar 

  12. Breiman, L., Friedman, J.H., Olsen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Belmont (1984)

    MATH  Google Scholar 

  13. Bujnowski, P.: Using intuitionistic fuzzy sets for constructing decision trees in classification tasks. PhD dissertation, IBS PAN, Warsaw (2013) (in Polish)

    Google Scholar 

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

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

  16. Hand, D.J., Till, R.J.: A simple generalization of the area under the ROC curve for multiple class classification problems. Machine Learning 45, 171–186 (2001)

    Article  MATH  Google Scholar 

  17. Janikow, C.Z.: Fuzzy Decision Trees: Issues and Methods. IEEE Transactions on Systems, Man, and Cybernetics 28(1), 1–14 (1998)

    Article  Google Scholar 

  18. Landwehr, N., Hall, M., Frank, E.: Logistic Model Trees. Machine Learning 95(1-2), 161–205 (2005)

    Article  Google Scholar 

  19. Marsala, C.: Fuzzy decision trees to help flexible querying. Kybernetika 36(6), 689–705 (2000)

    MATH  Google Scholar 

  20. Marsala, C., Bouchon-Meunier, B.: An adaptable system to construct fuzzy decision tree. In: NAFIPS 1999, pp. 223–227 (1999)

    Google Scholar 

  21. Olaru, C., Wehenkel, L.: A complete fuzzy decision tree technique. Fuzzy Sets and Systems, pp. 221–254. Elsevier (2003)

    Google Scholar 

  22. Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)

    Google Scholar 

  23. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufman Publishers, Inc., San Mateo (1993)

    Google Scholar 

  24. : Generalized net model of intuitionistic fuzzy logic control of genetic algorithm parameters. Notes on Intuitionistic Fuzzy Sets 19(2), 1310–4926 (2013) ISSN 1310-4926

    Google Scholar 

  25. Ruspini, E.H.: A New Approach to Clustering. Information and Control 15, 22–32 (1969)

    Article  MATH  Google Scholar 

  26. Rutkowski, L.: Artificial intelligence methods and techniques. PWN, Warszawa, pp. 237–307 (2009) (in Polish)

    Google Scholar 

  27. Safavian, S.R., Landgrebe, D.: A survey of decision tree classifier methodology. IEEE Trans. Systems Man Cybernet. 21, 660–674 (1991)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  29. Szmidt, E., Baldwin, J.:: Intuitionistic Fuzzy Set Functions, Mass Assignment Theory, Possibility Theory and Histograms, 2006 IEEE WCCI, 237–243 (2006)

    Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  33. Szmidt, E., Kacprzyk, J.: Distances Between Intuitionistic Fuzzy Sets: Straightforward Approaches not work. In: 3rd International IEEE Conference Intelligent Systems, London, pp. 716–721 (May 2006)

    Google Scholar 

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

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

    Google Scholar 

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

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

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

  39. Szmidt, E., Kacprzyk, J., Bujnowski, P.: Measuring the Amount of Knowledge for Atanassov’s Intuitionistic Fuzzy Sets. In: Fanelli, A.M., Pedrycz, W., Petrosino, A. (eds.) WILF 2011. LNCS (LNAI), vol. 6857, pp. 17–24. Springer, Heidelberg (2011)

    Google Scholar 

  40. Szmidt, E., Kacprzyk, J., Bujnowski, P.: How to measure the amount of knowledge conveyed by Atanassov’s intuitionistic fuzzy sets. Information Sciences 257, 276–285 (2014)

    Article  MathSciNet  Google Scholar 

  41. Yuan, Y., Shaw, M.J.: Induction of fuzzy decision trees. Fuzzy Sets and Systems 69, 125–139 (1996)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Paweł Bujnowski, Eulalia Szmidt & Janusz Kacprzyk

  2. Warsaw School of Information Technology, ul. Newelska 6, 01-447, Warsaw, Poland

    Paweł Bujnowski, Eulalia Szmidt & Janusz Kacprzyk

Authors
  1. Paweł Bujnowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eulalia Szmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Janusz Kacprzyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

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

    P. Angelov

  2. Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria

    K.T. Atanassov

  3. Intelligent Systems Department, Bulgarian Academy of Sciences Inst. of Infor. & Communication Techn., Sofia, Bulgaria

    L. Doukovska

  4. Metalurgy, University of Chemical Technology and, Sofia, Bulgaria

    M. Hadjiski

  5. University of Library Studies and IT (ULSIT), Sofia, Bulgaria

    V. Jotsov

  6. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    J. Kacprzyk

  7. Knowledge Engineering and Discovery Research Institute, Auckland University of Technology, Auckland, New Zealand

    N. Kasabov

  8. Intelligent Systems Laboratory, Prof. Assen Zlatarov University Faculty of Technical Sciences, Bourgas, Bulgaria

    S. Sotirov

  9. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    E. Szmidt

  10. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    S. Zadrożny

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Bujnowski, P., Szmidt, E., Kacprzyk, J. (2015). Intuitionistic Fuzzy Decision Tree: A New Classifier. In: Angelov, P., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 322. Springer, Cham. https://doi.org/10.1007/978-3-319-11313-5_68

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11313-5_68

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11312-8

  • Online ISBN: 978-3-319-11313-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation