概念和依赖关系的简洁表示的实验研究
摘要：概念和依赖关系的简洁表示研究：基于等价类和其成员（最小生成元、包括关键字和传递键的最小生成元、适当前提和伪意图）的等价类和成员的表示。所有这些属性集在计算方面都是重要且深入研究的，而它们的统计属性仍待研究。本文的目的是研究这些特殊的属性集，并同时从FCA的角度研究如何评估数据集的复杂性。在本文中，我们分析了这些特殊属性集的经验分布和大小。此外，我们提出了几种数据复杂性度量，如分布性、线性性、概念大小、最小生成元大小，用于分析现实世界和合成数据集的复杂性。
作者：Aleksey Buzmakov, Egor Dudyrev, Sergei O. Kuznetsov, Tatiana Makhalova, and Amedeo Napoli
论文ID：2205.02464
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-11-28