Abstract

Formal concept analysis is a tool for data analysis and knowledge processing, and granular computing is a methodology for knowledge discovery in database. Applying granular computing into some data analysis theories, such as formal concept analysis, is a new trend in recent years. The multi-level granular analysis is an essential work in formal concept analysis. In order to combine formal concept analysis and granular computing properly, some basic and specific granules in the framework of formal concept analysis are required. By collecting and organizing the existing results in the theory of lattices and formal concept analysis, we firstly extract five types of granules on the basis of concept lattices from different perspectives and levels. They include the granules induced by objects and attributes, respectively, and the granules induced by both objects and attributes simultaneously. Then, we discuss the granules’ relationships and explain their semantics. The main contribution of this study is providing some specific granules, which are practical and can be used conveniently in formal concept analysis.

Highlights

  • The concept of granulation plays an essential role in human cognition, especially in the realm of everyday reasoning (Pedrycz 2013).Originally, the notion of granulation can be rooted in the concept of a linguistic variable, which was introduced by Zadeh (1973). Zadeh (1979) contributed the first paper on information granularity

  • Pedrycz (2014) suggested that granular computing has emerged as a unified and coherent platform of constructing, describing, and processing information granules, which can be treated as a definition of GrC from the perspective of description

  • Since a concept lattice is a lattice, we introduce an important notion in theory of lattices, it will be one of the granules in our research

Read more

Summary

Introduction

The concept of granulation plays an essential role in human cognition, especially in the realm of everyday reasoning (Pedrycz 2013). Pedrycz (2014) suggested that granular computing has emerged as a unified and coherent platform of constructing, describing, and processing information granules, which can be treated as a definition of GrC from the perspective of description. Besides these contribution, Bargiela and Pedrycz have a deep research about GrC (Bargiela and Pedrycz 2003, 2005a, b; Pedrycz 2005; Bargiela and Pedrycz 2008).

Notions in FCA
Notions in theory of lattices
Notions in information systems
Multi‐granule analysis from the viewpoint of objects
Atom concept
Granule chain and level from the viewpoint of objects
Integrated granules
Relationship between the common granule and the object granule chain
Granule chain and level from the viewpoint of attributes
Relationship between the common granule and the attribute granule chain
A sublattice as a granule
Semantics differences among the granules
An example
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call