DocumentCode :
3112583
Title :
Transparent linguistic interface generation and its application in fuzzy decision trees
Author :
Chen, Long ; Chen, C. L Philip
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Texas at San Antonio, San Antonio, TX
fYear :
2008
fDate :
12-15 Oct. 2008
Firstpage :
1337
Lastpage :
1342
Abstract :
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.
Keywords :
computational linguistics; decision trees; fuzzy set theory; genetic algorithms; pattern clustering; classification problems; fuzzy decision trees; fuzzy modeling; fuzzy sets; genetic pre-shaped fuzzy C-means algorithm; granular computing; linguistic interface generation method; linguistic interfaces; membership function generation algorithms; optimization problem; transparent linguistic interface generation; transparent membership functions; Classification tree analysis; Clustering algorithms; Computer interfaces; Decision trees; Fuzzy sets; Fuzzy systems; Genetic algorithms; Induction generators; Partitioning algorithms; Shape; Clustering; FCM; Fuzzy Decision Trees; Linguistic Interface; Membership Function; Transparency;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location :
Singapore
ISSN :
1062-922X
Print_ISBN :
978-1-4244-2383-5
Electronic_ISBN :
1062-922X
Type :
conf
DOI :
10.1109/ICSMC.2008.4811471
Filename :
4811471
Link To Document :
بازگشت