RT Journal Article
T1 The direct-optimal basis via reductions
A1 Rodríguez-Lorenzo, Estrella
A1 Bertet, Karell
A1 Cordero-Ortega, Pablo
A1 Enciso-García-Oliveros, Manuel
A1 Mora-Bonilla, Ángel
K1 Lógica
AB Formal Concept Analysis has become a real approach in the trend Information-Knowledge-Wisdom. It turns around the mining of a data set to built a concept lattice which provides an strong structure of the knowledge. Implications play the role of an alternative specification of this concept lattice and may be managed by means of inference rules. This syntactic treatment is guided by several properties like directness, minimality, optimality, etc. In this work, we propose a method to calcu- late the direct-optimal basis equivalent to a given Implicational System. Our method deals with unitary and non-unitary implications. Moreover, it shows a better performance that previous methods in the literature by means of the use of Simplification Logic and reduction paradigm, which remains narrow implications in any stage of the process. We have also developed an empirical study to compare our method with previous approaches in the literature.
YR 2014
FD 2014-10-23
LK http://hdl.handle.net/10630/8299
UL http://hdl.handle.net/10630/8299
LA eng
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026