Type-2 Fuzzy Decision Trees

This paper presents type-2 fuzzy decision trees (T2FDTs) that employ type-2 fuzzy sets as values of attributes. A modified fuzzy double clustering algorithm is proposed as a method for generating type-2 fuzzy sets. This method allows to create T2FDTs that are easy to interpret and understand. To illustrate performace of the proposed T2FDTs and in order to compare them with results obtained for type-1 fuzzy decision trees (T1FDTs), two benchmark data sets, available on the internet, have been used.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  D. Rutkowska,et al.  Implication-Based Neuro-Fuzzy Architectures , 2000 .

[3]  J. Adamo.  Fuzzy decision trees , 1980 .

[4]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[5]  Luigi Troiano,et al.  Fuzzy ordering of fuzzy numbers , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[6]  Cezary Z. Janikow,et al.  Exemplar learning in fuzzy decision trees , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[7]  Andrzej Piegat,et al.  Fuzzy Modeling and Control , 2001 .

[8]  J. Łęski,et al.  A Neuro-Fuzzy System Based on Logical Interpretation of If-then Rules , 2000 .

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[11]  Jacek M. Zurada,et al.  Introduction to artificial neural systems , 1992 .

[12]  Lukasz Bartczuk,et al.  A New Version of the Fuzzy-ID3 Algorithm , 2006, ICAISC.

[13]  R. Yager.  Ranking fuzzy subsets over the unit interval , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[14]  Jarosëaw Bilski,et al.  THE UD RLS ALGORITHM FOR TRAINING FEEDFORWARD NEURAL NETWORKS , 2005 .

[15]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[16]  Piotr Czekalski,et al.  EVOLUTION-FUZZY RULE BASED SYSTEM WITH PARAMETERIZED CONSEQUENCES , 2006 .

[17]  J. Mendel.  Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[18]  Frank Chung-Hoon Rhee,et al.  Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to $C$-Means , 2007, IEEE Transactions on Fuzzy Systems.

[19]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[20]  G. Castellano,et al.  A double-clustering approach for interpretable granulation of data , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[21]  R. Jager,et al.  Fuzzy Logic in Control , 1995 .

[22]  Cezary Z. Janikow,et al.  Fuzzy decision trees: issues and methods , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[23]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[24]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[25]  Danuta Rutkowska,et al.  Neuro-Fuzzy Architectures and Hybrid Learning , 2002, Studies in Fuzziness and Soft Computing.