In formal concept analysis, it is well-known that the number of formal concepts can be exponential in the worst case. To analyze the average case, we introduce a probabilistic model for random formal contexts and prove that the average number of formal concepts has a superpolynomial asymptotic lower bound.

翻译：在正式概念分析中,众所周知,在最坏的情况下,正式概念的数量可以指数化。 为了分析普通案例,我们引入了随机正式背景的概率模型,并证明正式概念的平均数量具有超极性无药可救的较低约束。