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.

Attribute Reduction in Concept Lattice Based on Discernibility Matrix

An Incremental Approach For Attribute Reduction In Concept Lattice

Theoretical framework for distributed reduction in concept lattice

Association Rules Mining Based on the Discriminative Concept Lattice

Vector-based Attribute Reduction Method for Formal Contexts.

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

Hesitant fuzzy three-way concept lattice and its attribute reduction

Rule Reductions and Characters of Attributes in Concept Lattices

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

Concept reduction and concept characteristics in formal concept analysis

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

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

Tri-granularity attribute reduction of three-way concept lattices

Attribute reduction of SE-ISI concept lattices for incomplete contexts

Coverage Density Based Approach for Concept Lattice Reduction

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

Heuristic attribute reduction based on 0-1 discernibility matrix

Double threshold construction method for attribute‐induced three‐way concept lattice in incomplete fuzzy formal context

Novel algorithm for attribute reduction based on mutual-information gain ratio

A novel attribute reduction method based on intuitionistic fuzzy three-way cognitive clustering

Advances in Concept Lattice and Its Application