摘要： 在介绍概念格相关理论的基础上，提出改进概念格构造算法——Godin算法，在构造概念格的同时增加索引链表，有利于概念格的剪枝。把量化概念格、剪枝概念格与改进算法相结合，给出基于该改进算法的无冗余关联规则提取算法，并证明改进算法和无冗余规则提取算法的正确性和有效性。

关键词: 概念格, 关联规则, 提取算法

Abstract: After introducing the basic theory of concept lattice, this paper brings forward an improved construction algorithm named Godin algorithm, adds the index for pruning, which can be helpful to pruned concept lattice, combines quantified concept lattice, pruned concept lattice with the improved algorithm, and gives non-redundant rules extraction algorithm. Theoretic analysis and experiment show that the algorithm and the non-redundant rules extraction algorithm are correct and effective.

Key words: concept lattice, association rules, extraction algorithm

中图分类号: 

• TP301.06