arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.11924cs.LOcs.AIcs.DM
收藏

有限汇流与封闭模式挖掘

Finite Confluences and Closed Pattern Mining

Université Sorbonne Paris Nord(巴黎北索邦大学);Museum d’Histoire Naturelle(国家自然历史博物馆);NukkAI(NukkAI公司)

Henry Soldano

摘要:

本文的目的是提出和研究一种偏序结构,它比格结构弱,但在闭包算子方面具有良好的性质。我们相应地扩展封闭模式挖掘和正式的概念分析,我们进一步呼吁这种结构的汇合。研究这些结构的主要动机是,它允许将格减少到元素连接的部分,如在某些图中,仍然保留闭包算子的有用特征。我们的调查还考虑如何减少一个格涉及的伽罗瓦连接影响的结构的封闭运营商的范围。当扩展这种方式的形式概念分析,我们将集中在内涵空间,即在减少模式语言,而最近的调查,而探索减少的外延空间连接的元素。

英文摘要:

The purpose of this article is to propose and investigate a partial order structure weaker than the lattice structure and which have nice properties regarding closure operators. We extend accordingly closed pattern mining and formal concept analysis to such structures we further call confluences. The primary motivation for investigating these structures is that it allows to reduce a lattice to a part whose elements are connected, as in some graph, still preserving a useful characterization of closure operators. Our investigation also considers how reducing one of the lattice involved in a Galois connection affects the structure of the closure operators ranges. When extending this way formal concept analysis we will focus on the intensional space, i.e. in reducing the pattern language, while recent investigations rather explored the reduction of the extensional space to connected elements.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑