arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

形式概念分析中的可能算子作为Kan扩张

Possibilistic operators in Formal Concept Analysis as Kan extensions

Torgeir Aambø

arXiv 2607.26776首次发表:更新:

AI 中文总结

本文证明形式概念分析中的Dubois–Prade八个可能算子源于布尔profunctor的Kan扩张,解释了$N\boldsymbol{\u03A0}$-对的本质,还确定了生成形式概念的算子组合,并构造出新闭包算子。

AI 中文摘要

本文证明,形式概念分析(Formal Concept Analysis, FCA)中Dubois–Prade的八个可能算子,可由底层布尔 profunctor 的Kan扩张典范地导出,这为“$N\boldsymbol{\u03A0}$-对是补背景的形式概念”这一结果提供了概念性解释。我们进一步证明,FCA闭包算子与$N\boldsymbol{\u03A0}$-对是唯一能生成形式概念的对称或非对称算子组合。最后,我们利用这八个可能算子,通过标准范畴论论证在形式背景上构造新的闭包算子。

英文摘要

In this paper we prove that Dubois--Prade's eight possibilistic operators in Formal Concept Analysis arise canonically from Kan extensions of the underlying boolean profunctor. This provides a conceptual explanation for the result that $NΠ$-pairs are the formal concepts of the complement context. We further prove that the FCA closure operator and the $NΠ$-pairs are the only symmetric or asymmetric operator compositions that give formal concepts. Finally we use these eight possibilistic operators to construct new closure operators on a formal context via standard categorical arguments.

Comments10 pages, comments are welcome!

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑