Formal concept analysis based on fuzzy granularity base for different granulations

  • Authors:

  • Xiangping Kang;Deyu Li;Suge Wang;Kaishe Qu

  • Affiliations:

  • School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China and Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of E ...;School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China and Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of E ...;School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China and Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of E ...;School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China and Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of E ...

  • Venue:
  • Fuzzy Sets and Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.20

Visualization

Abstract

This paper introduces granular computing (GrC) into formal concept analysis (FCA). It provides a unified model for concept lattice building and rule extraction on a fuzzy granularity base for different granulations. One of the strengths of GrC is that larger granulations help to hide some specific details, whereas FCA in a GrC context can prevent losses due to concept lattice complexity. However, the number of superfluous rules increases exponentially with the scale of the decision context. To overcome this we present some inference rules and maximal rules and prove that the set of all these maximal rules is complete and nonredundant. Thus, users who want to obtain decision rules should generate maximal rules. Examples demonstrate that application of the method is valid and practicable. In summary, this approach utilizes FCA in a GrC context and provides a practical basis for data analysis and processing.