Interval-valued fuzzy decision trees

This research proposes a new model for constructing decision trees using interval-valued fuzzy membership values employing on look-ahead based fuzzy decision tree induction and interval-valued fuzzy sets. Most existing fuzzy decision trees do not consider the uncertainty associated with their membership values. However, precise values of fuzzy membership values are not always possible. In this paper, we represent fuzzy membership values as intervals to model uncertainty and employ the look-ahead based fuzzy decision tree induction method and Hamming distance of interval-valued fuzzy sets to construct decision trees. An example is given to demonstrate the effectiveness of the approach.

[1]  Przemyslaw Grzegorzewski,et al.  Distances between intuitionistic fuzzy sets and/or interval-valued fuzzy sets based on the Hausdorff metric , 2004, Fuzzy Sets Syst..

[2]  Moti Schneider,et al.  Fuzzy Expert System Tools , 1996 .

[3]  Ming Dong,et al.  Evaluating skin condition using a new decision tree induction algorithm , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[4]  K. McCarty,et al.  Contextual fuzzy type-2 hierarchies for decision trees (CoFuH-DT) — An accelerated data mining technique , 2008, 2008 Conference on Human System Interactions.

[5]  Jerry M. Mendel,et al.  A Vector Similarity Measure for Type-1 Fuzzy Sets , 2007, IFSA.

[6]  Xizhao Wang,et al.  On the optimization of fuzzy decision trees , 2000, Fuzzy Sets Syst..

[7]  Ravi Kothari,et al.  Look-ahead based fuzzy decision tree induction , 2001, IEEE Trans. Fuzzy Syst..

[8]  Chieh-Yow Chianglin.  Comparison between Crisp and Fuzzy Stock-Screening Models , 2006, JCIS.

[9]  Hyung Lee-Kwang,et al.  A fuzzy decision tree induction method for fuzzy data , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[10]  Michael Schlosser,et al.  Continuous-Valued Attributes in Fuzzy Decision Trees , 1996 .

[11]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.

[12]  Changlin Mei,et al.  Entropy of interval-valued fuzzy sets based on distance and its relationship with similarity measure , 2009, Knowl. Based Syst..

[13]  J. Tepandi,et al.  Fuzzy expert system tools , 1997 .

[14]  Scott Ferson,et al.  Dependence in Dempster-Shafer theory and probability bounds analysis* , 2004 .

[15]  Francisco Chiclana,et al.  Intuitionistic fuzzy sets: Spherical representation and distances , 2009 .

[16]  J. Mendel,et al.  Fast Computation of Centroids for Constant-Width Interval-Valued Fuzzy Sets , 2006, NAFIPS 2006 - 2006 Annual Meeting of the North American Fuzzy Information Processing Society.

[17]  M. Shaw,et al.  Induction of fuzzy decision trees , 1995 .