Transparent linguistic interface generation and its application in fuzzy decision trees

The linguistic interface is a group of fuzzy sets and their corresponding membership functions applied to define the linguistic terms used in fuzzy modeling, granular computing and computing with words. The fuzzy C-means algorithm (FCM) is widely used in the generation of membership functions for linguistic terms from historical data. However, most of FCM-based membership function generation algorithms and their variants consider little on the transparency or the understandability of the resulting membership functions. This paper proposes a genetic pre-shaped fuzzy C-means algorithm (GPFCM) to generate transparent membership functions for linguistic terms in linguistic interfaces. The proposed algorithm will preserve predefined transparent shapes of membership functions during the optimization process of the clustering algorithm. To avoid local optimality, the genetic algorithm is applied to solve the optimization problem in the clustering algorithm. Numeric experiments based on data collected in a real civil project demonstrate the feasibility and superiority of the proposed new algorithm. The classification problems solved by fuzzy decision trees based on different linguistic interfaces are provided to demonstrate the advantages of the proposed linguistic interface generation method.

[1]  Giovanna Castellano,et al.  A Compact Gaussian Representation of Fuzzy Information Granules , 2002 .

[2]  Corrado Mencar,et al.  Interpretability of Fuzzy Information Granules , 2009, Human-Centric Information Processing Through Granular Modelling.

[3]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

[4]  Raghu Krishnapuram Generation of membership functions via possibilistic clustering , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[5]  W. Pedrycz,et al.  Fuzzy logic modeling of causal relationships-case study: reasoning about construction performance , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[6]  Mu-Song Chen,et al.  Fuzzy clustering analysis for optimizing fuzzy membership functions , 1999, Fuzzy Sets Syst..

[7]  E.C.C. Tsang,et al.  A comparative study on heuristic algorithms for generating fuzzy decision trees , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[8]  I. Hatono,et al.  Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[9]  Hisao Ishibuchi,et al.  A simple but powerful heuristic method for generating fuzzy rules from numerical data , 1997, Fuzzy Sets Syst..

[10]  T. Warren Liao,et al.  II, A fuzzy c-means variant for the generation of fuzzy term sets , 2003, Fuzzy Sets Syst..

[11]  J. C. Peters,et al.  Fuzzy Cluster Analysis : A New Method to Predict Future Cardiac Events in Patients With Positive Stress Tests , 1998 .

[12]  Swarup Medasani,et al.  An overview of membership function generation techniques for pattern recognition , 1998, Int. J. Approx. Reason..

[13]  Witold Pedrycz,et al.  Computational Intelligence Techniques for Building Transparent Construction Performance Models , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[14]  C. L. Philip Chen,et al.  Gradient pre-shaped fuzzy C-means algorithm (GradPFCM) for transparent membership function generation , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[15]  Andrew K. C. Wong,et al.  A fuzzy approach to partitioning continuous attributes for classification , 2006, IEEE Transactions on Knowledge and Data Engineering.

[16]  C. L. Philip Chen,et al.  Pre-shaped fuzzy c-means algorithm (PFCM) for transparent membership function generation , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[17]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

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