Interpretation of clusters in the framework of shadowed sets

Abstract: Given the rapidly growing diversity of techniques and applications of fuzzy clustering, an interpretation of grouping results becomes of paramount relevance. Fuzzy clusters offer a lot of detailed information about the structure in data by allocating patterns to clusters with numeric degrees of membership. While this information could be highly beneficial, its level of detail could be too overwhelming and in some sense somewhat detrimental to the formation of the global view of the structure. To establish some sound compromise between the qualitative Boolean (two-valued) description of data and quantitative membership grades, we introduce an interpretation framework of shadowed sets. Shadowed sets are discussed as three-valued constructs induced by fuzzy sets assuming three values (that could be interpreted as full membership, full exclusion, and uncertain). The algorithm of converting membership functions into this quantification is a result of a certain optimization problem guided by the principle of uncertainty localization. With the shadowed sets of clusters in place, discussed is a taxonomy of patterns leading to the three-valued quantification of data structure that consists of core, shadowed, and uncertain structure. [Copyright &y& Elsevier]