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.

Unified Fast Algorithms for Building Concept Lattices

An Algorithm Based On Concept-Matrix For Building Concept Lattice With Hasse

Constructing Three-Way Concept Lattice Based on the Composite of Classical Lattices

Formal Concept Lattice Representations and Algorithms for Hypergraphs

The construction of multi-granularity generalized one-sided concept lattices

Isomorphic Generating of Concept Lattices.

Bit-Close: a fast incremental concept calculation method

A Fast Algorithm For Generating Concepts Using An Attribute Table

Concept Approximation in Concept Lattice.

Advances in Concept Lattice and Its Application

φ-Generalized Concept Lattice Models: From Power Concepts to Formal Concepts, and then to Robust Concepts

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

Hesitant fuzzy three-way concept lattice and its attribute reduction

An incremental algorithm for concept lattice based on structural similarity index

Three-way concept lattice from adjunctive positive and negative concepts

Dependence Space of Concept Lattices Based on Rough Set

Concept Granular Computing Based On Lattice Theoretic Setting

Tri-granularity attribute reduction of three-way concept lattices

Concept Knowledge System and Concept Information Granular Lattice

Generating nodes in concept lattice directly

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra