概念与依赖关系简洁表示的实验研究
离散数学
2022-11-28 v2
摘要
在本文中，我们致力于研究概念与依赖关系（即蕴含与关联规则）的简洁表示。此类表示基于等价类及其元素，即极小生成元、含关键字与通行关键字的最小生成元、恰当前提和伪意图。从计算角度看，所有这些属性集都具有重要意义且已被充分研究，而其统计性质尚待研究。本文旨在研究这些特殊属性集，并并行研究如何形式概念分析（FCA）视角评估数据集的复杂度。文中我们分析了这些特定属性集的经验分布与规模。此外，我们提出了若干数据复杂度度量，如分配性、线性度、概念规模、最小生成元规模，用于真实与合成数据集的分析。
引用
@article{arxiv.2205.02464,
title = {Experimental Study of Concise Representations of Concepts and Dependencies},
author = {Aleksey Buzmakov and Egor Dudyrev and Sergei O. Kuznetsov and Tatiana Makhalova and Amedeo Napoli},
journal= {arXiv preprint arXiv:2205.02464},
year = {2022}
}