伽罗瓦连接在构造拟阵中的应用

摘要：

如何将处理数据的有效方法应用到构建拟阵结构的研究中,使拟阵论的成果以更多方式应用到数据处理的研究中,是目前拟阵论研究需要解决的问题之一.为此,将处理数据的有效工具形式概念分析理论中的基本运算—伽罗瓦连接作为桥梁,给出伽罗瓦背景的定义,得到由1个拟阵建立伽罗瓦背景的方法.进而得到,在拟阵同构和伽罗瓦同构意义下:在拟阵族与伽罗瓦背景族之间存在着一一映射;在拟阵族和伽罗瓦连接族之间存在着一一对应,从而发现拟阵与伽罗瓦连接之间的关系.用此关系得到伽罗瓦连接构造拟阵的2种方法.通过与已知的一些相关方法比较,发现该方法的优势.此外,用生物实例说明这2种方法在生物信息数据处理中的作用.

关键词：伽罗瓦连接、背景、拟阵、闭包算子、闭集族

所属期刊栏目：42

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金;河北省自然科学基金

在线出版日期：2020-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1276-1286