Average Size of Implicational Bases
From MaRDI portal
Abstract: Implicational bases are objects of interest in formal concept analysis and its applications. Unfortunately, even the smallest base, the Duquenne-Guigues base, has an exponential size in the worst case. In this paper, we use results on the average number of minimal transversals in random hypergraphs to show that the base of proper premises is, on average, of quasi-polynomial size.
This page was built for publication: Average Size of Implicational Bases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6297617)
