Direct-optimal systems of attribute implications in fuzzy formal concept analysis

 

Abstract

Efficient closure computation is a key challenge in fuzzy Formal Concept Analysis. Direct implicational systems, which allow for one-step closure calculation, offer a powerful solution, but their formalization and practical computation in the fuzzy setting have remained largely open problems. This paper provides a comprehensive contribution to fill this gap. We first extend the concept of a direct system to fuzzy attribute implications and establish a complete theoretical characterization via a novel Fuzzy Exchange Condition. Building on this, we define the notion of a direct-optimal system and develop the DirectOptimal algorithm, a provably correct, interleaved strategy for its computation. A rigorous experimental evaluation demonstrates that our proposed algorithm is orders of magnitude more efficient than naive sequential approaches, and we diagnose the distinct computational bottlenecks that cause these simpler methods to fail. This work thus delivers a complete and empirically validated pipeline, from theory to practice, for the efficient computation of direct-optimal bases.

Funding

NoteProjects funding this work

Citation

Please, cite this work as:

[OL26] M. Ojeda-Hernández and D. López-Rodríguez. “Direct-optimal systems of attribute implications in fuzzy formal concept analysis”. In: Computational and Applied Mathematics 45.10 (Jun. 2026), p. 433. ISSN: 1807-0302. DOI: 10.1007/s40314-026-03823-0. URL: https://doi.org/10.1007/s40314-026-03823-0.

NoteBibTeX

@Article{Ojeda-Hernández2026,
     author = {Manuel Ojeda-Hern{‘a}ndez and Domingo L{’o}pez-Rodr{’}guez},
     title = {Direct-optimal systems of attribute implications in fuzzy formal concept analysis},
     journal = {Computational and Applied Mathematics},
     year = {2026},
     month = {Jun},
     day = {12},
     volume = {45},
     number = {10},
     pages = {433},
     abstract = {Efficient closure computation is a key challenge in fuzzy Formal Concept Analysis. Direct implicational systems, which allow for one-step closure calculation, offer a powerful solution, but their formalization and practical computation in the fuzzy setting have remained largely open problems. This paper provides a comprehensive contribution to fill this gap. We first extend the concept of a direct system to fuzzy attribute implications and establish a complete theoretical characterization via a novel Fuzzy Exchange Condition. Building on this, we define the notion of a direct-optimal system and develop the DirectOptimal algorithm, a provably correct, interleaved strategy for its computation. A rigorous experimental evaluation demonstrates that our proposed algorithm is orders of magnitude more efficient than naive sequential approaches, and we diagnose the distinct computational bottlenecks that cause these simpler methods to fail. This work thus delivers a complete and empirically validated pipeline, from theory to practice, for the efficient computation of direct-optimal bases.},
     issn = {1807-0302},
     doi = {10.1007/s40314-026-03823-0},
     url = {https://doi.org/10.1007/s40314-026-03823-0},
}