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