Granular computing based on fuzzy similarity relations

  • Authors:
  • Chen Degang;Yang Yongping;Wang Hui

  • Affiliations:
  • North China Electric Power University, Department of Mathematics and Physics, 102206, Beijing, People’s Republic of China;North China Electric Power University, Beijing Key Laboratory of Safety and Clean Utilization of Energy, 102206, Beijing, China;University of Ulster, Faculty of Engineering, School of Computing and Mathematics, Jordanstown, Northern Ireland, UK

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue on Recent advances on machine learning and Cybernetics
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rough sets and fuzzy rough sets serve as important approaches to granular computing, but the granular structure of fuzzy rough sets is not as clear as that of classical rough sets since lower and upper approximations in fuzzy rough sets are defined in terms of membership functions, while lower and upper approximations in classical rough sets are defined in terms of union of some basic granules. This limits further investigation of the existing fuzzy rough sets. To bring to light the innate granular structure of fuzzy rough sets, we develop a theory of granular computing based on fuzzy relations in this paper. We propose the concept of granular fuzzy sets based on fuzzy similarity relations, investigate the properties of the proposed granular fuzzy sets using constructive and axiomatic approaches, and study the relationship between granular fuzzy sets and fuzzy relations. We then use the granular fuzzy sets to describe the granular structures of lower and upper approximations of a fuzzy set within the framework of granular computing. Finally, we characterize the structure of attribute reduction in terms of granular fuzzy sets, and two examples are also employed to illustrate our idea in this paper.