Work

Independent subcontexts and blocks of concept lattices. Definitions and relationships to decompose fuzzy contexts

Year: 2025

Type: article

Abstract: The decomposition of datasets is a useful mechanism in the processing of large datasets and it is required in many cases. In formal concept analysis (FCA), the dataset is interpreted as a context and the notion of independent context is relevant in the decomposition of a context. In this paper, we have introduced a formal definition of independent context within the multi-adjoint concept lattice framework, which can be translated to other fuzzy approaches. Furthermore, we have analyzed the decomposition of a general bounded lattice in pieces, that we have called blocks. This decomposition of a lattice has been related to the existence of a decomposition of a context into independent subcontexts. This study will allow to develop algorithms to decompose datasets with imperfect information.

Source: Fuzzy Sets and Systems

DOI: 10.1016/j.fss.2025.109345

Authors: Roberto G. Aragón, Jesús Medina, Eloísa Ramírez-Poussa

Institution: Universidad de Cádiz

Language: English

Topic: Rough Sets and Fuzzy Logic

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,550

Funders: European Commission, Federación Española de Enfermedades Raras, Universidad de Cádiz, Agencia Estatal de Investigación