arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0410065cs.LO
收藏

形式概念分析中代数格的范畴观

A Categorical View on Algebraic Lattices in Formal Concept Analysis

Pascal Hitzler, Markus Krötzsch, Guo-Qiang Zhang

摘要:

形式概念分析已经从格理论的数学领域的一个新分支发展成为计算机科学和其他领域中广泛认可的工具。为了充分利用这一理论,我们相信,它可以丰富的概念,如近似计算或表示。后者通常在指称语义和域理论中进行研究,并且最突出的是代数性的概念,例如格。本文从范畴论的角度探讨了形式概念分析中的代数性概念。为此,我们建立在一个合适的范畴的概念,并证明了后者是等价的代数格的范畴。与此同时,本文提供了一个相对全面的说明表示理论的代数格在斯通对偶的框架,有关著名的结构,如斯科特信息系统与进一步的形式主义从逻辑,拓扑,域和格理论。

英文摘要:

Formal concept analysis has grown from a new branch of the mathematical field of lattice theory to a widely recognized tool in Computer Science and elsewhere. In order to fully benefit from this theory, we believe that it can be enriched with notions such as approximation by computation or representability. The latter are commonly studied in denotational semantics and domain theory and captured most prominently by the notion of algebraicity, e.g. of lattices. In this paper, we explore the notion of algebraicity in formal concept analysis from a category-theoretical perspective. To this end, we build on the the notion of approximable concept with a suitable category and show that the latter is equivalent to the category of algebraic lattices. At the same time, the paper provides a relatively comprehensive account of the representation theory of algebraic lattices in the framework of Stone duality, relating well-known structures such as Scott information systems with further formalisms from logic, topology, domains and lattice theory.

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

↑