Abstract:Three-way concept analysis (3WCA), a combination of three-way decision and formal concept analysis, is widely used in the field of knowledge discovery. Generally, constructing three-way concept lattices requires the original formal context and its complement context simultaneously. Additionally, the existing three-way concept lattice construction algorithms focus on the static formal context, and cannot cope with the dynamic formal context that is an essential representation in social networks. Toward this end, this paper pioneers a novel problem and method for the incremental construction of three-way concept lattice for knowledge discovery in social networks. Aiming to facilitate the construction efficiency, this paper firstly investigates the three-way concept lattice construction for attribute-incremental/object-incremental formal contexts, respectively. Then, the dynamic formal context of a social network can be viewed as a special formal context with both attribute-increment and object-increment. Further, we develop the AE/OE concept lattice incremental construction algorithms, called SNS-AE and SNS-OE. Extensive experiments are conducted on various formal contexts to evaluate the effectiveness of our incremental algorithms. The experimental results demonstrate that our proposed incremental algorithms can significantly decrease the construction time of three-way concept lattice compared to the non-incremental algorithm. (c) 2021 Elsevier Inc. All rights reserved.

A Fast Algorithm on Generating Concept Lattice for Symmetry Formal Context Constructed from Social Networks

Isomorphic Generating of Concept Lattices.

A Parallel Algorithm Based on Search Space Partition for Generating Concepts

Constructing Lattice Based on Irreducible Concepts

Concept Lattice Factorization in Social Networks.

Unified Fast Algorithms for Building Concept Lattices

A New Formal Concept Analysis Method and Its Construction Algorithm

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

Formal Concept Lattice Representations and Algorithms for Hypergraphs

Incremental Construction of Three-Way Concept Lattice for Knowledge Discovery in Social Networks

An Algorithm on Generating Lattice Based on Layered Concept Lattice

Decomposition Methods of Formal Contexts to Construct Concept Lattices

Principle of Symmetry for Network Topology with Applications to Some Networks

A Survey of Formal Concept Analysis and Concept Lattices

A bottom-up algorithm of vertical assembling concept lattices.

An incremental algorithm for concept lattice based on structural similarity index

Discovering Fairness-aware Structures from Social Networks Based on Concept-cognitive Learning.

A Novel Concept Lattice Merging Algorithm Based on Collision Detection.

Fairness-Aware Maximal Cliques Identification in Attributed Social Networks with Concept-Cognitive Learning

&Lt;inline-Formula> &Lt;tex-Math Notation="latex">$k$</tex-Math> &Lt;/inline-Formula>-clique Community Detection in Social Networks Based on Formal Concept Analysis

Computing Concept Lattices with Clustering Approaches