论随机形式背景的形式概念
人工智能
2021-08-02 v1 数据结构与算法
组合数学
摘要
在形式概念分析中，众所周知形式概念的数量在最坏情况下可能呈指数级增长。为分析平均情况，我们引入了一种随机形式背景的概率模型，并证明了形式概念的平均数量具有超多项式的渐近下界。
引用
@article{arxiv.2101.11023,
title = {On formal concepts of random formal contexts},
author = {Taro Sakurai},
journal= {arXiv preprint arXiv:2101.11023},
year = {2021}
}
备注
7 pages, 2 figures, 1 table