Work

Close-by-One-like algorithms in the fuzzy setting: Theory and experimentation

Year: 2025

Type: article

Abstract: In Fuzzy Formal Concept Analysis (FFCA), concept lattices are computed by scaling the problem and applying ordinary FCA algorithms. In this paper, the CbO family of algorithms is extended to work natively in the fuzzy setting, they are proved to be correct and output the whole set of formal concepts, which makes them mathematically equivalent to the scaling approach. However, experimental results demonstrate the performance improvement of these methods compared to scaling. The paper also discusses a new fuzzy strategy based on blacklisting redundant truth values to enhance the performance of algorithms by taking advantage of the structure of the residuated lattice.

Source: Fuzzy Sets and Systems

DOI: 10.1016/j.fss.2025.109574

Authors: Domingo López-Rodríguez, Manuel Ojeda-Hernández, Ángel Mora, Carlos Bejines

Institutions: Universidad de Málaga, Umeå University

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