?
Attribute-incremental construction of the canonical implication basis
Annals of Mathematics and Artificial Intelligence. 2007. Vol. 49. No. 1. P. 77-99.
Объедков С. А., Duquenne V.
We propose a new algorithm constructing the canonical implication basis of a formal context. Being incremental, the algorithm processes a single attribute of the context at a single step. Experimental results bear witness to its competitiveness.