摘要: Godin算法是最典型的,也是最常用的概念格渐进式构造算法之一。本文给出了一种基于链表结构的Godin算法实现方法,该方法采用链表结构组织格结点,并利用索引表,实现了对概念格子结点的快速查找,提高了概念格渐进式构造的效率。最后,以天体光谱数据作为形式背景,实验结果表明,该方法的构造效率要明显优于基于顺序结构的Godin算法。
蒋义勇 张继福 张素兰. 基于链表结构的概念格渐进式构造[J]. 计算机工程与应用, 2007, 43(11): 178-180.
YiYong Jiang JiFu Zhang SuLang Zhang. Incremental Construction of concept Lattice based on Linked list Structure[J]. Computer Engineering and Applications, 2007, 43(11): 178-180.