On formal concepts of random formal contexts
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 0 of its 5 references that are in the map. First posted on arXiv 26 Jan 2021.
Builds on
0 of 5 references.
No references here yet.
Built on by
Not cited yet.