• 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