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