DocumentCode :
1028102
Title :
A Development of Fuzzy Encoding and Decoding Through Fuzzy Clustering
Author :
Pedrycz, Witold ; De Oliveira, José Valente
Author_Institution :
Univ. of Alberta, Edmonton
Volume :
57
Issue :
4
fYear :
2008
fDate :
4/1/2008 12:00:00 AM
Firstpage :
829
Lastpage :
837
Abstract :
Fuzzy clustering has emerged as a fundamental technique of information granulation. In this study, we introduce and discuss multivariable encoding and decoding mechanisms (referred altogether as a reconstruction problem) expressed in the language of fuzzy sets and fuzzy relations. The underlying performance index associated with the problem helps quantify a reconstruction error that arises when transforming a numeric datum through fuzzy sets (relations) and then reconstructing it into an original numeric format. The clustering platform considered in this study concerns the well-known algorithm of Fuzzy C-Means (FCM). The main design aspects deal with the relationships between the number of clusters versus the reconstruction properties and the resulting reconstruction error. The impact of the fuzzification coefficient on the reconstruction quality is investigated. This finding is of interest, given the fact that predominantly all applications involving FCM use the value of the fuzzification coefficient equal to 2. In light of the completed experiments, we demonstrate that this selection may not be experimentally legitimate. We also carry out a comparative analysis of the reconstruction properties of the Boolean decoding that is induced by the fuzzy partition. Experimental investigations involve selected machine learning data.
Keywords :
decoding; encoding; fuzzy set theory; pattern clustering; decoding mechanism; fuzzy C-means algorithm; fuzzy clustering; fuzzy sets; information granulation; machine learning data; multivariable encoding; reconstruction error; Boolean reconstruction; Fuzzy C-Means (FCM); encoding and decoding; fuzzification coefficient; fuzzy vector quantization; reconstruction error; reconstruction problem;
fLanguage :
English
Journal_Title :
Instrumentation and Measurement, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9456
Type :
jour
DOI :
10.1109/TIM.2007.913809
Filename :
4425259
Link To Document :
بازگشت