Abstract:A real-world dataset often generates a huge concept lattice that may be difficult to understand and impractical to use. The principle of granular computing is that we can understand and use a complex whole at multiple levels of granularity. In light of this, we propose a unified tri-granularity model of various types of concept lattices, which allows us to examine a huge concept lattice at three levels of granularity (i.e., the elementary granularity, local granularity and global granularity). Attribute reduction plays a fundamental role in three-way concept analysis, it simplifies the expression of three-way concepts and thus contributes to a better perception of the knowledge in three-way concept lattices. The tri-granularity model suggests an opportunity to investigate the tri-granularity attribute reduction of three-way concept lattices. The existing research on attribute reduction works at the global granularity but pays little attention to attribute reduction at the local granularity, or, even less, at the elementary granularity. Driven by these issues, we supply definitions and methods of local granularity and elementary granularity attribute reduction of three-way concept lattices. These newly proposed two levels of attribute reduction with the existing global granularity attribute reduction together provide a framework for the tri-granularity attribute reduction of three-way concept lattices. We further analyze the relationships among the three levels of attribute reduction. Moreover, the efficacy of our suggested approach is illustrated by an example via the trisections induced by three-way concepts. Finally, we design two tri-granularity attribute reduction algorithms whose effectiveness is further examined by numerical experiments.

The covering method for attribute reductions of concept lattices

Geometric Lattice Structure of Covering and Its Application to Attribute Reduction Through Matroids

Theoretical framework for distributed reduction in concept lattice

An Incremental Approach For Attribute Reduction In Concept Lattice

Reduction Method for Concept Lattices Based on Rough Set Theory and Its Application

Vector-based Attribute Reduction Method for Formal Contexts.

Rule Reductions and Characters of Attributes in Concept Lattices

Concept reduction and concept characteristics in formal concept analysis

Attribute reduction of SE-ISI concept lattices for incomplete contexts

A New Attribute Reduction Method and Its Application in Covering Information Systems

Reducing concept lattices by means of a weaker notion of congruence

Concept Approximation in Concept Lattice.

Geometric Lattice Structure of Covering-Based Rough Sets Through Matroids

Coverage Density Based Approach for Concept Lattice Reduction

Related families-based attribute reduction of dynamic covering information systems with variations of object sets

Related family-based attribute reduction of covering information systems when varying attribute sets

Tri-granularity attribute reduction of three-way concept lattices

Note on Representing attribute reduction and concepts in concepts lattice using graphs

A Method of Fuzzy Attribute Reduction Based on Covering Information System

Hesitant fuzzy three-way concept lattice and its attribute reduction

Exploring invariance of concept stability for attribute reduction in three-way concept lattice