蕴涵基的平均规模

蕴涵基是形式概念分析及其应用中的关注对象。遗憾的是，即便最小的基——Duquenne-Guigues 基——在最坏情况下也具有指数规模。本文中，我们利用关于随机超图中极小横截平均数量的结果，表明真前提基在平均意义下具有拟多项式规模。