[HTML][HTML] The lattices of closure systems, closure operators, and implicational systems on a finite set: a survey

N Caspard, B Monjardet - Discrete Applied Mathematics, 2003 - Elsevier
Closure systems (ie families of subsets of a set S containing S and closed by set
intersection) or, equivalently, closure operators and full implicational systems appear in …

The multiple facets of the canonical direct unit implicational basis

K Bertet, B Monjardet - Theoretical Computer Science, 2010 - Elsevier
The notion of dependencies between “attributes” arises in many areas such as relational
databases, data analysis, data-mining, formal concept analysis, knowledge structures …

[HTML][HTML] Lattices, closures systems and implication bases: A survey of structural aspects and algorithms

K Bertet, C Demko, JF Viaud, C Guérin - Theoretical Computer Science, 2018 - Elsevier
Abstract Concept lattices and closed set lattices are graphs with the lattice property. They
have been increasingly used this last decade in various domains of computer science, such …

Closure via functional dependence simplification

A Mora, P Cordero, M Enciso, I Fortes… - International Journal of …, 2012 - Taylor & Francis
In this paper, a method for computing the closure of a set of attributes according to a
specification of functional dependencies of the relational model is described. The main …

Formal concept analysis on its way from mathematics to computer science

G Stumme - International Conference on Conceptual Structures, 2002 - Springer
In the last years, the main orientation of Formal Concept Analysis (FCA) has turned from
mathematics towards computer science. This article provides a review of this new orientation …

[HTML][HTML] The joy of implications, aka pure horn formulas: mainly a survey

M Wild - Theoretical Computer Science, 2017 - Elsevier
The joy of implications, aka pure Horn formulas: Mainly a survey - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …

Attribute-incremental construction of the canonical implication basis

S Obiedkov, V Duquenne - Annals of Mathematics and Artificial …, 2007 - Springer
Attribute-incremental construction of the canonical implication basis Page 1 Ann Math Artif Intell
(2007) 49:77–99 DOI 10.1007/s10472-007-9057-2 Attribute-incremental construction of the …

[HTML][HTML] Ordered direct implicational basis of a finite closure system

K Adaricheva, JB Nation, R Rand - Discrete Applied Mathematics, 2013 - Elsevier
The closure system on a finite set is a unifying concept in logic programming, relational
databases and knowledge systems. It can also be presented in the terms of finite lattices …

Decision systems in rough set theory: A set operatorial perspective

G Chiaselotti, T Gentile, F Infusino - Journal of Algebra and its …, 2019 - World Scientific
In rough set theory (RST), the notion of decision table plays a fundamental role. In this
paper, we develop a purely mathematical investigation of this notion to show that several …

[HTML][HTML] Some decision and counting problems of the Duquenne–Guigues basis of implications

SO Kuznetsov, S Obiedkov - Discrete Applied Mathematics, 2008 - Elsevier
Implications of a formal context obey Armstrong rules, which allows one to define a minimal
(in the number of implications) implication basis, called Duquenne–Guigues basis or stem …