论文标题：关于模式设置和模式多结构
摘要：现代的序和格理论为模式挖掘提供了方便的数学工具，特别是用于模式空间的紧凑不冗余表示和高效生成。形式概念分析（FCA）提供了一个通用的框架，称为模式结构，用于形式化多种类型的模式，如项集、区间、图和序列集。此外，FCA提供了生成所有不冗余的闭合模式的通用算法，唯一的条件是模式空间是一个meet半格。这并不总是成立，例如，对于序列和图模式。在这里，我们讨论由只构成部分序的描述组成的模式设置。这样的框架可能过于广泛，导致若干问题，因此我们提出了一个新模型，称为模式多结构，介于模式设置和模式结构之间，依赖于多格。最后，我们考虑一些技术，即补全，使用模式集合/反链将模式设置转换为模式结构。
作者：Aimene Belfodil (DM2L), Sergei Kuznetsov, Mehdi Kaytoue (DM2L)
论文ID：1906.02963
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2019-06-10