-
题名伽罗瓦连接在构造拟阵中的应用
被引量：2
- 1
-
-
作者
王刚
毛华
武振宇
-
机构
河北大学生命科学学院
河北大学数学与信息科学学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第7期1276-1286,共11页
-
基金
国家自然科学基金(61572011)
河北省自然科学基金(A2018201117)。
-
文摘
如何将处理数据的有效方法应用到构建拟阵结构的研究中,使拟阵论的成果以更多方式应用到数据处理的研究中,是目前拟阵论研究需要解决的问题之一。为此,将处理数据的有效工具形式概念分析理论中的基本运算—伽罗瓦连接作为桥梁,给出伽罗瓦背景的定义,得到由1个拟阵建立伽罗瓦背景的方法。进而得到,在拟阵同构和伽罗瓦同构意义下:在拟阵族与伽罗瓦背景族之间存在着一一映射;在拟阵族和伽罗瓦连接族之间存在着一一对应,从而发现拟阵与伽罗瓦连接之间的关系。用此关系得到伽罗瓦连接构造拟阵的2种方法。通过与已知的一些相关方法比较,发现该方法的优势。此外,用生物实例说明这2种方法在生物信息数据处理中的作用。
-
关键词
伽罗瓦连接
背景
拟阵
闭包算子
闭集族
-
Keywords
Galois connection
context
matroid
closure operator
a family of closed sets
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名反拟阵、凸几何与伽罗瓦连接的关系及其应用
被引量：1
- 2
-
-
作者
王刚
毛华
武秀
-
机构
河北大学生命科学学院
河北大学数学与信息科学学院
-
出处
《郑州大学学报（理学版）》
CAS
北大核心
2021年第1期95-101,共7页
-
基金
国家自然科学基金项目(61572011)
河北省自然科学基金项目(A2018201117)。
-
文摘
通过揭示凸几何与由对象集和属性集组成的信息系统的伽罗瓦连接之间的对应关系,得到信息分类的反拟阵和凸几何方法,并将其应用于生物分类中。首先在一个信息集合组成的凸几何上,以构造方式得到两种不同信息系统的伽罗瓦连接;其次得到由一个信息系统的伽罗瓦连接产生唯一凸几何的条件,再分别得到利用反拟阵和凸几何方法进行信息提取的思路;最后利用上述方法对一个生物信息系统实例进行了成功的分类。
-
关键词
凸几何
伽罗瓦连接
反拟阵
伽罗瓦格
生物分类
-
Keywords
convex geometry
Galois connection
antimatroid
Galois lattice
biological taxonomy
-
分类号
O157
[理学—基础数学]
-
-
题名随机决策形式背景下的概念格构建原理与算法
被引量：3
- 3
-
-
作者
刘保相
李言
-
机构
河北联合大学理学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第06A期90-92,119,共4页
-
基金
河北省自然科学基金项目(A2011209046)资助
-
文摘
概念格是根据二元关系提出的概念层次结构,用于数据的分析和规则提取。针对随机决策形式背景,讨论了随机决策形式背景下随机概念的数学表示,并证明了随机概念伽罗瓦连接的存在性,提出随机概念格的构建算法,最后用实例证明了其有效性。
-
关键词
概念格
随机决策形式背景
伽罗瓦连接
随机概念
随机概念格
-
Keywords
Concept lattices, Random decision formal context, Galois connection, Random concept, Random concept lattice
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名P-概念格及其基本性质
被引量：1
- 4
-
-
作者
杨亚锋
刘保相
-
机构
河北联合大学轻工学院
河北联合大学理学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第1期283-285,289,共4页
-
基金
河北省自然科学基金项目(A2011209046
A2012209030)资助
-
文摘
P-集合(packet sets)是一个集合对,具有动态性,由内P-集合(internal packet sets)与外P-集合(outer packet sets)共同构成。利用P-集合的基本方法,分析形式背景的P-嬗变特征,进而构建了一种新型的动态概念格结构——P-概念格。最后给出了P-概念格与经典概念格的转化定理,证明了P-概念格的伽罗瓦连接与一些基本性质,并进行了案例研究。
-
关键词
P-集合
形式背景
嬗变
概念格
P_概念格
伽罗瓦连接
-
Keywords
P-set, Formal context, Evolution, Concept lattice, P-Concept lattice, Galois connection
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名模糊概念因子格的子格构造算法
- 5
-
-
作者
李成明
柴玉梅
张卓
-
机构
郑州大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第2期404-408,共5页
-
基金
国家青年科学基金项目(61303044)
-
文摘
为了完善模糊因子格的构造,提出了一种基于模糊伽罗瓦连接的模糊因子格的构造算法(factor lattice algorithm,FLA)。该算法依据已给出的模糊概念因子格的上下界限,采用批处理的方式,根据模糊下邻生成因子自顶向下地计算出模糊概念节点的直接下邻节点的集合。将模糊概念格进行局部构造,逐步得到完备的模糊因子格,并从理论和实验两个方面证明,由此算法构造得到的模糊概念因子格具有完备性。
-
关键词
模糊集
模糊伽罗瓦连接
模糊概念格
因子格
生成因子
-
Keywords
fuzzy sets
fuzzy Galois connection
fuzzy formal concept
factor lattice
generating factor
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
