中文

论 $\exists$-泛化概念的大小

逻辑 2017-09-26 v1

摘要

形式概念分析(FCA)为定性数据分析提供了多种工具。一种可能的方法是将共享共同属性的对象分组,从而得到描述数据的概念格。通常,这种概念格的规模非常大。许多作者研究了减小这种格规模的方法。在 \cite{KMBV14} 中,作者考虑将某些属性合并以减小属性集的规模。但这种缩减并不总是能传递到概念集上。他们提供了一些反例,其中将两个属性合并后,概念格的大小增加了一。随后他们提出了以下问题:“仅对两个属性进行 \exists-泛化能生成多少新概念?”本文提供了一族背景,其中仅合并两个属性后,大小增加超过一个概念。

关键词

引用

@article{arxiv.1709.08060,
  title  = {On the Size of $\exists$-Generalized Concepts},
  author = {Leonard Kwuida and Rostand Kuitché and Romuald Temgoua},
  journal= {arXiv preprint arXiv:1709.08060},
  year   = {2017}
}

备注

17 Pages