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

 

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.

Funding

Projects funding this work

Citation

Please, cite this work as:

[Lóp+25] D. López-Rodríguez, M. Ojeda-Hernández, Á. Mora, et al. “Close-by-One-like algorithms in the fuzzy setting: Theory and experimentation”. In: Fuzzy Sets and Systems 520 (2025), p. 109574. ISSN: 0165-0114. DOI: https://doi.org/10.1016/j.fss.2025.109574. URL: https://www.sciencedirect.com/science/article/pii/S0165011425003136.

BibTeX

@Article{LOPEZRODRIGUEZ2025109574,
     title = {Close-by-One-like algorithms in the fuzzy setting: Theory and experimentation},
     journal = {Fuzzy Sets and Systems},
     volume = {520},
     pages = {109574},
     year = {2025},
     issn = {0165-0114},
     doi = {https://doi.org/10.1016/j.fss.2025.109574},
     url = {https://www.sciencedirect.com/science/article/pii/S0165011425003136},
     author = {Domingo L{‘o}pez-Rodr{’}guez and Manuel Ojeda-Hern{’a}ndez and {’A}ngel Mora and Carlos Bejines},
     keywords = {Formal concept analysis, Close-by-One, Algorithms, Comparison, Performance, Fuzzy},
     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.},
}