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

分次Galois格与闭项集

Graded Galois Lattices and Closed Itemsets

Reza Sotoudeh, Hamidreza Goudarzi, Ali Akbar Nikoukar

摘要:

伽罗瓦格是一种表示知识结构的图形方法。本文的第一个基本目的是引入一类新的伽罗瓦格,称之为分次伽罗瓦格。作为一个直接的结果,人们可以得到分级闭项集(项目集)的概念,以扩展闭项集的定义。本文的第二个重要目标是建立一种构造性的方法,计算分次形式概念和分次闭项集。我们指的是构造性方法,这种方法通过向部分解决方案依次添加组件,直到解决方案完成,从头开始构建完整的解决方案。除了计算方面,我们的方法在本文中是基于在域理论领域的特殊映射所获得的强有力的结果。为了得到更丰富的结论和构造性算法,我们需要将研究推向巴拿赫格的结构。

英文摘要:

The Galois lattice is a graphic method of representing knowledge structures. The first basic purpose in this paper is to introduce a new class of Galois lattices, called graded Galois lattices. As a direct result, one can obtain the notion of graded closed itemsets (sets of items), to extend the definition of closed itemsets. Our second important goal in this paper, is related to set a constructive method, computing the graded formal concepts and graded closed itemsets. We mean by a constructive method, a method that builds up a complete solution from scratch by sequentially adding components to a partial solution until the solution is complete. Besides of computational aspects, our methods in this paper are based on the strong results obtained by special mappings in the realm of domain theory. To reach the fertilized consequences and constructive algorithms, we need to push the study to the structures of Banach lattices.

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

↑