Abstract
We present here a new classifier called an intuitionistic fuzzy decision tree. The performance of the new algorithm is illustrated by providing an analysis of well known benchmark data. The results are compared to some other well known classification algorithms.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Atanassov, K.: Intuitionistic Fuzzy Sets. VII ITKR Session. Sofia (June 1983) (Deposed in Central Sci.-Techn. Library of Bulgarian Academy of Sciences, 1697/84)
Atanassov, K.: Intuitionistic Fuzzy Sets: Theory and Applications. Springer (1999)
Atanassov, K.: On Intuitionistic Fuzzy Sets Theory. Springer (2012)
Baldwin, J.F., Karale, S.B.: Asymmetric Triangular Fuzzy Sets for Classification Models. In: Palade, V., Howlett, R.J., Jain, L.C. (eds.) KES 2003. LNCS (LNAI), vol. 2773, pp. 364–370. Springer, Heidelberg (2003)
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)
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)
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)
Benbrahim, H., Bensaid, A.: A comparative study of pruned decision trees and fuzzy decision trees. In: NAFIPS 2000, pp. 227–231 (2000)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell (1981)
Breiman, L.: Random Forests. Machine Learning 45(1), 5–32 (2001)
Breiman, L., Friedman, J.H., Olsen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Belmont (1984)
Bujnowski, P.: Using intuitionistic fuzzy sets for constructing decision trees in classification tasks. PhD dissertation, IBS PAN, Warsaw (2013) (in Polish)
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)
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)
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)
Janikow, C.Z.: Fuzzy Decision Trees: Issues and Methods. IEEE Transactions on Systems, Man, and Cybernetics 28(1), 1–14 (1998)
Landwehr, N., Hall, M., Frank, E.: Logistic Model Trees. Machine Learning 95(1-2), 161–205 (2005)
Marsala, C.: Fuzzy decision trees to help flexible querying. Kybernetika 36(6), 689–705 (2000)
Marsala, C., Bouchon-Meunier, B.: An adaptable system to construct fuzzy decision tree. In: NAFIPS 1999, pp. 223–227 (1999)
Olaru, C., Wehenkel, L.: A complete fuzzy decision tree technique. Fuzzy Sets and Systems, 221–254 (2003)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufman Publishers, Inc., San Mateo (1993)
Ruspini, E.H.: A New Approach to Clustering. Information and Control 15, 22–32 (1969)
Rutkowski, L.: Artificial intelligence methods and techniques, pp. 237–307. PWN, Warszawa (2009) (in Polish)
Safavian, S.R., Landgrebe, D.: A survey of decision tree classifier methodology. IEEE Trans. Systems Man Cybernet. 21, 660–674 (1991)
Szmidt, E., Baldwin, J.: Intuitionistic Fuzzy Set Functions, Mass Assignment Theory, Possibility Theory and Histograms. In: 2006 IEEE WCCI, pp. 237–243 (2006)
Szmidt, E., Kacprzyk, J.: On measuring distances between intuitionistic fuzzy sets. Notes on IFS 3(4), 1–13 (1997)
Szmidt, E., Kacprzyk, J.: Distances between intuitionistic fuzzy sets. Fuzzy Sets and Systems 114(3), 505–518 (2000)
Szmidt, E., Kacprzyk, J.: Entropy for intuitionistic fuzzy sets. Fuzzy Sets and Systems 118, 467–477 (2001)
Szmidt, E., Kacprzyk, J.: Distances Between Intuitionistic Fuzzy Sets: Straightforward Approaches may not work. In: 3rd International IEEE Conference Intelligent Systems, IEEE IS 2006, London, pp. 716–721 (2006)
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)
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)
Szmidt, E., Kukier, M.: Classification of Imbalanced and Overlapping Classes using Intuitionistic Fuzzy Sets. In: IEEE IS 2006, London, pp. 722–727 (2006)
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)
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)
Szmidt, E., Kacprzyk, J., Bujnowski, P.: Measuring the Amount of Knowledge for Atanassov’s Intuitionistic Fuzzy Sets. In: Petrosino, A. (ed.) WILF 2011. LNCS, vol. 6857, pp. 17–24. Springer, Heidelberg (2011)
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)
Yuan, Y., Shaw, M.J.: Induction of fuzzy decision trees. Fuzzy Sets and Systems 69, 125–139 (1996)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bujnowski, P., Szmidt, E., Kacprzyk, J. (2014). Intuitionistic Fuzzy Decision Trees - A New Approach. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8467. Springer, Cham. https://doi.org/10.1007/978-3-319-07173-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-07173-2_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07172-5
Online ISBN: 978-3-319-07173-2
eBook Packages: Computer ScienceComputer Science (R0)