-
题名基于链表结构的概念格渐进式构造
被引量:11
- 1
-
-
作者
蒋义勇
张继福
张素兰
-
机构
太原科技大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第11期178-180,共3页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60573075)。
-
文摘
给出了一种基于链表结构的Godin算法实现方法,该方法采用链表结构组织格结点,并利用索引表,实现了对概念格子结点的快速查找,提高了概念格渐进式构造的效率。最后,以天体光谱数据作为形式背景,实验结果表明,该方法的构造效率要明显优于基于顺序结构的Godin算法。
-
关键词
概念格
godin算法
链表结构
索引表
-
Keywords
concept lattice
godin algorithm
linked list structure
indexed table
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于深度优先方法的构造概念格算法
- 2
-
-
作者
唐竞胜
何伟
-
机构
中央民族大学理学院
-
出处
《中央民族大学学报(自然科学版)》
2009年第S1期100-105,共6页
-
文摘
本文基于传统的Godin算法作出改进:在格结点更新过程的同时给出了边的更新方法,这样在边的更新过程中,减少了对更新格结点、新生格结点的遍历次数,从而提高了建格效率.
-
关键词
godin算法
形式概念分析
概念格
深度优先
Hasse图
-
Keywords
godin algorithm
formal concept analysis
concept lattice
depth-first
Hasse figure
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-