solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看5850次
Average Size of Implicational Bases. (arXiv:1802.04032v1 [cs.AI])
来源于:arXiv
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. 查看全文>>