蕴涵基的平均大小
Average Size of Implicational Bases
LIMOS & Université Clermont Auvergne（利莫实验室 & 克莱蒙费朗大学）；Le2i - Laboratoire Electronique, Informatique et Image（电子、信息与图像实验室（Le2i））
摘要：
蕴涵基是形式概念分析及其应用中的重要研究对象。不幸的是，即使是最小的基，Duquenne-Guigues基，在最坏的情况下也有指数大小。本文利用随机超图中最小断面的平均数的结果，证明了适当前提的基平均具有拟多项式的大小。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
