Shadowed sets in the characterization of rough-fuzzy clustering

  • Authors:

  • Jie Zhou;Witold Pedrycz;Duoqian Miao

  • Affiliations:

  • Department of Computer Science and Technology, Tongji University, Shanghai 201804, PR China and Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada T6G 2 ...;Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada T6G 2G7 and System Research Institute, Polish Academy of Sciences, Warsaw, Poland;Department of Computer Science and Technology, Tongji University, Shanghai 201804, PR China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this study, we develop a technique of an automatic selection of a threshold parameter, which determines approximation regions in rough set-based clustering. The proposed approach exploits a concept of shadowed sets. All patterns (data) to be clustered are placed into three categories assuming a certain perspective established by an optimization process. As a result, a lack of knowledge about global relationships among objects caused by the individual absolute distance in rough C-means clustering or individual membership degree in rough-fuzzy C-means clustering can be circumvented. Subsequently, relative approximation regions of each cluster are detected and described. By integrating several technologies of Granular Computing including fuzzy sets, rough sets, and shadowed sets, we show that the resulting characterization leads to an efficient description of information granules obtained through the process of clustering including their overlap regions, outliers, and boundary regions. Comparative experimental results reported for synthetic and real-world data illustrate the essence of the proposed idea.